Robustness Properties of k Means and Trimmed k Means

Journal of the American Statistical Association

Volumn 94, Issue 447, 1999, Pages 956-969

  García Escudero, Luis Ángel ^a   Gordaliza, Alfonso ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Breakdown point; Cluster analysis; Influence function; Qualitative robustness

Indexed keywords

EID: 1542532405     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1999.10474200     Document Type: Article

References (29)

1. Billingsley, P. (1986), Probability and Measure (2nd Ed.), New York: Wiley.
2. Brøns, H. D., Brunk, H. D., Frank, W. E., and Hanson, D. L. (1969), "Generalized Means and Associated Families of Distributions, " Annals of Mathematical Statistics, 40, 339-435.
3. Butler, R. W. (1982), "Nonpararnetric Interval and Point Prediction Using Data Trimmedby a Grubbs-Type Outlier Rule, "The Annals ofStatistics, 10, 197-204.
4. Cox, D. R. (1957), "Note on Grouping, " Journal ofthe American Statistical Association, 52, 543-547.
5. Cuesta-Albertos, J. A., Gordaliza, A., and Matran, C. (1997), "TrimmedkMeans: An Attempt to Robustify Quantizers, " The Annals of Statistics, 25, 553-576.
6. Cuesta-Albertos, J. A., and Matran, C. (1988), "The Strong Law of Large Numbersfor k-Meansand Best PossibleNets of BanachValuedRandom Variables, " Probability Theory and Related Fields, 78, 523-534.
7. Donoho, D. L., and Huber, P. J. (1983), "The Notion of BreakdownPoint, " in A Festschrift for Erich L. Lehmann, eds. P. Bickel, K. Doksum, and J. L. Hodges, Jr. Belmont, CA: Wadsworth.
8. Fisher, W. D. (1958), "On Grouping for Maximum Homogeneity, " Journal of the American Statistical Association, 53, 789-798.
9. Garcia-Escudero, L. A., Gordaliza, A., and Matran, C. (1999a), "Asyrnptoties for Trimmed k-Means and Associated Tolerance Zones, " Journal of Statistical Planning and Inference, 77, 247-262.
10. Garcia-Escudero, L. A., Gordaliza, A., and Matran, C (1999b), "A Central Limit Theorem for Multivariate Trimmed kMeans, " To appear The Annals of Statistics.
11. Gordaliza, A. (1991), "On the Breakdown Point of Multivariate Location Estimators Based on Trimming Procedures, " Statistics and Probability Letters, 2, 387-394.
12. Hampel, F. R. (1971), "A General Qualitative Definition of Robustness, " Annals of Mathematical Statistics, 42, 1887-1896.
13. Hampel, F. R (1974), "The Influence Function and Its Role in Robust Estimation, " Journal of the American Statistical Association, 69, 383-393.
14. Hampel, F. R., Rousseeuw, P. J., Ronchetti, E., and Stahel, W. A. (1986), Robust Statistics: The Approach Based on the Influence Function, New York: Wiley.
15. Hand, D. J., Daly, F., Lunn, A. D., McConway, K. J., and Ostrowski, E. (1991), A Handbook of Small Data Sets, London: Chapman and Hall.
16. Hartigan, J. A. (1975), Clustering Algorithms, New York: Wiley.
17. Hartigan, J. A. (1978), "Asymptotic Distribution for Clustering Criteria, " The Annals of Statistics, 6, 117-131.
18. Huber, P. J. (1981), Robust Statistics, New York: Wiley.
19. IEEE (1982), IEEE Transactions on Information Theory, Vol. 11-28, No. 2, Philadelphia: Author (special issue on quantization).
20. Kaufman, L., and Rousseeuw, P. J. (1990), Finding Groups in Data, New York: Wiley.
21. MacQueen, J. (1967), "Some Methods for Classification and Analysis of Multivariate Observations, " in Proceedings ofthe Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, pp. 281-297.
22. Pollard, D. (1981), "Strong Consistency of k-Means Clustering, " The Annals of Statistics, 9, 135-140.
23. Pollard, D. (1982), "A Central Limit Theorem for k-Means Clustering, " Annals of Probability, 10, 919-926.
24. Serinko, R. J., and Babu, G. J. (1992), "Weak Limit Theorems for Univariate k-Means Clustering Under Nonregular Conditions, " Journal of Multivariate Analysis, 49, 188-203.
25. Silverman, B. W. (1986), Density Estimation for Statistics and Data Analysis, London: Chapman and Hall.
26. Struyf, A., Hubert, M., and Rousseeuw, P. J. (1997), "Integrating Robust Clustering Techniques in S-PLUS, " Computational Statistics and Data Analysis, 26, 17-37.
27. Sverdrup-Thygeson, H. (1981), "Strong Law of Large Numbers for Measures of Central Tendency and Dispersion of Random Variables in Compact Metric Spaces, " The Annals of Statistics, 9, 141-145.
28. Tableman, M. (1994), "The Influence Functions for the Least Trimmed Squares and the Least Trimmed Absolute Deviations Estimators, " Statistics and Probability Letters, 19, 329-337.
29. Tarpey, T., Li, L., and Flury, B. (1995), "Principal Points and SelfConsistent Points of Elliptical Distributions, " The Annals of Statistics, 23, 103-112.