A fast algorithm for S-regression estimates

Journal of Computational and Graphical Statistics

Volumn 15, Issue 2, 2006, Pages 414-427

  Salibian Barrera, Matías ^a   Yohai, Victor J ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

High breakdown point; Linear regression; Robustness

Indexed keywords

EID: 33745297800     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186006X113629     Document Type: Article

References (31)

1. Agulló, J. (1997a), "Computación de Estimadores Con Alto Punto de Ruptura," unpublished PhD Thesis, Universidad de Alicante.
2. 1-Statistical Procedures and Related Topics, ed. Dodge, Y., vol. 31 of IMS Lecture Notes, Monograph Series, Hayward, CA: IMS, pp. 133-146.
3. _ (2001), "New Algorithms for Computing the Least Trimmed Squares Regression -stimator," Computational Statistics and Data Analysis, 36, 425-439.
4. Berrendero, J. R., and Zamar, R. (2001), "Maximum Bias Curves for Robust Regression with Non-elliptical Regressors," The Annals of Statistics, 29, 224-251
5. Davies, L. (1990), "The Asymptotics of S-estimators in the Linear Regression Model," The Annals of Statistics, 18, 1651-1675.
6. Donoho, D. L., and Huber, P. J. (1983), "The Notion of Breakdown-Point," in A Festschrift for Erich L. Lehmann, eds. P. J. Bickel, K. A. Doksum, and J. L Hodges, Jr., Belmont, CA: Wadsworth, pp. 157-184.
7. Dutter, R. (1975), "Robust Regression: Different Approaches to Numerical Solutions and Algorithms," Res. Rep. no. 6, Fachgruppe fü Statistik, Eidgen, Technische Hochschule, Zurich.
8. Hampel, F. R. (1971), "A General Qualitative Definition of Robustness," The Annals of Mathematical Statistics, 42, 1887-1896.
9. Hawkins, D. M. (1994), "The Feasible Solution Algorithm for Least Trimmed Squares Regression," Computational Statistics and Data Analysis, 17, 185-196.
10. Hösjer, O. (1994), "Rank-Based Estimates in the Linear Model with High-Breakdown Point," Journal of the American Statistical Association, 89, 149-158.
11. Huber, P. J. (1964), "Robust Estimation of a Location Parameter," Annals of Mathematical Statistics, 35, 37101.
12. _(1981), Robust Statistics, New York: Wiley.
13. Kim J., and Pollard, D. (1990), "Cube Root Asymptotics," The Annals of Statistics, 18, 191-219.
14. Martin, R. D., Yohai, V. J., and Zamar, R. (1989), "Min-max Bias Robust Regression," The Annals of Statistics, 17, 1608-1630.
15. Mendes, B., and Tyler, D. E. (1996), "Constrained M-estimation for Regression," in Robust Statistics, Data Analysis, and Computer Intensive Methods, ed. H. Rieder, Lecture Notes in Statistics, 109, New York: Springer, pp. 299-320.
16. Müller, C., and Neykov, N. M. (2003), "Breakdown Points of the Trimmed Likelihood and Related Estimators in Generalized Linear Models," Journal of Statistical Planning and Inference, 116, 503-519.
17. Rocke, D. M., and Woodruff, D. L. (1996), "Identification of Outliers in Multivariate Data," Journal of the American Statistical Association, 91, 1047-1061.
18. Rousseeuw, P. J. (1984), "Least Median of Squares Regression," Journal of the American Statistical Association, 79, 871-880.
19. Rousseeuw, P. J., and Leroy, A. M. (1987), Robust Regression and Outlier Detection, New York: Wiley.
20. Rousseeuw, P. J., and Van Driessen, K. (1999), "A Fast Algorithm for the Minimum Covariance Determinant Estimator," Technometrics, 41, 212-223.
21. _ (2002), "Computing LTS Regression for Large Datasets," Estadistica, 54, 163-190.
22. Rousseeuw, P. J., and Yohai, V. J. (1984), "Robust Regression by Means of S-Estimators," in Robust and Nonlinear Time Series, eds. J. Franke, W. Hardle, and D. Martin, Lecture Notes in Statistics, 26, Berlin: Springer-Verlag, pp. 256-272.
23. Ruppert, D. (1992), "Computing S-estimators for Regression and Multivariate Location/Dispersion," Journal of Computational and Graphical Statistics, 1, 253-270.
24. Steele, J. M., and Steiger, W. L. (1986), "Algorithms and Complexity for Least Median of Squares Regression," Discrete Applied Mathematics. Combinatorial Algorithms, Optimization and Computer Science, 14, 93-100.
25. Stromberg, A. J. (1993), "Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression," SIAM Journal of Scientific Computing, 14, 1289-1299.
26. Tableman, M. (1994), 'The Influence Functions for the Least Trimmed Squares and the Least Trimmed Absolute Deviations Estimators," Statistics & Probability Letters, 19, 329-337.
27. 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.
28. Yohai, V. J. (1987), "High Breakdown Point and High Efficiency Robust Estimates for Regression," The Annals of Statistics, 15, 642-656.
29. Yohai, V. J., and Maronna, R. (1976), "Location Estimators Based on Linear Combinations of Modified Order Statistics," Communications in Statistics, Part A - Theory and Methods, 5, 481-486.
30. Yohai, V. J., and Zamar, R. (1988), "High Breakdown Point Estimates of Regression by Means of the Minimization of an Efficient Scale," Journal of the American Statistical Association, 83, 406-413.
31. _ (1991), Discussion of "Least Median of Squares Estimation in Power Systems," by Mili, L., Phaniraj, V., and Rousseeuw, P. J., IEEE Transactions on Power Systems, 6, 520.