Clustering stability: An overview

Foundations and Trends in Machine Learning

Volumn 2, Issue 3, 2009, Pages 129-168

  Von Luxburg, Ulrike ^a  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING RESULTS; CLUSTERING STABILITY; NUMBER OF CLUSTERS; THEORETICAL POINTS;

CLUSTERING ALGORITHMS;

EID: 77951840646     PISSN: 19358237     EISSN: 19358245     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. S. Ben-David, "A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering," Machine Learning, vol.66, pp. 243-257, 2007.
2. S. Ben-David, D. Pál, and H.-U. Simon, "Stability of k-Means Clustering," in Conference on Learning Theory (COLT), (N. Bshouty and C. Gentile, eds.), pp. 20-34, Springer, 2007.
3. S. Ben-David and U. von Luxburg, "Relating clustering stability to properties of cluster boundaries," in Proceedings of the 21st Annual Conference on Learning Theory (COLT), (R. Servedio and T. Zhang, eds.), pp. 379-390, Springer, Berlin, 2008.
4. S. Ben-David, U. von Luxburg, and D. Páal, "A sober look on clustering stability," in Proceedings of the 19th Annual Conference on Learning Theory (COLT), (G. Lugosi and H. Simon, eds.), pp. 5-19, Springer, Berlin, 2006.
5. A. Ben-Hur, A. Elisseeff, and I. Guyon, "A stability based method for discovering structure in clustered data," in Pacific Symposium on Biocomputing, pp. 6-17, 2002.
6. A. Bertoni and G. Valentini, "Model order selection for bio-molecular data clustering," BMC Bioinformatics, vol.8(Suppl 2):S7, 2007.
7. A. Bertoni and G. Valentini, "Discovering multi-level structures in bio- molecular data through the Bernstein inequality," BMC Bioinformatics, vol.9(Suppl 2), 2008.
8. M. Bittner, P. Meltzer, Y. Chen, Y. Jiang, E. Seftor, M. Hendrix, M. Rad-macher, R. Simon, Z. Yakhini, A. Ben-Dor, N. Sampas, E. Dougherty, E. Wang, F. Marincola, C. Gooden, J. Lueders, A. Glatfelter, P. Pollock, J. Carpten, E. Gillanders, D. Leja, K. Dietrich, C. Beaudry, M. Berens, D. Alberts, V. Sondak, M. Hayward, and J. Trent, "Molecular classification of cutaneous malignant melanoma by gene expression profiling," Nature, vol.406, pp. 536-540, 2000.
9. S. Bubeck, M. Meila, and U. von Luxburg, "How the initialization affects the stability of the k-means algorithm," Draft, http://arxiv.org/abs/0907.5494, 2009.
10. S. Dasgupta and L. Schulman, "A probabilistic analysis of EM for mixtures of separated, spherical gaussians," JMLR, vol.8, pp. 203-226, 2007.
11. B. Efron and R. Tibshirani, An Introduction to the Bootstrap. Chapman & Hall, 1993.
12. J. Fridlyand and S. Dudoit, "Applications of resampling methods to estimate the number of clusters and to improve the accuracy of a clustering method," Technical Report 600, Department of Statistics, University of California, Berkeley, 2001.
13. T. Hastie, R. Tibshirani, and J. Friedman, The Elements ofStatistical Learning. New York: Springer, 2001.
14. M. K. Kerr and G. A. Churchill, "Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments," PNAS, vol.98, no.16, pp. 8961-8965, 2001.
15. T. Lange, V. Roth, M. Braun, and J. Buhmann, "Stability-based validation of clustering solutions," Neural Computation, vol.16, no.6, pp. 1299-1323, 2004.
16. J. Lember, "On minimizing sequences for κ-centres," Journal of Approximation Theory, vol.120, pp. 20-35, 2003.
17. E. Levine and E. Domany, "Resampling method for unsupervised estimation of cluster validity," Neural Computation, vol.13, no.11, pp. 2573-2593, 2001.
18. M. Meila, "Comparing clusterings by the variation of information," in Proceedings of the 16th Annual Conference on Computational Learning Theory (COLT), (B. Schölkopf and M. Warmuth, eds.), pp. 173-187, Springer, 2003.
19. U. Möller and D. Radke, "A cluster validity approach based on nearest-neighbor resampling," in Proceedings of the 18th International Conference on Pattern Recognition (ICPR), pp. 892-895, Washington, DC, USA: IEEE Computer Society, 2006.
20. D. Pollard, "Strong consistency of k-means clustering," Annals of Statistics, vol.9, no.1, pp. 135-140, 1981.
21. D. Pollard, "A central limit theorem for k-means clustering," Annals of Probability, vol.10, no.4, pp. 919-926, 1982.
22. O. Shamir and N. Tishby, "Cluster stability for finite samples," in Advances in Neural Information Processing Systems (NIPS) 21, (J. Platt, D. Koller, Y. Singer, and S. Rowseis, eds.), Cambridge, MA: MIT Press, 2008.
23. O. Shamir and N. Tishby, "Model Selection and Stability in k-means clustering," in Proceedings of the 21rst Annual Conference on Learning Theory (COLT), (R. Servedio and T. Zhang, eds.), 2008.
24. O. Shamir and N. Tishby, "On the reliability of clustering stability in the large sample regime," in Advances in Neural Information Processing Systems 21 (NIPS), (D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, eds.), 2009.
25. M. Smolkin and D. Ghosh, "Cluster stability scores for microarray data in cancer studies," BMC Bioinformatics, vol.36, no.4, 2003.
26. A. Strehl and J. Ghosh, "Cluster ensembles - A knowledge reuse framework for combining multiple partitions," JMLR, vol.3, pp. 583-617, 2002.
27. N. Vinh and J. Epps, "A novel approach for automatic number of clusters detection in microarray data based on consensus clustering," in Proceedings of the Ninth IEEE International Conference on Bioinformatics and Bioengineering, pp. 84-91, IEEE Computer Society, 2009.