Improved feasible solution algorithms for high breakdown estimation

Computational Statistics and Data Analysis

Volumn 30, Issue 1, 1999, Pages 1-11

  Hawkins, Douglas M ^a   Olive, David J ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

High breakdown estimation; Least trimmed squares; Linear model; Minimum covariance determinant; Minimum volume ellipsoid; Outliers

Indexed keywords

ALGORITHMS; ESTIMATION; LEAST SQUARES APPROXIMATIONS;

LEAST MEDIAN OF SQUARES (LMS); LEAST TRIMMED SQUARES (LTS); MINIMUM COVARIANCE DETERMINANT (MCD); MINIMUM VOLUME ELLIPSOID (MVE);

REGRESSION ANALYSIS;

EID: 0033096776     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(98)00082-6     Document Type: Article

References (19)

1. Agulló, J., 1996. Exact iterative computation of the multivariate minimum volume ellipsoid estimator with a branch and bound algorithm. In: Prat, A. (Ed.), Proc. Comput. Statist. Physica-Verlag, Heidelberg, pp. 175-180.
2. 1 -Statistical Procedures and Related Topics. Institute of Mathematical Statistics, Hayward, CA, pp. 133-146.
3. Cook R.D., Hawkins D.M. Discussion of 'Unmasking multivariate outliers and leverage points'. J. Amer. Statist. Assoc. 85:1990;640-644.
4. Cook R.D., Hawkins D.M., Weisberg S. Exact computation of the robust multivariate minimum volume ellipsoid estimator. Statist. Probab. Lett. 16:1993;213-218.
5. Croux C., Haesbroeck G. An easy way to increase the finite-sample efficiency of the resampled minimum volume ellipsoid estimator. Comp. Statist. Data Anal. 25:1997;125-141.
6. Grübel R. A minimal characterization of the covariance matrix. Metrika. 35:1988;49-52.
7. Harrison D., Rubinfeld D.L. Hedonic prices and the demand for clean air. J. Environ. Economics Management. 5:1978;81-102.
8. Hawkins D.M. A feasible solution algorithm for the minimum volume ellipsoid estimator in multivariate data. Comp. Statist. 9:1993;95-107.
9. Hawkins D.M. The feasible solution algorithm for least trimmed squares regression. Comp. Statist. Data Anal. 17:1993;185-196.
10. Hawkins D.M. The feasible set algorithm for least median of squares regression. Comp. Statist. Data Anal. 16:1993;81-101.
11. Hawkins D.M. The feasible solution algorithm for the minimum covariance determinant estimator in multivariate data. Comp. Statist. Data Anal. 17:1994;197-210.
12. Rocke D.M., Woodruff D.L. Identification of outliers in multivariate data. J. Amer. Statist. Assoc. 91:1996;1047-1061.
13. Rousseeuw, P.J., Leroy, A.M., 1987. Robust Regression and Outlier Detection. Wiley, New York.
14. Rousseeuw, P.J., Van Driessen, K., 1997. A fast algorithm for the minimum covariance determinant estimator. Technical report.
15. Rousseeuw P.J., Van Zomeren B.C. Unmasking multivariate outliers and leverage points. J. Amer. Statist. Assoc. 85:1990;633-639.
16. Ruppert D. Computing S-estimators for regression and multivariate location. / dispersion J. Comput. Graphical Statist. 1:1992;253-270.
17. Titterington D.M. Optimal design: some geometrical aspects of. D -optimality Biometrika. 62:1975;313-320.
18. Welzl, E., 1991. Smallest enclosing disks (balls and ellipsoids). In: Maurer, H. (Ed.), New Results and New Trends in Computer Science, Lecture Notes in Computer Science, vol. 555. Springer, Berlin, pp. 359-370.
19. Woodruff D.L., Rocke D.M. Computable robust estimation of multivariate location and shape in high dimension using compound estimators. J. Amer. Statist. Assoc. 89:1994;888-896.