An evolutionary algorithm for robust regression

Computational Statistics and Data Analysis

Volumn 54, Issue 12, 2010, Pages 3242-3248

  Nunkesser, Robin ^a   Morell, Oliver ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Least median of squares (lms); Least quantile of squares (lqs); Least quartile difference (lqd); Least trimmed squares (lts); Random search heuristics; Robust regression

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; SYSTEMS ANALYSIS;

LEAST MEDIAN OF SQUARES; LEAST QUANTILE OF SQUARES (LQS); LEAST QUARTILE DIFFERENCE (LQD); LEAST TRIMMED SQUARES; RANDOM SEARCHES; ROBUST REGRESSIONS;

EVOLUTIONARY ALGORITHMS;

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

References (33)

1. Agulló, J., 2001. New algorithms for computing the least trimmed squares regression estimator. Computational Statistics & Data Analysis 36 (4), 425-439.
2. Agulló, J., 2002. An exchange algorithm for computing the least quartile difference estimator. Metrika 55, 3-16.
3. Bernholt, T., 2005. Robust estimators are hard to compute. Tech. Rep. 52/2005, SFB 475, Universität Dortmund.
4. Box, G.E.P., 1953. Non-normality and tests on variances. Biometrika 40 (3-4), 318-335.
5. Burns, P.J., 1992. A genetic algorithm for robust regression estimation. Tech. Rep., Statistical Sciences, Inc.
6. Chakraborty, B., Chaudhuri, P., 2003. On the use of genetic algorithm with elitism in robust and nonparametric multivariate analysis. Austrian Journal of Statistics 32, 13-27.
7. Chakraborty, B., Chaudhuri, P., 2008. On an optimization problem in robust statistics. Journal of Computational and Graphical Statistics 17 (3), 683-702.
8. Croux, C., Rousseeuw, P.J., 1992. Time-efficient algorithms for two highly robust estimators of scale. Computational Statistics 1, 411-428.
9. Croux, C., Rousseeuw, P.J., Hössjer, O., 1994. Generalized S-estimators. Journal of the American Statistical Association 89, 1271-1281.
10. De Jong, K.A., 2006. Evolutionary Computation: A Unified Approach. The MIT Press, Cambridge, MA.
11. Donoho, D., Huber, P., 1983. The notion of breakdown point. In: Bickel, P., Doksum, K., Hodges Jr., J. (Eds.), A Festschrift for Erich L Lehmann. Wadsworth, Belmont, CA, pp. 157-184.
12. Hawkins, D.M., 1993. The feasible set algorithm for least median of squares regression. Computational Statistics & Data Analysis 16 (1), 81-101.
13. Hawkins, D.M., Olive, D.J., 1999. Improved feasible solution algorithms for high breakdown estimation. Computational Statistics & Data Analysis 30 (1), 1-11.
14. Hofmann, M., Gatu, C., Kontoghiorghes, E.J., 2010. An exact least trimmed squares algorithm for a range of coverage values. Journal of Computational and Graphical Statistics 19(1), 191-204.
15. Hössjer, O., 1994. Rank-based estimates in the linear model with high breakdown point. Journal of the American Statistical Association 89 (425), 149-158.
16. Meyer, M.C., 2003. An evolutionary algorithm with applications to statistics. Journal of Computational & Graphical Statistics 12 (2), 265-281.
17. Morell, O., Bernholt, T., Fried, R., Kunert, J., Nunkesser, R., 2008. An evolutionary algorithm for LTS-regression: a comparative study. In: Brito, P. (Ed.), COMPSTAT 2008: Proceedings in Computational Statistics, Vol. II. Physica-Verlag, Heidelberg, pp. 585-593. Contributed Papers.
18. Nunkesser, R., 2008. RFreak-an R package for evolutionary computation. Tech. Rep., SFB 475, Technische Universität Dortmund.
19. R Development Core Team, 2008. R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria.
20. Rousseeuw, P.J., 1984. Least median of squares regression. Journal of the American Statistical Association 79,871-880.
21. Rousseeuw, P.J., 1997. Introduction to positive-breakdown methods. In: Maddala, G.S., Rao, C.R. (Eds.), Handbook of Statistics, Vol. 15. Elsevier, NorthHolland, Inc., Amsterdam, The Netherlands, pp. 101-121.
22. Rousseeuw, P.J., Basset Jr., G.W., 1991. Robustness of the p-subset algorithm for regression with high breakdown point. In: Stahel, W., Weisberg, S. (Eds.), Directions in Robust Statistics and Diagnostics, Part II. In: The IMA Volumes in Mathematics and its Applications, vol. 34. Springer, New York, pp. 185-194.
23. Rousseeuw, P.J., Hubert, M., 1997. Recent developments in PROGRESS. In: Dodge, Y. (Ed.), Li-Statistical Procedures and Related Topics. In: Lecture NotesMonograph Series, vol. 31. Institute of Mathematical Statistics, Beachwood, OH, pp. 201-214.
24. Rousseeuw, P.J., Leroy, A.M., 1987. Robust Regression and Outlier Detection. John Wiley & Sons Inc., New York.
25. Rousseeuw, P.J., Van Driessen, K., 2006. Computing LTS regression for large data sets. Data Mining and Knowledge Discovery 12(1), 29-45.
26. Salibian-Barrera, M., Willems, G., Zamar, R., 2008. The fast-r estimator for regression. Journal of Computational and Graphical Statistics 17 (3), 659-682.
27. Stromberg, A.J., 1993. Computing the exact least median of squares estimate and stability diagnostics in multiple linear regression. SIAM Journal on Scientific Computing 14 (6), 1289-1299.
28. Todorov, V., 1992. Computing the minimum covariance determinant estimator (MCD) by simulated annealing. Computational Statistics & Data Analysis 14 (4), 515-525.
29. Todorov, V., Ruckstuhl, A., Salibian-Barrera, M., Maechler, M., 2007. Robustbase: basic robust statistics. R Package Version 0.2-8.
30. Tukey, J.W., 1960. A survey of sampling from contaminated distributions. In: Olkin, I., Ghurye, S.G., Hoeffding, W., Madow, W.G., Mann, H.B. (Eds.), Contributions to Probability and Statistics: Essays in Honor of Harold Hotelling. Stanford University Press, Stanford, pp. 448-485.
31. Venables, W.N., Ripley, B.D., 2002. Modern Applied Statistics with S., 4th ed. Springer, New York.
32. Wegener, I., 2005. Complexity Theory. Springer, Berlin, Heidelberg.
33. Woodruff, D.L., 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 (427), 888-896.