A general trimming approach to robust cluster analysis

Annals of Statistics

Volumn 36, Issue 3, 2008, Pages 1324-1345

  García Escudero, Luis A ^a   Gordaliza, Alfonso ^a   Matrán, Carlos ^a   Mayo Iscar, Agustin ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Asymptotics; Cluster analysis; Dykstra's algorithm; EM algorithm; Fast MCD algorithm; Robustness; Trimmed k means; Trimming

Indexed keywords

EID: 51049119219     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/07-AOS515     Document Type: Article

References (28)

1. BANFIELD, J. D. and RAFTERY, A. E. (1993). Model-based Gaussian and non-Gaussian clustering. Biometrics 49 803-821. MR1243494
2. BOCK. H.-H. (2002). Clustering methods: From classical models to new approaches. Statistics in Transition5725-758.
3. CELEUX, G. and GOVAERT, A. (1992). A classification EM algorithm for clustering and two stochastic versions. Comput. Statist. Data Anal. 14 315-332. MR1192205
4. CUESTA-ALBERTOS, J. A.. GORDALIZA, A. and MATRÁN, C. (1997). Trimmed it -means: An attempt to robustify quantizers. Ann. Statist. 25 553-576. MR1439314
5. DEMPSTER, A., LAIRD, N. and RUBIN, D. (1977). Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B 39 1-38. MR0501537
6. DYKSTRA. R. L. (1983). An algorithm for restricted least squares regression. J. Amer. Statist. Assoc.78837-842. MR0727568
7. FLURY, B. (1997). A First Course in Multivariate Statistics. Springer, New York. MR 1465937
8. FRALEY, C. and RAFTERY, A. E. (1998). How many clusters? Which clustering method? Answers via model-based cluster analysis. Computer J. 41 578-588.
9. GALLEGOS, M. T. (2001). Robust clustering under general normal assumptions. Preprint. Available at http://www.fmi.uni-passau.de/forschung/mip- berichte/MIP-0103.html.
10. GALLEGOS, M. T. (2002). Maximum likelihood clustering with outliers. In Classification, Clustering and Data Analysis: Recent Advances and Applications (K. Jajuga, A. Sokolowski and H.-H. Bock, eds.) 247-255. Springer, New York. MR2010460
11. GALLEGOS, M. T. and RITTER, G. (2005). A robust method for cluster analysis. Ann. Statist. 33 347-380. MR2157806
12. GARCÍA-ESCUDERO, L. A. and GORDALIZA, A. (1999). Robustness properties of k-means and trimmed k-means. J. Amer. Statist. Assoc. 94 956-969. MR1723291
13. GARCÍA-ESCUDERO, L. A. and GORDALIZA, A. (2007). The importance of the scales in heterogeneous robust clustering. Comput. Statist. Data Anal. 51 4403-4412.
14. GARCÍA-ESCUDERO, L. A., GORDALIZA, A. and MATRÁN, C. (1999). A central limit theorem for multivariate generalized trimmed k-means. Ann. Statist. 27 1061-1079. MR 1724041
15. GARCÍA-ESCUDERO, L. A., GORDALIZA, A. and MATRÁN, C. (2003). Trimming tools in exploratory data analysis. J. Comput. Graph. Statist. 12 434-449. MR 1983163
16. GARCÍA-ESCUDERO, L. A., GORDALIZA, A., MATRÁN, C. and MAYO-ISCAR, A. (2006). The TCLUST approach to robust cluster analysis. Technical report. Available at http://www.eio.uva.es/inves/grupos/representaciones/trTCLUST.pdf.
17. GOLDFARB, D. and IDNANI, A. (1983). A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27 1-33. MR0712108
18. HATHAWAY, R. J. (1985). A constrained formulation of maximum likelihood estimation for normal mixture distributions. Ann. Statist. 13 795-800. MR0790575
19. HENNIG, C. (2004). Breakdown points for ML estimators of location-scale mixtures. Ann. Statist. 32 1313-1340. MR2089126
20. MARDIA. K. V., KENT, J. T. and BIBBY, J. M. (1979). Multivariate Analysis. Academic Press, London. MR0560319
21. MARONNA, R. (2005). Principal components and orthogonal regression based on robust scales. Technometrics 47 264-273, MR2164700
22. MARONNA, R. and JACOVKIS, P. M. (1974). Multivariate clustering procedures with variable metrics. Biometrics 30 499-505.
23. MCLACHLAN, G. and PEEL. D. (2000). Finite Mixture Models. Wiley, New York. MR 1789474
24. PAPADIMITRIOU, C. H. and STEIGLITZ, K. (1982). Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ. MR0663728
25. ROUSSEEUW, P. J. and VAN DRIESSEN, K. (1999). A fast algorithm for the minimum covariance determinant estimator. Technometrics 41 212-223.
26. SCOTT, A. J. and SYMONS, M. J. (1971). Clustering methods based on likelihood ratio criteria. Biometrics 27 387-397.
27. VAN AELST, S., WANG, X., ZAMAR. R. H. and ZHU, R. (2006). Linear grouping using orthogonal regression. Comput. Statist. Data Anal.501287-1312. MR2224373
28. VAN DER VAART, A. W. and WELLNER, J. A. (1996). Weak Convergence and Empirical Processes. Wiley, New York.