Selection of the number of clusters via the bootstrap method

Computational Statistics and Data Analysis

Volumn 56, Issue 3, 2012, Pages 468-477

  Fang, Yixin ^a   Wang, Junhui ^b  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Cluster analysis; K means; Spectral clustering; Stability

Indexed keywords

BOOTSTRAP METHOD; CLUSTERING STABILITY; CROSS VALIDATION; ESTIMATION SCHEMES; K-MEANS; NUMBER OF CLUSTERS; REAL EXAMPLE; SELECTION CRITERIA; SPECTRAL CLUSTERING;

CLUSTER ANALYSIS; STABILITY;

CLUSTERING ALGORITHMS;

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

References (32)

1. Aeberhard, S.; Coomans, D.; de Vel, O.; 1992. Comparison of classifiers in high dimensional settings, Technical Report, 92-02, Department of Computer Science and Department of Mathematics and Statistics, James Cook University of North Queensland.
2. Ben-David, S.; von Luxburg, U.; Pal, D.; 2006. A sober look at stability of clustering, 19th Annual Conference on Learning Theory (COLT 2006).
3. A. Ben-Hur, A. Elisseeff, and I. Guyon A stability based method for discovering structure in clustered data Pacific Symposium on Biocomputing 7 2002 6 17
4. Bryant, P.; 2002. More on the stability of hierarchical clustering, Paper presented at the Classification Society of North America Meeting, Madison, WI.
5. R.B. Calinski, and J. Harabasz A dendrite method for cluster analysis Communications in Statistics Simulation and Computation 3 1974 1 27
6. R. Cheng, and G.W. Milligan K-means clustering methods with influence detection Educational and Psychological Measurement 56 1996 833 838
7. T.J. DiCiccio, and B. Efron More accurate confidence intervals in exponential families Biometrika 79 1992 231 245
8. B. Efron Jackknife-after-bootstrap standard errors and influence functions Journal of Royal Statistical Society, Series B 54 1992 83 127
9. B. Efron Better bootstrap confidence intervals (with discussion) Journal of American Statistical Association 82 1987 171 200
10. B. Efron, and R.J. Tibshirani An Introduction to the Bootstrap 1993 Chapman & Hall/CRC
11. Y. Fang, and J. Wang Penalized cluster analysis with applications to family data Computational Statistics and Data Analysis 55 2011 2128 2136
12. R.A. Fisher The use of multiple measurements in taxonomic problems Annals of Eugenics 7 1936 179 188
13. E.B. Fowlkes, and C.L. Mallows A method for comparing two hierachical clusterings Journal of the American Statistical Association 78 1983 553 584
14. R. Gnanadesikan Methods for Statistical Data Analysis of Multivariate Observations 2nd edition 1997 John Wiley & Sons, Inc. New York
15. J.A. Hartigan Clustering Algorithms 1975 Wiley New York
16. S.C. Johnson Hierarchical clustering schemes Psychometrika 2 1967 241 254
17. L. Kaufman, and P. Rousseeuw Finding Groups in Data: An introduction to Cluster Analysis 1990 Wiley New York
18. A.W. Krieger, and P.E. Green A cautionary note on using internal crossvalidation to select the number of clusters Psychometrika 64 1999 341 353
19. W.J. Krzanowski, and Y.T. Lai A criterion for determining the number of clusters in a data set Biometrics 44 1985 23 34
20. T. Lange, V. Roth, M. Braun, and J. Buhmann Stability-based validation of clustering solutions Neural Computation 16 2004 1299 1323 (Pubitemid 38640626)
21. MacQueen, J.B.; 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, 1. University of California Press, Berkeley, pp. 281297.
22. R.M. McIntyre, and R.K. Blashfield A nearest-centroid technique for evaluating the minimum variance clustering procedure Multivariate Behavioral Research 15 1980 225 238
23. G.W. Milligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a dataset Psychometrika 50 1985 159 179
24. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm T. Dietterich, S. Becker, Z. Ghahramani, Adv. Neural. Info. Processing Sys. (NIPS2001) 2001 MIT Press Cambridge 849 856
25. O. Shamir, and T. Tishby Cluster stability for finite samples J. Platt, D. Koller, Y. Singer, S. Roweis, Adv. Neural Info. Processing Sys. (NIPS2007) 2007 MIT Press Cambridge 1297 1304
26. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2000 888 905
27. D. Steinley Stability analysis in K-means clustering British Journal of Mathematical and Statistical Psychology 61 2008 255 273
28. C. Sugar, and G. James Finding the number of clusters in a data set: an imformation theoretic approach Journal of American Statistical Association 98 2003 750 763 (Pubitemid 37395947)
29. Sun, W.; Wang, J.; Fang, Y.; Regularized k-means clustering of high-dimensional data and its asymptotic consistency. Manuscript,2011.
30. R. Tibshirani, G. Walther, and T. Hastie Estimating the number of clusters in a data set via the gap statistic Journal of Royal Statistical Society, Series B 63 2001 511 528
31. J. Wang Consistent selection of the number of clusters via cross-validation Biometrika 97 2010 893 904
32. D.M. Witten, and R. Tibshirani A framework for feature selection in clustering Journal of the American Statistical Association 105 2010 713 726