Benchmark testing of algorithms for very robust regression: FS, LMS and LTS

Computational Statistics and Data Analysis

Volumn 56, Issue 8, 2012, Pages 2501-2512

  Torti, Francesca ^a   Perrotta, Domenico ^b   Atkinson, Anthony C ^c   Riani, Marco ^a  

^a UNIVERSITY OF PARMA   (Italy)

^b JOINT RESEARCH CENTRE   (Italy)

^c LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Combinatorial search; Concentration step; Forward search; Least median of squares; Least trimmed squares; Logistic plots of power; Masking; Outlier detection

Indexed keywords

COMBINATORIAL SEARCH; FORWARD SEARCH; LEAST MEDIAN OF SQUARES; LEAST TRIMMED SQUARES; OUTLIER DETECTION;

REGRESSION ANALYSIS; SPEECH INTELLIGIBILITY; STATISTICS; SYSTEMS ANALYSIS;

ALGORITHMS;

EID: 84859104269     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2012.02.003     Document Type: Article

References (33)

1. A.C. Atkinson Plots, Transformations, and Regression 1985 Oxford University Press Oxford
2. A.C. Atkinson, and M. Riani Robust Diagnostic Regression Analysis 2000 Springer-Verlag New York
3. A.C. Atkinson, and M. Riani Exploratory tools for clustering multivariate data Computational Statistics and Data Analysis 52 2007 272 285 10.1016/j.csda.2006.12.034
4. A.C. Atkinson, M. Riani, and A. Cerioli Exploring Multivariate Data with the Forward Search 2004 Springer-Verlag New York
5. A. C. Atkinson, M. Riani, and A. Cerioli The forward search: theory and data analysis (with discussion) Journal of the Korean Statistical Society 39 2010 117 134 10.1016/j.jkss.2010.02.007
6. W. G. Cochran Sampling Techniques third ed. 1977 Wiley New York
7. D.R. Cox, and D.V. Hinkley Theoretical Statistics 1974 Chapman and Hall London
8. C. Croux, and P.J. Rousseeuw A class of high-breakdown scale estimators based on subranges Communications in Statistics Theory and Methods 21 1992 1935 1951
9. S. Flores On the efficient computation of robust regression estimators Computational Statistics and Data Analysis 54 2010 3044 3056 10.1016/j.csda.2010.03.020
10. L.A. Garca-Escudero, A. Gordaliza, A. Mayo-Iscar, and R. San Martin Robust clusterwise linear regression through trimming Computational Statistics and Data Analysis 54 2010 3057 3069 10.1016/j.csda.2009.07.002
11. F. R. Hampel Beyond location parameters: robust concepts and methods Bulletin of the International Statistical Institute 46 1975 375 382
12. D. E. Knuth The Art of Computer Programmig third ed. Seminumerical Algorithms vol. 2 1997 Addison-Wesley Reading, Mass
13. D. Knuth Generating all combinations and partitions The Art of Computer Programming Fascicle 3 vol. 4 2005 Addison-Wesley Reading, Mass
14. D.H. Lehmer The machine tools of combinatorics E.F. Beckenbach, Applied Combinatorial Mathematics 1964 Wiley New York 5 31
15. L.M. Li An algorithm for computing exact least-trimmed squares estimate of simple linear regression with constraints Computational Statistics and Data Analysis 48 2004 717 734 10.1016/j.csda.2004.04.003
16. R.A. Maronna, D.R. Martin, and V.J. Yohai Robust Statistics: Theory and Methods 2006 Wiley New York
17. N. Mastronardia, and D.P. O'Leary Fast robust regression algorithms for problems with Toeplitz structure Computational Statistics and Data Analysis 52 2007 1119 1131 10.1016/j.csda.2007.05.008
18. M. Matsumoto, and T. Nishimura Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator ACM Transactions on Modeling and Computer Simulation 8 1998 3 30
19. R. Nunkesser, and O. Morell An evolutionary algorithm for robust regression Computational Statistics and Data Analysis 54 2010 3242 3248 10.1016/j.csda.2010.04.017
20. G. Pison, S. Van Aelst, and G. Willems Small sample corrections for LTS and MCD Metrika 55 2002 111 123 10.1007/s001840200191
21. M. Riani, and A.C. Atkinson Fast calibrations of the forward search for testing multiple outliers in regression Advances in Data Analysis and Classification 1 2007 123 141 10.1007/s11634-007-0007-y
22. M. Riani, A.C. Atkinson, and A. Cerioli Finding an unknown number of multivariate outliers Journal of the Royal Statistical Society Series: B 71 2009 447 466
23. Riani, M.; Atkinson, A. C.; Perrotta, D.; 2011. Calibrated very robust regression. Technical Report NI11033-DAE, Isaac Newton Institute, Cambridge, UK.
24. Riani, M.; Atkinson, A. C.; Perrotta, D.; 2012. Calibrated very robust regression for mixtures of regression models (submitted for publication).
25. M. Riani, A. Cerioli, A. Atkinson, D. Perrotta, and F. Torti Fitting mixtures of regression lines with the forward search F. Fogelman-Soulié, D. Perrotta, J. Piskorski, R. Steinberger, Mining Massive Data Sets for Security 2008 IOS Press Amsterdam 271 286
26. P.J. Rousseeuw Least median of squares regression Journal of the American Statistical Association 79 1984 871 880
27. P.J. Rousseeuw, and A.M. Leroy Robust Regression and Outlier Detection 1987 Wiley New York
28. P.J. Rousseeuw, and K. Van Driessen Computing LTS regression for large data sets Data Mining and Knowledge Discovery 12 2006 29 45
29. G.M. Tallis Elliptical and radial truncation in normal samples Annals of Mathematical Statistics 34 1963 940 944
30. F. Torti Advances in the Forward Search: Methodological and Applied Contributions 2011 Italian Statistical Society Padova
31. S. Verboven, and M. Hubert LIBRA: a MATLAB library for robust analysis Chemometrics and Intelligent Laboratory Systems 75 2005 127 136 10.1016/j.chemolab.2004.06.003
32. S. Verboven, and M. Hubert Matlab library LIBRA WIREs Computational Statistics 2 2010 509 515
33. V.J. Yohai, and R.H. Zamar High breakdown-point estimates of regression by means of the minimization of an efficient scale Journal of the American Statistical Association 83 1988 406 413