A Fast Algorithm for the Minimum Covariance Determinant Estimator

REFERENCES

• Agulló , J. “Exact Iterative Computation of the Multivariate Minimum Volume Ellipsoid Estimator With a Branch and Bound Algorithm,” . Proceedings in Computational Statistics . Edited by: Prat , A. pp. 175 – 180 . Heidelberg : Physica-Verlag. .
   Google Scholar
• Andrews , D. F. and Herzberg , A. M. 1985 . Data New York : Springer-Verlag. .
   Google Scholar
• Butler , R. W. , Davies , P. L. and Jhun , M. 1993 . “Asymptotics for the Minimum Covariance Determinant Estimator,” . The Annals of Statistics , 21 : 1385 – 1400 .
   Web of Science ®Google Scholar
• Coakley , C. W. and Hettmansperger , T. P. 1993 . “A Bounded Influence, High Breakdown, Efficient Regression Estimator,” . Journal of the American Statistical Association , 88 : 872 – 880 .
   Web of Science ®Google Scholar
• Cook , R. D. , Hawkins , D. M. and Weisberg , S. 1992 . “Exact Iterative Computation of the Robust Multivariate Minimum Volume Ellipsoid Estimator,” . Statistics and Probability Letters , 16 : 213 – 218 .
   Web of Science ®Google Scholar
• Croux , C. and Haesbroeck , G. “Influence Function and Efficiency of the Minimum Covariance Determinant Scatter Matrix Estimator,” . Journal of Multivariate Analysis. , (in press)
   Web of Science ®Google Scholar
• Davies , L. 1992 . “The Asymptotics of Rousseeuw's Minimum Volume Ellipsoid Estimator,” . The Annals of Statistics , 20 : 1828 – 1843 .
   Web of Science ®Google Scholar
• Donoho , D. L. 1982 . “Breakdown Properties of Multivariate Location Estimators,” Harvard University, Dept, of Statistics. . unpublished Ph.D. qualifying paper
   Google Scholar
• Grübel , R. 1988 . “A Minimal Characterization of the Covariance Matrix,” . Metrika , 35 : 49 – 52 .
   Google Scholar
• Hampel , F. R. , Ronchetti , E. M. , Rousseeuw , P. J. and Stahel , W. A. 1986 . Robust Statistics, The Approach Based on Influence Functions New York : Wiley. .
   Google Scholar
• Hawkins , D. M. 1994 . “The Feasible Solution Algorithm for the Minimum Covariance Determinant Estimator in Multivariate Data,” . Computational Statistics and Data Analysis , 17 : 197 – 210 .
   Web of Science ®Google Scholar
• Hawkins , D. M. and McLachlan , G. J. 1997 . “High-Breakdown Linear Discriminant Analysis,” . Journal of the American Statistical Association , 92 : 136 – 143 .
   Web of Science ®Google Scholar
• Hawkins , D. M. and Olive , D. J. 1999 . “Improved Feasible Solution Algorithms for High Breakdown Estimation,” . Computational Statistics and Data Analysis , 30 : 1 – 11 .
   Web of Science ®Google Scholar
• Lopuhaä , H. P. and Rousseeuw , P. J. 1991 . “Breakdown Points of Affine Equivariant Estimators of Multivariate Location and Covariance Matrices,” . The Annals of Statistics , 19 : 229 – 248 .
   Web of Science ®Google Scholar
• Maronna , R. A. 1976 . “Robust M-estimators of Multivariate Location and Scatter,” . The Annals of Statistics , 4 : 51 – 56 .
   Web of Science ®Google Scholar
• Meer , P. , Mintz , D. , Rosenfeld , A. and Kim , D. 1991 . “Robust Regression Methods in Computer Vision: A Review,” . International Journal of Computer Vision , 6 : 59 – 70 .
   Web of Science ®Google Scholar
• Nickelson , T. E. 1986 . “Influence of Upwelling, Ocean Temperature, and Smolt Abundance on Marine Survival of Coho Salmon (Oncorhynchus Kisutch) in the Oregon Production Area,” . Canadian Journal of Fisheries and Aquatic Sciences , 43 : 527 – 535 .
   Web of Science ®Google Scholar
• Odewahn , S. C. , Djorgovski , S. G. , Brunner , R. J. and Gal , R. 1998 . “Data From the Digitized Palomar Sky Survey,” California Institute of Technology. . technical report
   Google Scholar
• Rocke , D. M. and Woodruff , D. L. 1996 . “Identification of Outliers in Multivariate Data,” . Journal of the American Statistical Association , 91 : 1047 – 1061 .
   Web of Science ®Google Scholar
• Rousseeuw , P. J. 1984 . “Least Median of Squares Regression,” . Journal of the American Statistical Association , 79 : 871 – 880 .
   Web of Science ®Google Scholar
• Rousseeuw , P. J. 1985 . “Multivariate Estimation With High Breakdown Point,”. ” . In Mathematical Statistics and Applications, Vol B Edited by: Grossmann , W. , Pflug , G. , Vincze , I. and Wertz , W. 283 – 297 . Dordrecht : Reidel. .
   Google Scholar
• Rousseeuw , P. J. 1997 . “Introduction to Positive-Breakdown Methods,”. ” . In Handbook of Statistics, Vol. 15: Robust Inference Edited by: Maddala , G. S. and Rao , C. R. 101 – 121 . Amsterdam : Elsevier. .
   Google Scholar
• Rousseeuw , P. J. and Leroy , A. M. 1987 . Robust Regression and Outlier Detection New York : Wiley. .
   Google Scholar
• Rousseeuw , P. J. and van Zomeren , B. C. 1990 . “Unmasking Multivariate Outliers and Leverage Points,” . Journal of the American Statistical Association , 85 : 633 – 639 .
   Web of Science ®Google Scholar
• Simpson , D. G. , Ruppert , D. and Carroll , R. J. 1992 . “On One-Step GM-estimates and Stability of Inferences in Linear Regression,” . Journal of the American Statistical Association , 87 : 439 – 450 .
   Web of Science ®Google Scholar
• Woodruff , D. L. and Rocke , D. M. 1993 . “Heuristic Search Algorithms for the Minimum Volume Ellipsoid,” . Journal of Computational and Graphical Statistics , 2 : 69 – 95 .
   Google Scholar
• Woodruff , D. L. and Rocke , D. M. 1994 . “Computable Robust Estimation of Multivariate Location and Shape in High Dimension Using Compound Estimators,” . Journal of the American Statistical Association , 89 : 888 – 896 .
   Web of Science ®Google Scholar