Cluster-wise assessment of cluster stability

Computational Statistics and Data Analysis

Volumn 52, Issue 1, 2007, Pages 258-271

  Hennig, Christian ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Bootstrap; Cluster validation; Clustering with noise; Jaccard coefficient; Robustness

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DATABASE SYSTEMS; FUNCTION EVALUATION;

BOOTSTRAPPED DATA SETS; CLUSTER VALIDATION; JACCARD COEFFICIENT;

CLUSTER ANALYSIS;

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

References (26)

1. Ben-Hur, A., Elisseeff, A., Guyon, I., 2002. A stability based method for discovering structure in clustered data. In: Proceedings of the Pacific Symposium on Biocomputing, 2002, pp. 6-17.
2. Bryan J. Problems in gene clustering based on gene expression data. J. Multivariate Anal. 90 (2004) 67-89
3. Byers S., and Raftery A.E. Nearest-neighbor clutter removal for estimating features in spatial point processes. J. Amer. Statist. Assoc. 93 (1998) 577-584
4. Cuesta-Albertos J.A., Gordaliza A., and Matran C. Trimmed k-means: an attempt to robustify quantizers. Ann. Statist. 25 (1997) 553-576
5. Donoho D.L., and Huber P.J. The notion of breakdown point. In: Bickel P.J., Doksum K., and Hodges Jr. J.L. (Eds). A Festschrift for Erich L. Lehmann (1983), Wadsworth, Belmont, CA 157-184
6. Dudoit S., and Fridlyand J. A prediction-based resampling method to estimate the number of clusters in a dataset. Genome Biol. 3 (2002) 0036.1-0036.21
7. Fraley C., and Raftery A.E. How many clusters? Which clustering method? Answers via model based cluster analysis. Comput. J. 41 (1998) 578-588
8. Garcia-Escudero L.A., and Gordaliza A. Robustness properties of k means and trimmed k means. J. Amer. Statist. Assoc. 94 (1999) 956-969
9. Gordon A.D. Classification. second ed (1999), Chapman & Hall, Boca Raton, FL
10. Gower J.C., and Legendre P. Metric and Euclidean properties of dissimilarity coefficients. J. Classification 3 (1986) 5-48
11. Grün B., and Leisch F. Bootstrapping finite mixture models. In: Antoch J. (Ed). COMPSTAT 2004 (2004), Physica, Heidelberg 1115-1122
12. Haldiki M., Batistakis Y., and Vazirgiannis M. Cluster validity methods, Part I. SIGMOD Record 31 (2002) 40-45
13. Hausdorf B., and Hennig C. Biotic element analysis in biogeography. Systematic Biol. 52 (2003) 717-723
14. Hennig C. Breakdown points for ML estimators of location-scale mixtures. Ann. Statist. 32 (2004) 1313-1340
15. Hennig C. Asymmetric linear dimension reduction for classification. J. Comput. Graph. Statist. 13 (2004) 930-945
16. Hennig, C., 2006. Dissolution point and isolation robustness: robustness criteria for general cluster analysis methods. Research Report no. 272, Department of Statistical Science, University College London, submitted for publication. URL: http://www.ucl.ac.uk/Stats/research/Resrprts/psfiles/rr272.pdf
17. Hennig C. A method for visual cluster validation. In: Weihs C., and Gaul W. (Eds). Classification-The Ubiquitous Challenge (2005), Springer, Heidelberg 153-160
18. Hennig C., and Hausdorf B. Distance-based parametric bootstrap tests for clustering of species ranges. Comput. Statist. Data Anal. 45 (2004) 875-896
19. Hubert L., and Arabie P. Comparing partitions. J. Classification 2 (1985) 193-218
20. Jaccard P. Distribution de la florine alpine dans la Bassin de Dranses et dans quelques regiones voisines. Bull. Soc. Vaud. Sci. Nat. 37 (1901) 241-272
21. Lange T., Roth V., Braun M.L., and Buhmann J.M. Stability-based validation of clustering solutions. Neural Comput. 16 (2004) 1299-1323
22. Milligan G.W. Clustering validation: results and implications for applied analyses. In: Arabie P., Hubert L.J., and De Soete G. (Eds). Clustering and Classification (1996), World Scientific, Singapore 341-375
23. Milligan G.W., and Cooper M.C. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50 (1985) 159-179
24. Monti S., Tamayo P., Mesirov J., and Golub T. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach. Learning 52 (2001) 91-118
25. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Amer. Statist. Assoc. 66 (1971) 846-850
26. Tibshirani R., and Walther G. Cluster validation by prediction strength. J. Comput. Graph. Statist. 14 (2005) 511-528