Robust detection of discordant sites in regional frequency analysis

Similar documents
Probability Distributions of Annual Maximum River Discharges in North-Western and Central Europe

Small sample corrections for LTS and MCD

Small Sample Corrections for LTS and MCD

arxiv: v1 [math.st] 11 Jun 2018

IMPROVING THE SMALL-SAMPLE EFFICIENCY OF A ROBUST CORRELATION MATRIX: A NOTE

LQ-Moments for Statistical Analysis of Extreme Events

Author s Accepted Manuscript

MULTIVARIATE TECHNIQUES, ROBUSTNESS

Robust Wilks' Statistic based on RMCD for One-Way Multivariate Analysis of Variance (MANOVA)

Supplementary Material for Wang and Serfling paper

Re-weighted Robust Control Charts for Individual Observations

A review: regional frequency analysis of annual maximum rainfall in monsoon region of Pakistan using L-moments

Accurate and Powerful Multivariate Outlier Detection

Fast and robust bootstrap for LTS

PERFORMANCE OF PARAMETER ESTIMATION TECHNIQUES WITH INHOMOGENEOUS DATASETS OF EXTREME WATER LEVELS ALONG THE DUTCH COAST.

Package ltsbase. R topics documented: February 20, 2015

TITLE : Robust Control Charts for Monitoring Process Mean of. Phase-I Multivariate Individual Observations AUTHORS : Asokan Mulayath Variyath.

Robust statistic for the one-way MANOVA

Research Article Robust Control Charts for Monitoring Process Mean of Phase-I Multivariate Individual Observations

FAST CROSS-VALIDATION IN ROBUST PCA

Package homtest. February 20, 2015

IDENTIFYING MULTIPLE OUTLIERS IN LINEAR REGRESSION : ROBUST FIT AND CLUSTERING APPROACH

Regional Frequency Analysis of Extreme Climate Events. Theoretical part of REFRAN-CV

Detecting outliers and/or leverage points: a robust two-stage procedure with bootstrap cut-off points

Formulation of L 1 Norm Minimization in Gauss-Markov Models

Regression Analysis for Data Containing Outliers and High Leverage Points

ON THE CALCULATION OF A ROBUST S-ESTIMATOR OF A COVARIANCE MATRIX

Maximum Monthly Rainfall Analysis Using L-Moments for an Arid Region in Isfahan Province, Iran

A ROBUST METHOD OF ESTIMATING COVARIANCE MATRIX IN MULTIVARIATE DATA ANALYSIS G.M. OYEYEMI *, R.A. IPINYOMI **

Robust Maximum Association Between Data Sets: The R Package ccapp

Simulating Uniform- and Triangular- Based Double Power Method Distributions

Application of Parametric Homogeneity of Variances Tests under Violation of Classical Assumption

Journal of Biostatistics and Epidemiology

MS-E2112 Multivariate Statistical Analysis (5cr) Lecture 4: Measures of Robustness, Robust Principal Component Analysis

arxiv: v3 [stat.me] 2 Feb 2018 Abstract

Detecting outliers in weighted univariate survey data

Identification of Multivariate Outliers: A Performance Study

A comparison of homogeneity tests for regional frequency analysis

Robustness and Distribution Assumptions

Introduction to Robust Statistics. Anthony Atkinson, London School of Economics, UK Marco Riani, Univ. of Parma, Italy

Fast and Robust Discriminant Analysis

DIMENSION REDUCTION OF THE EXPLANATORY VARIABLES IN MULTIPLE LINEAR REGRESSION. P. Filzmoser and C. Croux

The S-estimator of multivariate location and scatter in Stata

Two Simple Resistant Regression Estimators

Outlier Detection via Feature Selection Algorithms in

Robust Linear Discriminant Analysis

Detection of outliers in multivariate data:

Estimation of Generalized Pareto Distribution from Censored Flood Samples using Partial L-moments

FAULT DETECTION AND ISOLATION WITH ROBUST PRINCIPAL COMPONENT ANALYSIS

Analyzing and Interpreting Continuous Data Using JMP

Highly Robust Variogram Estimation 1. Marc G. Genton 2

Computational Statistics and Data Analysis

Chapter 9. Hotelling s T 2 Test. 9.1 One Sample. The one sample Hotelling s T 2 test is used to test H 0 : µ = µ 0 versus

Journal of Statistical Software

Stahel-Donoho Estimation for High-Dimensional Data

Using Ridge Least Median Squares to Estimate the Parameter by Solving Multicollinearity and Outliers Problems

Estimation techniques for inhomogeneous hydraulic boundary conditions along coast lines with a case study to the Dutch Petten Sea Dike

A Comparison of Robust Estimators Based on Two Types of Trimming

Regional Rainfall Frequency Analysis for the Luanhe Basin by Using L-moments and Cluster Techniques

Alternative Biased Estimator Based on Least. Trimmed Squares for Handling Collinear. Leverage Data Points

Chapter 2. Mean and Standard Deviation

Computational Connections Between Robust Multivariate Analysis and Clustering

COMPARISON OF THE ESTIMATORS OF THE LOCATION AND SCALE PARAMETERS UNDER THE MIXTURE AND OUTLIER MODELS VIA SIMULATION

Latin Hypercube Sampling with Multidimensional Uniformity

Robust Multivariate Analysis

On Modifications to Linking Variance Estimators in the Fay-Herriot Model that Induce Robustness

Package riv. R topics documented: May 24, Title Robust Instrumental Variables Estimator. Version Date

High Breakdown Point Estimation in Regression

Acceptable Ergodic Fluctuations and Simulation of Skewed Distributions

DEPARTMENT OF ENGINEERING MANAGEMENT. Two-level designs to estimate all main effects and two-factor interactions. Pieter T. Eendebak & Eric D.

Practical Statistics for the Analytical Scientist Table of Contents

CHAPTER 5. Outlier Detection in Multivariate Data

Variable Selection in Restricted Linear Regression Models. Y. Tuaç 1 and O. Arslan 1

Research Article Robust Multivariate Control Charts to Detect Small Shifts in Mean

A Brief Overview of Robust Statistics

STATISTICS SYLLABUS UNIT I

Package ForwardSearch

SPATIAL-TEMPORAL TECHNIQUES FOR PREDICTION AND COMPRESSION OF SOIL FERTILITY DATA

Heteroskedasticity-Consistent Covariance Matrix Estimators in Small Samples with High Leverage Points

Improved Ridge Estimator in Linear Regression with Multicollinearity, Heteroscedastic Errors and Outliers

A Note on Bayesian Inference After Multiple Imputation

Improved Feasible Solution Algorithms for. High Breakdown Estimation. Douglas M. Hawkins. David J. Olive. Department of Applied Statistics

Review of robust multivariate statistical methods in high dimension

Minimum Regularized Covariance Determinant Estimator

Research Article A Nonparametric Two-Sample Wald Test of Equality of Variances

A New Robust Partial Least Squares Regression Method

SAS/IML. Software: Changes and Enhancements, Release 8.1

A nonparametric two-sample wald test of equality of variances

Marcia Gumpertz and Sastry G. Pantula Department of Statistics North Carolina State University Raleigh, NC

-However, this definition can be expanded to include: biology (biometrics), environmental science (environmetrics), economics (econometrics).

Regional Estimation from Spatially Dependent Data

The entire data set consists of n = 32 widgets, 8 of which were made from each of q = 4 different materials.

THE information capacity is one of the most important

Improved Liu Estimators for the Poisson Regression Model

A Modified M-estimator for the Detection of Outliers

-Principal components analysis is by far the oldest multivariate technique, dating back to the early 1900's; ecologists have used PCA since the

Application of Variance Homogeneity Tests Under Violation of Normality Assumption

Two-Level Designs to Estimate All Main Effects and Two-Factor Interactions

Using Simulation Procedure to Compare between Estimation Methods of Beta Distribution Parameters

TL- MOMENTS AND L-MOMENTS ESTIMATION FOR THE TRANSMUTED WEIBULL DISTRIBUTION

Transcription:

Click Here for Full Article WATER RESOURCES RESEARCH, VOL. 43, W06417, doi:10.1029/2006wr005322, 2007 Robust detection of discordant sites in regional frequency analysis N. M. Neykov, 1 and P. N. Neytchev, 1 P. H. A. J. M. Van Gelder, 2 and V. K. Todorov 3 Received 6 July 2006; revised 27 February 2007; accepted 15 March 2007; published 20 June 2007. [1] The discordancy measure in terms of the sample L-moment ratios (L-CV, L-skewness, L-kurtosis) of the at-site data is widely recommended in the screening process of atypical sites in the regional frequency analysis (RFA). The sample mean and the covariance matrix of the L-moments ratios, on which the discordancy measure is based, are not robust against outliers in the data, and consequently, this measure can be strongly affected by the discordant sites present in the region. We propose to replace the classical mean and covariance matrix estimates by their robust alternatives on the basis of the minimum covariance determinant estimator. The performance of the classical and robust measures for discordant sites identification is assessed in a series of Monte Carlo simulation experiments within the framework of the RFA. The simulation study shows that the robust discordant measure outperforms the classical one and is consistent with the heterogeneity measure H. Thus we recommend its use as a tool for discordant sites detection and formation of homogeneous regions in RFA. Citation: Neykov, N. M., P. N. Neytchev, P. H. A. J. M. Van Gelder, and V. K. Todorov (2007), Robust detection of discordant sites in regional frequency analysis, Water Resour. Res., 43, W06417, doi:10.1029/2006wr005322. 1. Introduction [2] The estimation of the frequency of rare events such as extreme floods, precipitation, rainstorms, droughts, high winds, or extreme pollution for a site or a group of sites is a challenging problem because the data record is often short. According to Hosking and Wallis [1997] Regional Frequency Analysis (RFA) resolves this problem by trading space for time ; data from several sites are used in estimating event frequency at any one site. The approach to the RFA, developed by these authors, involves objective and subjective techniques for defining homogeneous regions, assigning of sites to regions, identifying and fitting regional probability distribution to data, and testing hypotheses about distributions using the method of L-moments (a modification of the probability weighted moments) described by Hosking [1990]. These authors emphasize physical reasoning rather than statistical significance in data processing. They showed that a well-conducted RFA remains far superior in quantile estimates to at-site analysis under a wide variety of physically realistic deviations from exact homogeneity with a range of at-site frequency distributions by Monte Carlo simulations. [3] An important phase of any statistical data analysis is to validate the appropriateness of the data for the analysis by screening for atypical data elements. For the purpose of screening, Hosking and Wallis [1997] propose a discordancy 1 National Institute of Meteorology and Hydrology, Bulgarian Academy of Sciences, Sofia, Bulgaria. 2 Faculty of Civil Engineering, Delft University of Technology, Delft, Netherlands. 3 Austro Control GmbH, Vienna, Austria. Copyright 2007 by the American Geophysical Union. 0043-1397/07/2006WR005322$09.00 measure for identifying unusual sites in a region (recommended rather as a guideline than a formal statistical test) which is defined in terms of the sample mean and the sample covariance matrix of the sample L-moment ratios (L-CV, L-skewness, and L-kurtosis) of the site s data. It is well known, however, that the sample mean and the sample covariance matrix as well as any analysis based on them can be strongly affected by even a few atypical data points, see the work of Rousseeuw and Leroy [1987]. To cope with this disadvantage of the classical estimates of the mean and the covariance matrix, they can be replaced by alternative robust estimates which are resistant against a large percentage of sites that are discordant with the group as a whole, and thus a robust version of the discordancy measure will be obtained. For this purpose, we propose to use the minimum covariance determinant (MCD) estimator introduced by Rousseeuw and Leroy [1987] because of its desirable properties as well as because of the existing efficient algorithm for its computing. Details, examples, and further references for the MCD estimator and its usage as outlier detection tool will be given in the next section. [4] The goal of this paper is to define formally a robust version of the classical discordancy measure proposed by Hosking and Wallis [1997] and to evaluate the performance of both measures using an extended Monte Carlo simulation study within the framework of the RFA. The paper is structured as follows. Section 2 outlines the RFA and defines the robust discordancy measure for detection of discordant sites in the RFA framework by means of the MCD estimator. The section ends with several examples illustrating the usefulness of the robust measure. The behavior of the classical and robust discordancy measures and the heterogeneity statistics H of Hosking and Wallis [1997] are studied in an extended Monte Carlo experiments in section 3. Conclusions are made in section 4. The Appendix illustrates W06417 1of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 how to compute the robust discordancy measure in the R statistical environment (see the work of R Development Core Team [2006]) using more real life examples. 2. RFA Background [5] In RFA, data are assumed to come from homogeneous regions. Let Q ij for j =1,...,n i and i =1,...,N be observed data at N sites of a region, with sample size n i at site i, and let Q i (F), 0 F 1, be the quantile function of the distribution at site i. A region of N sites is called homogeneous if Q i (F) =m i q(f), i =1,...,N, where m i is the site dependent scale factor and q(f) is the quantile function of the regional frequency distribution, the common distribution of the rescaled data q ij = Q ij /^m i. Here ^m i is an estimate of m i, for example the sample mean of the at-site frequency distribution, but other location estimates could be considered. It is assumed that q(f) is a known function that depends on p unknown parameters q 1,...,q p. Several ways have been proposed to estimate q k for k =1,...,p, however, Hosking and Wallis [1993] give preference to a procedure based on the weighted average L-moment statistics, that is, ^qk (R) = P N i¼1 n i^q (i) k / P N i¼1 n i, where ^q (i) k is an at-site estimate of q k based on q ij data for site i. Then the site i quantile estimates are given by ^Q i (F) =^m i ^q (F), where ^q (F) isthe estimated regional quantile function. [6] In practice, the at-site parameters are estimated by the sample L-moments l (i) 1, l (i) 2,..., the sample coefficient of L-variation (L-CV) t (i) = l (i) 2 / l (i) 1 and the sample L-moment (i) (i) (i) ratios t r = l r / l 2 for r = 3, 4,... The first sample L-moment is the sample mean, the second sample L-moment is the Gini s mean difference statistics and thus is a measure of scale or dispersion, whereas t (i) 3 and t (i) 4 can be interpreted as measures of skewness and kurtosis, respectively. The L-moments and L-moments ratios are analogous to their counterparts defined for ordinary moments, however, they are relatively unbiased. Thus the main features of the distributions widely used in extreme value analysis can be summarized by these quantities. For further details, see the works of Hosking [1990] or Hosking and Wallis [1997]. The L-moments procedures are available as Fortran code from StatLib server, http://lib.stat.cmu.edu/general/lmoments and as an R package from CRAN, http://cran.r-project.org/doc/ packages/lmomco (see, W. H. Asquith, The lmomco Package: Reference manual, http://cran.r-project.org/doc/packages/ lmomco.pdf, 2006). [7] The cornerstone in RFA is the assumption that the data come from homogeneous regions. Usually, the process of formation of homogeneous regions is based on the at-site characteristics using objective (clustering) and subjective techniques. Once a region of sites is formed, it is subsequently evaluated by a measure of regional heterogeneity, developed by Hosking and Wallis [1997]: H ¼ ðv m V Þ=s V ; where V ={ P N i¼1 n i(t (i) t (R) ) P N i¼1 n i} 1/2 is the weighted standard P deviation of the at-site sample L-CVs and t (R) = N i¼1 n i t (i)p N i¼1 n i is the regional average L-CV. The m V and s V are the mean and the standard deviation of V derived from a large number of simulated replications from that region of sites any of each having four parameter Kappa distribution as its frequency distribution. In other words, the heterogeneity measure compares the between-site variations in sample L-moments for the group of sites with what would be expected for a homogeneous region. What would be expected is evaluated through Monte Carlo simulation from the Kappa distribution. Hosking and Wallis [1997] suggested a region to be regarded as acceptably homogeneous if H < 1, possibly heterogeneous if 1 H 2, and definitely heterogeneous if H > 2. [8] The H statistics or its alternative H* = V / m V, however, do not tell us anything about those sites responsible for the heterogeneity. Thus if regions of sites are identified as heterogeneous, some redefinition of these regions must be made. For screening of the data, Hosking and Wallis [1997] describe a discordancy measure D i which identifies unusual sites that are grossly discordant with the group as a whole. The discordancy is measured in terms of the sample L-moment ratios (L-CV, L-skewness, L-kurtosis) of the site s data and is computed for each site. If the data for the region is represented by the three-dimensional vectors u i =(t (i), t 3 (i), t 4 (i) ),i =1,...,N, then the discordancy measure for the ith site is defined as where u ¼ 1 N X N i¼1 D 2 ðu i Þ ¼ ðu i u Þ t S 1 ðu i u Þ u i and S ¼ 1 X N ðu i u Þðu i u N 1 i¼1 are the sample mean and covariance matrix of the region. The measure D i = D(u i ) should tell us how far u i is from the center of the region relative to the size of the region. Large values of D i suggest that the ith site deserves further investigation for presence of data errors or the possibility of moving the site to another region should be considered. (Note that this discordancy measure test is equivalent to the classical approach for identifying outliers in multivariate data on the basis of a distance calculated from each data point to a center of the data which usually is called Mahalanobis distance, see, for example, the work of Johnson and Wichern [2002, p. 189]. We remind that outliers are observations that are well separated from the majority, the bulk of the data, i.e., the observations that do not follow the major pattern of the data). [9] If we assume that u i are drawn from multivariate normal population then the discordancy measure D 2 i will have approximately c 2 distribution with 3 degrees of freedom. In order to detect outliers, the measures D i are compared qffiffiffiffiffiffiffiffiffiffiffiffiffiffi to a predefined cutoff value d 0, usually taken as d 0 = c 2 3;0:975 = 3.06 which is the square root of the 0.975 quantile of the c 2 distribution with 3 degrees of freedom. [10] It is well known, however, that the classical estimates u and S are extremely sensitive to unusual observation, and even a couple of outliers could attract u and inflate S in their direction thus preventing the method from discovering them, since they will not necessarily get large values of their discordancy measures D i. This is known as masking effect (see, for illustrative examples, the works of Rousseeuw and Leroy [1987] and Hubert et al. [2005]). To overcome this deficiency of the classical method, we need robust estimates of the multivariate location and covariance Þ t 2of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Figure 1. Classical and robust discordancy measures for the data on annual maximum streamflow at 104 gaging stations in the central Appalachia region of the United States [Hosking and Wallis, 1997, p. 175]. matrix to plug them in the formula of the discordancy measure instead of the classical ones. This new robust discordancy measure will be denoted by RD 2 i ¼ RD 2 ðu i Þ ¼ ðu i T Þ t C 1 ðu i TÞ where T and C are some robust estimates of the mean and the covariance matrix of the region. [11] Many alternatives of the classical multivariate location and scatter T and C estimates exist in the literature, but the MCD estimator introduced by Rousseeuw and Leroy [1987] is probably the most widely used in practice. The MCD estimator possesses a breakdown point (BP) of almost 50%, the best that can be achieved by a statistical estimator. Roughly speaking, the BP is the smallest fraction of the data that needs to be contaminated in order to make the estimator completely meaningless. For instance, the sample mean, moreover the sample variance, can be ruined completely by a single observation (gross error, outlier), and we say that their BP is 1 / N. Conversely, the sample median can tolerate up to 50% gross errors before it can be made arbitrarily large, therefore we say that its BP is a half. Other advantages of the MCD estimator are as follows: (1) it is consistent, asymptotically normal, and the reweighted version of it is quite efficient; (2) it can be computed for large data sets in a short time because of the FAST-MCD algorithm [Rousseeuw and Van Driessen, 1999]; (3) there are readily available implementations in most of the wellknown statistical software packages like R, S-Plus, SAS, Matlab, FORTRAN and Java. [12] The MCD estimator for a data set of m-variate observations {x 1,..., x N } is defined by that subset {x i1,..., x ih }ofh observations whose covariance matrix has the smallest determinant among all possible subsets of size h. The MCD location and scatter estimate T and C are then defined as the mean and a multiple of its covariance matrix of that subset as follows T ¼ 1 h X h j¼1 1 X h x ij and C ¼ c m x ij T xij T h j¼1 [13] The multiplication factor c m is selected so that C is consistent at the multivariate normal model and unbiased at small samples, according to Pison et al. [2002]. A recommendable choice of h is b(n + m +1)/2c because then the BP of the MCD is maximized, but any integer h within the interval [(N + m+1)/2, N] can be chosen, see the work of Rousseeuw and Leroy [1987]. Here bzc denotes the integer part of z which is not less than z. Ifh = N then the MCD location and scatter estimates T and C reduce to the sample mean and covariance matrix of the full data set. The computation of the MCD estimator is far from being trivial. The naive algorithm would proceed by exhaustively investigating all subsets of size h out of N which is not feasible in practice. As already mentioned, a very fast algorithm due to Rousseeuw and Van Driessen [1999] exists and, in the Appendix, are given guidelines and examples for the computation of the MCD using the R package rrcov, see the work of V. K. Todorov (Scalable Robust Estimators t 3of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Figure 2. [1997]. with High Breakdown Point. Reference manual, http:// cran.r-project.org/doc/packages/rrcov.pdf, 2006). [14] The MCD estimator is not very efficient at normal models, especially if h is selected so that maximal BP is achieved. To overcome the low efficiency of the MCD estimator, a reweighed version can be used. For this purpose, each observation x i is given weight w i defined as w i = 1 if (x i T) t C 1 (x i T) c 2 m,0.975 and w i =0 otherwise. Then the reweighted estimates are computed as T R ¼ 1 n C R ¼ 1 X N n 1 i¼1 Classical and robust discordancy measures for the data in Table 3.3 of Hosking and Wallis X N i¼1 w i x i w i ðx i T R Þðx i T R Þ t ; where n is the sum of the weights, n = P N i¼1 w i. These reweighted estimates (T R, C R ) which are more efficient versions of the raw MCD estimates (T, C) will be used in the formula for the robust discordancy measure. [15] In order to illustrate the effect of the three-variate discordant observations in the context of the RFA, we will consider the data on annual maximum streamflow at 104 gaging stations in the central Appalachia region of the United States, analyzed by Hosking and Wallis [1997, pp. 175 184]. The H statistic computed for all 104 observations is 2.06 showing that the region is heterogeneous. The classical discordancy measures D i 2 are computed for all 104 sites, and their square roots are shown in the right panel of Figure 1. The dashed horizontal line is at the cutoff 4of10 qffiffiffiffiffiffiffiffiffiffiffiffiffiffi value d 0 = c 2 3;0:975 = 3.06, and the sites above this line are considered discordant. Only three sites, namely number 30, 90, and 104, are above the line and are flagged as discordant. When these sites are removed from the region, the statistic H decreases to 1.33. The left panel shows a plot of the square root of the robust discordancy measures RD 2 i computed for the same data. Now, additional to the three sites, sites 71 and 99 are also above the cutoff value and are flagged as discordant. Removing the five sites from the region yields H = 0.94. [16] Figure 2 shows the same results for the data from Table 3.3 in the work of Hosking and Wallis [1997]. Here the classical as well as the robust approach identify only site 10 as discordant, and there is not much to choose between the two of them. This comes to show that although the robust approach did not do better than the classical one, it did not do worse, providing at the same time, with no appreciable cost in performance, a safeguard against the possible presence of severe outliers in the data. [17] The detection of outliers becomes harder when the number of sites N is not large enough compared to the number of dimensions m (m = 3 in our case). Rousseeuw and Leroy [1987] recommend as a rule of thumb to apply MCD when there are at least five observations per dimension, i.e., N / m > 5 which in RFA where m = 3 means N > 15. Such an example with only 13 sites is presented by Kumar and Chatterjee [2005] who analyzed the regional flood frequency in North Brahmaputra region of India. The region is heterogeneous with H = 3.68, but the discordancy measure D i does not identify any outlying sites. The robust

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Table 1. Simulation Result for the Heterogeneity Measure H Region Type L-CV Number of RMSE of Quantiles, % Average of Heterogeneity Measures Average Range Sites 0.01 0.10 0.90 0.99 0.999 H H* Bimodal 20. 0.04 4 14.8 9.3 8.3 14.4 23.2 0.74 1.32 20% 20. 0.04 10 13.2 9.1 7.8 12.1 18.0 1.04 1.25 n = 30 20. 0.04 20 12.5 9.0 7.7 11.3 16.1 1.45 1.24 Bimodal 30. 0.06 4 18.5 11.4 8.9 16.8 27.0 1.51 1.65 30% 30. 0.06 10 17.1 11.2 8.7 15.2 23.0 2.12 1.52 n = 30 30. 0.06 20 16.3 11.0 8.5 14.4 21.2 2.99 1.50 Bimodal 50. 0.10 4 27.0 16.3 10.9 23.4 37.6 3.24 2.40 50% 50. 0.10 10 25.9 16.2 10.8 22.1 34.0 4.71 2.15 n = 30 50. 0.10 20 25.6 16.1 10.8 21.5 32.6 6.74 2.12 discordancy measure RD i identifies four sites as outlying, but their removal reduces H only to 3.57. Taking advantage of the small number of sites one could try to remove sites one by one as proposed by Kumar and Chatterjee [2005] until an H value less than 1.0 is obtained. 3. Monte Carlo Experiments [18] The performance of the classical discordancy measure D i introduced by Hosking and Wallis [1997] as well as of the robust one RD i proposed in the previous section, with respect to their ability to detect discordant sites, are investigated by a Monte Carlo simulation study in a range of RFA framework situations. Two types of regions are considered, namely a Bimodal region and HomHet region. A region is defined as Bimodal if it comprises two homogeneous groups of sites such that the first group follows one distribution whereas the second follows another. The number of sites in the first group will be kept larger than that in the second one. Thus the second group (with the smaller number of sites) is treated as a group of discordant sites. Regions consisting of more than two groups without having a majority group, i.e., a homogeneous group consisting of at least 50% of sites, will not be considered in this study. The HomHet region type is a variation of the Bimodal one in which the second homogeneous group of sites is replaced by a heterogeneous with L- CV and L-skewness varying linearly between sites in the group. In both region types, the at-site frequency distribution is chosen to be the generalized extreme value, specified by its L-moments ratios L-CVand L-skewness denoted by t and t 3 hereafter. A measure of heterogeneity is the relative distance between two groups defined as the ratio (t group2 t group1 )/ (t group2 + t group1 )/2 in a Bimodal case, and (ave (t group2 ) t group1 ) / (ave (t group2 )+t group1 )/2 in a HomHet case. The following parameters are simultaneously varied in the experiments: the number of sites in a region, the record length of sites, the heterogeneity and percentage of discordant sites (the number of sites in the second group relative to the total number of sites in the region). [19] The controlled parameters of the simulation in the case of Bimodal regions were (1) the number of sites N = {10, 20, 30, 40} with a fixed record length n i = 30 at each Figure 3. Bimodal region with 20% discordant sites. 5of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Figure 4. Bimodal region with 25% discordant sites. site i; (2) the L-moment ratios pairs (t group1, t group2 ) = {(0.18,0.22), (0.17,0.23), (0.16,0.24), (0.15,0.25)} which correspond to levels of heterogeneity 20%, 30%, 40%, and 50%; (3) t 3 = t at each site. [20] The controlled parameters of the simulation in the case of HomHet regions were the same except that for the heterogeneous group of sites, the L-moment ratios varied linearly in symmetric interval around ave(t group2 ) with length t group1 ave(t group2 ). [21] The percentage of discordant sites in both region types was held as 20%, 25%, and 30%. [22] By these two region types we test the ability of the robust and classical measures to identify discordant sites both when the frequency distributions vary smoothly from site to site (HomHet) and when there is a sharp difference between the frequency distributions (Bimodal). For each artificial region, 1000 replications were done and the accuracy of quantile estimates, the at-site classical and robust discordancy measures, and the values of the heterogeneity measures H and H* were calculated. [23] To control the accuracy of our computations we reproduced some of the simulation experiments described in section 4.3 of Hosking and Wallis [1997] concerning their Bimodal region types, where both groups contain equal number of sites but differ by a high and low t and t 3, respectively. The results are given in Table 1 where the Figure 5. Bimodal region with 30% discordant sites. 6of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Figure 6. HomHet region with 20% discordant sites. columns Average and Range are equal to (t group2 + t group1 )/ 2 and t group2 t group1, respectively. The columns RMSE of Quantiles under are given as a percentage and present the averages of the relative RMSE (root mean square error) of the quantile estimate ^Q i over all sites in the region. The obtained RMSE, H, and H* values are practically the same as those presented in Table 4.1 of Hosking and Wallis [1997]. [24] In each replication the classical and robust discordancy measures D i and RD i were calculated as described in section 2 and were used to classify the sites as discordant and nondiscordant. We note that on all of the plots the correctly identified discordant sites by the corresponding discordancy measure are marked by correct identification. On the other hand, nondiscordant sites which were incorrectly identified as discordant are marked by incorrect identification. Information about the nondiscordant sites which were flagged as nondiscordant and discordant sites which were identified as nondiscordant by those measures would not be presented on the plots because of less informativeness. [25] The results for the Bimodal region type are shown in Figures 3, 4, and 5, and results for the HomHat region type are shown in Figures 6, 7, and 8. Each figure displays one particular percentage of discordant sites, 20%, 25%, or 30% and consists of five subplots, each of them representing a different heterogeneity level in percent (0, 20, 30, 40, or 50). The averaged values of the heterogeneity measures H Figure 7. HomHet region with 25% discordant sites. 7of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Figure 8. HomHet region with 30% discordant sites. and H*, the percentages of correctly and incorrectly identified sites obtained with the classical and the robust discordancy measures D i and RD i, respectively, are plotted against the number of sites in a region. [26] In the Bimodal case, Figures 3, 4, and 5, with zero heterogeneity level, the percentages of the correctly and incorrectly identified sites are almost the same because the distance between the groups is zero and they coincide. However, this is not the case in the HomHet experiments, Figures 6, 7, and 8, where although the distance between the groups is zero, the groups are significantly distinct according to their generation. [27] The simulation study shows that in both Bimodal and HomHet region type experiments, the H statistic identifies as heterogeneous those regions that were generated with level of heterogeneity greater than 30%, whereas regions generated with a 20% heterogeneity level are identified as possibly heterogeneous. In general, all the plots exhibit a good consistency between the H statistic and the robust discordancy measure values as functions of the number of sites in a region and the heterogeneity levels. On the other hand, the percentages of the correct identification by the classical discordancy measure are too low. [28] Another interesting result which can be seen in the plots is the fact that the percentage of incorrectly identified sites goes down when increasing the heterogeneity level and the number of sites in a region. This is not surprising because this is naturally related to the increasing of the distance between both the nondiscordant and the discordant site groups on one hand and with the small sample influence over the MCD trimming proportion (N h)/n on the other. For instance, if N = 10 then h = b(10 + 3 + 1)/2c = 7 and the maximal trimming is 0.3, whereas if N =20thenh = b(20+3+1)/2c = 12 and the maximal trimming is 0.4, and these values significantly differ from the maximal trimming which is asymptotically equal to 0.5 with the increasing of N. [29] The experiments conducted with the 20% heterogeneity levels need special consideration. The H statistic identifies all these experiments as possibly heterogeneous. The percentage of correctly identified sites based on the robust discordancy measure is relatively small, moreover, it decreases when the number of sizes in a region is increased. In the framework of the described simulation experiments, this case could be considered as limiting one. Thus if a region is identified as possibly heterogeneous and the number of sites is relatively small then one can proceed in one of two ways, (1) to minimize the heterogeneity measure H directly following the procedure of Kumar and Chatterjee [2005] which consists in iteratively removing the site whose removal from the region yields largest reduction of the H value, this is continued until H becomes less than 1, and (2) to follow closely the recommendation of Hosking and Wallis [1997] that an RFA remains far superior in quantile estimates to at-site analysis under a wide variety of deviations from exact homogeneity. 4. Conclusion [30] As a whole, the Monte Carlo simulation study shows that robust discordancy measure not only outperform the classical one but is also consistent with the H statistic. Furthermore, the necessary algorithm for computing the robust discordancy values is readily available in R, S-Plus, SAS, Matlab, FORTRAN, and Java (see, e.g., V. K. Todorov, Scalable Robust Estimators with High Breakdown Point. Reference manual, http://cran.r-project.org/doc/packages/ rrcov.pdf, 2006), and the application of this algorithm for the purposes of RFA is straightforward. Thus we recommend its use in the RFA framework as a tool for detection of discordant sites. Appendix A [31] The robust estimates of the mean and the covariance matrix of a data set and the robust discordancy measure based on them, described in section 2, can be easily computed by 8of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 the R package rrcov developed by V. K. Todorov (Scalable Robust Estimators with High Breakdown Point. Reference manual, http://cran.r-project.org/doc/packages/ rrcov.pdf, 2006). It provides implementation of the FAST- MCD algorithm of Rousseeuw and Van Driessen [1999], of other robust methods for computing the mean and covariance matrix of a data set as well as printing and plotting utility functions. Details about the R language and the R statistical environment are out of scope of this brief Appendix and the user is referred to the respective R documentation, see the work of R Development Core Team [2006] and the references there. We start by loading the rrcov package using the following command > library(rrcov) Scalable Robust Estimators with High Breakdown Point (version 0.3-06) [32] The rrcov functions and example data sets are now available. The L-moments of the region we are interested in have to be prepared as a matrix with N rows and three columns, say X = (L-CV, L-skewness, L-kurtosis). The data set on the Appalachia region from Hosking and Wallis [1997] discussed in section 2 as well as other data examples from this monograph are provided as example data sets in rrcov and can be loaded by the data() command. For instance, we can load and investigate the data for the Appalachia region by the following commands: > data(appalachia) > help(appalachia) [33] If the data are available as a text file, they can be loaded in R using the command read.table() as it is shown in the following example for the data in Table 3.2 on page 49 of Hosking and Wallis [1997] which we assume are stored in the file lmom32.dat and consist of 3 columns and 18 lines representing the sites: > lmom32 < - read.table(file = lmom32.dat ) > lmom32 L-CV L-skewness L-kurtosis 1 0.3287 0.2353 0.1699 2 0.5003 0.5995 0.4781... 18 0.3999 0.3889 0.3300 > mcd< - CovMcd(lmom32) > mcd Call: CovMcd(x = lmom32) Robust Estimate of Location: L-CV L-skewness L-kurtosis 0.3809 0.3573 0.2547 Robust Estimate of Covariance: L-CV L-skewness L-kurtosis L-CV 0.005320 0.008891 0.005780 L-Skewness 0.008891 0.018472 0.014020 L-Kurtosis 0.005780 0.014020 0.014327 [34] The result of the call to the function CovMcd() contains the estimates. They are shown in the example above printed by the default print() function. By the accessor functions getcenter() and getcov(), one can retrieve the estimated mean and covariance matrix. With help(covmcd) or class?covmcd, one can get detailed information about the estimates. The convenient way to get the robust discordancy measure RD i for each site is the function getdistance(): > rd < - sqrt(getdistance(mcd)) >rd [1] 0.9571353 1.9554159 1.6886027 3.2455616 [5] 4.6595788 0.5153747 1.7954530 0.8982304 [9] 1.4941768 0.8649046 0.8199374 1.6353218 [13] 1.4293882 1.5217218 0.8334752 1.5676374 [17] 0.8517483 1.0717317 > cc < - Cov(lmom33) > cd < - sqrt(getdstance(cc)) >cd [1] 1.2885542 2.4391205 1.4619894 2.6864957 [5] 3.1683244 0.5360067 1.5876586 1.0410762 [9] 1.5611683 0.3807343 0.8980178 1.7704791 [13] 1.5501064 1.2151197 0.7584274 1.9543278 [17] 1.1612182 1.0614195 [35] Using rrcov, it is possible to compute also the classical discordancy measure D i on the basis of the sample mean and covariance matrix as shown in the above output, for this purpose, the function Cov() is used and then again getdistance() is applied. We see that two sites, namely 4 and 5, have robust discordancy measures larger than 3.06 (which is the square root of the 0.975 quantile of the c 2 distribution with 3 degrees of freedom), while only site 5 exceeds this threshold according to the classical discordancy measure D i. Let us list now these outlying sites according to the robust and the classical discordancy measure: > which(rd > sqrt(qchisq(0.975,3))) [1] 4 5 > which(cd > sqrt(qchisq(0.975,3))) [1] 5 [36] Several plots are available for the result of the CovMcd() function. The command > plot(mcd, which = dist ) will produce a plot similar to the one shown in Figure 2. [37] Acknowledgments. The authors would like to thank the referees and the editor for their valuable comments and constructive suggestions that help to improve the paper. We would like to thank J.R.M. Hosking for giving us the opportunity to acquaint ourselves with his L-moments reports and package many years before the appearance of his joint monograph on this topic. The presentation of material in this article does not imply the expression of any opinion whatsoever on the part of any organization and is the sole responsibility of the authors. References Asquith, W. H. (2006), The 1momco Package: Reference manual http:// cran.r project.org/doc/packages/1momco.pdf. Hosking, J. R. M. (1990), L-moments: Analysis and estimation of distributions using linear combinations of order statistics, J. R. Stat. Soc. Ser. B, 52, 105 124. Hosking, J. R. M., and J. R. Wallis (1993), Some statistics useful in regional frequency analysis, Water Resour. Res., 29, 271 281. Hosking, J. R.M. and J. R. Wallis (1997), Regional Frequency Analysis: An Approach Based on L-Moments, Cambridge Univ. Press, New York. Hubert, M., P. J. Rousseeuw, and S. Van Aelst (2005), Multivariate outlier detection and robustness, in Data Mining and Data Visualization, Handbook of Statistics, vol. 24, edited by C. R. Rao, E. J. Wegman, and J. L. Solka, pp. 263 302, Elsevier, New York. Johnson, R. A. and D. W. Wichern (2002), Applied Multivariate Statistical Analysis, 5th international ed., Prentice-Hall, Upper Saddle River, N. J. Kumar, R. and C. Chatterjee (2005), Regional flood frequency analysis using L-moments for North Brahmaputra region of India, J. Hydrol. Eng., 10, 1 7. 9of10

W06417 NEYKOV ET AL.: ROBUST DETECTION OF DISCORDANT SITES IN RFA W06417 Pison, G., S. Van Aelst, and G. Willems (2002), Small sample corrections for LTS and MCD, in Developments in Robust Statistics, edited by R. Dutter, et al., pp. 330 343, Physica-Verlag, Heidelberg. R Development Core Team (2006), R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, ISBN 3-900051-07-0. Rousseeuw, P. J., and K. Van Driessen (1999), A fast algorithm for the minimum covariance determinant estimator, Technometrics, 41, 212 223. Rousseeuw, P. J. and A. Leroy (1987), Robust Regression and Outliers Detection, John Wiley, Hoboken, N. J. Todorov, V. K. (2006), Scalable Robust Estimators with High Breakdown Point. Reference manual. http://cran.r project.org/doc/packages/recov.pdf. N. M. Neykov and P. N. Neytchev, National Institute of Meteorology and Hydrology, Bulgarian Academy of Sciences, 66 Tsarigradsko chaussee 1784, Sofia, Bulgaria. (neyko.neykov@meteo.bg; plamen.neytchev@meteo.bg) V. K. Todorov, Austro Control GmbH, Schnirchgasse 11, 1030 Vienna, Austria. (valentin.todorov@chello.at) P. H. A. J. M. Van Gelder, Faculty of Civil Engineering, Delft University of Technology, P.O. Box 5048, 2600 GA, Delft, Netherlands. (p.h.a.j.m. vangelder@ct.tudelft.nl) 10 of 10