Trimmed k-means: An attempt to robustify quantizers

Annals of Statistics

Volumn 25, Issue 2, 1997, Pages 553-576

  Cuesta Albertos, J A ^a   Gordaliza, A ^b   Matran C ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Clustering methods; Consistency; K means; Robustness; Trimmed k means

Indexed keywords

EID: 0031493778     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1031833664     Document Type: Article

References (17)

1. ARCONES, M. A. and GINÉ, E. (1992). On the bootstrap of M-estimators and other statistical functions. In Exploring the Limits of Bootstrap (R. Lepage and L. Billard, eds.) 13-47. Wiley, New York.
2. CAMBANIS, S. and GERR, N. L. (1983). A simple class of asymptotically optimal quantiziers. IEEE Trans. Inform. Theory IT-29 664-676.
3. CUESTA-ALBERTOS, J. A. and MATRÁN, C. (1988). The strong law of large numbers for k-means and best possible nets of Banach valued random variables. Probab. Theory Related Fields 78 523-534.
4. CUESTA-ALBERTOS, J. A., GORDALIZA, A. and MATRAN, C. (1995). On the Cauchy mean value property for Φ-means. Multivariate Statistics. Proceedings of the Fifth Tartu Conference on Multivariate Statistics 247-265. VSP/TEV, Vilnius, Lithuania.
5. CUESTA-ALBERTOS, J. A., GORDALIZA, A. and MATRÁN, C. (1996). Trimmed k-nets. Preprint.
6. GORDALIZA, A. (1991a). Best approximations to random variables based on trimming procedures. J. Approx. Theory 64 162-180.
7. GORDALIZA, A. (1991b). On the breakdown point of multivariate location estimators based on trimming procedures. Statist. Probab. Lett. 11 387-394.
8. HARTIGAN, J. (1975). Clustering Algorithms. Wiley, New York.
9. HARTIGAN, J. (1978). Asymptotic distributions for clustering criteria. Ann. Statist. 6 117-131.
10. IEEE (1982). IEEE Trans. Inform. Theory IT-28.
11. KAUFMAN, L. and ROUSSEEUW, P. J. (1990). Finding Groups in Data. An Introduction to Cluster Analysis. Wiley, New York.
12. POLLARD, D. (1981). Strong consistency of k-means clustering. Ann. Statist. 9 135-140.
13. POLLARD, D. (1982). A central limit theorem for k-mean clustering. Ann. Probab. 10 919-926.
14. ROUSSEEUW, P. J. and LEROY, A. (1987). Robust Regression and Outliers Detection. Wiley, New York.
15. SERINKO, R. J. and BABU, G. J. (1992). Weak limit theorems for univariate k-mean clustering under a nonregular condition. J. Multivariate Anal. 41 273-296.
16. SVERDRUP-THYGESON, H. (1981). Strong law of large numbers for measures of central tendency and dispersion of random variables in compact metrics spaces. Ann. Statist. 9 141-145.
17. TARPEY, T., LI, L. and FLURY, B. (1995). Principal points and self-consistent points of elliptical distributions. Ann. Statist. 23 103-112.