Stability of K-means clustering

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 1121-1128

  Rakhlin, Alexander ^a   Caponnetto, Andrea ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING SOLUTIONS; COVERING NUMBERS; EMPIRICAL RISK MINIMIZATION; FINITE NUMBER; GLOBAL MINIMIZERS; K-MEANS CLUSTERING; MULTINOMIAL DISTRIBUTIONS; NUMBER OF CLUSTERS; STABILITY AND INSTABILITY; UNDERLYING DISTRIBUTION;

RISK MANAGEMENT;

STABILITY;

EID: 38049080280     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Shai Ben-David. A framework for statistical clustering with a constant time approximation algorithms for k-median clustering. In COLT, pages 415-426, 2004.
2. Ulrike von Luxburg and Shai Ben-David. Towards a statistical theory of clustering. PASCAL Workshop on Statistics and Optimization of Clustering, 2005.
3. Shai Ben-David, Ulrike von Luxburg, and David Pal. A sober look at clustering stability. In COLT, 2006.
4. A. Rakhlin. Stability of clustering methods. NIPS Workshop "Theoretical Foundations of Clustering", December 2005.
5. A. Ben-Hur, A. Elisseeff, and I. Guyon. A stability based method for discovering structure in clustered data. In Pasific Symposium on Biocomputing, volume 7, pages 6-17, 2002.
6. T. Lange, M. Braun, V. Roth, and J. Buhmann. Stability-based model selection. In NIPS, 2003.
7. Joachim M. Buhmann. Empirical risk approximation: An induction principle for unsupervised learning. Technical Report IAI-TR-98-3, 3, 1998.
8. A. Caponnetto and A. Rakhlin. Some properties of empirical risk minimization over Donsker classes. AI Memo 2005-018, Massachusetts Institute of Technology, May 2005.
9. A. Caponnetto and A. Rakhlin. Stability properties of empirical risk minimization over Donsker classes. Journal of Machine Learning Research. Accepted. Available at http://cbcl.mit.edu/people/rakhlin/erm.pdf, 2006.
10. Trevor Hastie, Robert Tibshirani, and Jerome Friedman. The Elements of Statistical Learning - Data Mining, Inference, and Prediction. Springer, 2002.
11. Marina Meilǎ. Comparing clusterings: an axiomatic view. In ICML '05: Proceedings of the 22nd international conference on Machine learning, pages 577-584, New York, NY, USA, 2005. ACM Press.
12. S.A. van de Geer. Empirical Processes in M-Estimation. Cambridge University Press, 2000.