Outlier detection and least trimmed squares approximation using semi-definite programming

Computational Statistics and Data Analysis

Volumn 54, Issue 12, 2010, Pages 3212-3226

  Nguyen, T D ^a   Welsch, R ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING; POLYNOMIAL APPROXIMATION; STATISTICS;

CONCAVE MINIMIZATION; INTERIOR-POINT METHOD; LEAST TRIMMED SQUARES; LINEAR CONSTRAINTS; OUTLIER DETECTION; ROBUST LINEAR REGRESSION; ROBUST STATISTICS; SEMI-DEFINITE PROGRAMMING;

LEAST SQUARES APPROXIMATIONS;

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

References (27)

1. Agullo, J., 2001. New algorithms for computing the least trimmed squares regression estimator. Computational Statistics and Data Analysis 36, 425-439.
2. Atkinson, A.C., Weisberg, S., 1991. Simulated annealing for the detection of multiple outliers using least squares and least median of squares fitting. Directions in Robust Statistics and Diagnostics, Part 17-20.
3. Bertsimas, D., Shioda, R., 2007. Classification and regression via integer optimization. Operations Research 55 (2), 252-271.
4. Critchley, F., Schyns, M., Haesbroeck, G., Fauconnier, C., Lu, G., Atkinson, R.A., Wang, D.Q., 2009. A relaxed approach to combinatorial problems in robustness and diagnostics. Statistics and Computing, Online First.
5. Critchley, F., Schyns, M., Haesbroeck, G., Kinns, D., Atkinson, R.A., Lu, G., 2004. The case sensitivity function approach to diagnostics and robust computation: A relaxation strategy. COMPSTAT 2004: Proceedings in Computational Statistics 36, 113-125.
6. Enkhbat, R., Barsbold, B., Kamada, Masaru, 2006. A numerical approach for solving some convex maximization problems. Journal of Global Optimization 35(1), 85-101.
7. Hawkins, D.M., 1993. The feasible solution algorithm for least trimmed squares regression. Computational Statistics and Data Analysis 17, 185-196.
8. Hawkins, D.M., Bradu, D., Kass, G.V., 1984. Location of several outliers in multiple regression data using elemental sets. Technometrics 26, 197-208.
9. Hawkins, D.M., Olive, D.J., 1999. Improved feasible solution algorithms for high breakdown estimators. Computational Statistics and Data Analysis 30, 1-11.
10. Holland, P.W., Welsch, R.E., 1977. Robust regression using iteratively reweighted least-squares. Communications in Statistics: Theory and Methods 6, 813-827.
11. Horst, R., Tuy, H., 1996. Global Optimization. Deterministic Approaches, 3rd ed. Springer.
12. Huber, P.J., 2009. Robust Statistics, second ed. John Wiley and Sons, New York.
13. Kuhn, H.W., Tucker, A.W., 1951. Nonlinear programming. In: Proceedings of 2nd Berkeley Symposium pp. 481-492.
14. Locatelli, Marco, Thoai, Nguyen V., 2000. Finite exact branch-and-bound algorithms for concave minimization over polytopes. Journal of Global Optimization 18(2), 107-128.
15. Maronna, R.A., Martin, R.D., Yohai, V.J., 2006. Robust Statistics: Theory and Methods. John Wiley and Sons, New York.
16. Rousseeuw, P.J., 1984. Least median of squares regression. Journal of the American Statistical Association 79, 871-880.
17. Rousseeuw, P.J., Leroy, A.M., 1987. Robust Regression and Outlier Detection. John Wiley and Sons, New York.
18. Rousseeuw, P.J., van Driessen, K., 2006. Computing LTS regression for large data sets. Data Mining and Knowledge Discovery 12, 29-45.
19. Schyns, M., Haesbroeck, G., Critchley, F., 2009. RelaxMCD: Smooth optimisation for the minimum covariance determinant estimator. Computational Statistics and Data Analysis (submitted for publication).
20. Toh, K.C., Todd, M.J., Tutuncu, R.H., 2006. SDPT3 version 4.0 (beta) - a Matlab software for semidefinite-quadratic-linear programming.
21. Tuy, H., 1964. Concave programming under linear constraints. Doklady Adademii. Nauk SSSR 159 (1), 32-35.
22. Tuy, H., 1998. Convex Analysis and Global Optimization. Kluwer Academic Publishers.
23. Vandenberghe, L., Boyd, S., 1999. Applications of semidefinite programming. Applied Numerical Mathematics: Transactions of IMACS 29 (3), 283-299.
24. Vandenbussche, D., Nemhauser, G., 2005a. A branch-and-cut algorithm for nonconvex quadratic programs with box constraints. Mathematical Programming 102 (3), 559-575.
25. Vandenbussche, D., Nemhauser, G., 2005b. A polyhedral study of nonconvex quadratic programs with box constraints. Mathematical Programming 102 (3), 531-557.
26. Verboven, S., Hubert, M., 2004. LIBRA: A Matlab library for robust analysis.
27. Zioutas, G., Avramidis, A., 2005. Deleting outliers in robust regression with mixed integer programming. Acta Mathematicae Applicatae Sinica 21 (2), 323-334.