A sober look at clustering stability

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4005 LNAI, Issue , 2006, Pages 5-19

  Ben David, Shai ^a   Von Luxburg, Ulrike ^b   Pál, David ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b FRAUNHOFER IPSI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; FUNCTION EVALUATION; INFORMATION ANALYSIS; PARAMETER ESTIMATION; THEOREM PROVING;

CLUSTERING PARAMETERS; CLUSTERING STABILITY; SAMPLE BASED ALGORITHMS; THEORETICAL ANALYSIS;

ALGORITHMS;

EID: 33746099301     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776420_4     Document Type: Conference Paper

References (11)

1. S. Ben-David. A framework for statistical clustering with constant time approximation algorithms for k-median clustering. In J. Shawe-Taylor and Y. Singer, editors, Proceedings of the 17th Annual Conference on Learning Theory (COLT), pages 415-426. Springer, 2004.
2. A. Ben-Hur, A. Elisseeff, and I. Guyon. A stability based method for discovering structure in clustered data. In Pacific Symposium on Biocomputing, 2002.
3. O. Bousquet and A. Elisseeff. Stability and generalization. JMLR, 2(3):499-526, 2002.
4. A. Chan and C. Godsil. Symmetry and eigenvectors. In G. Hahn and G. Sabidussi, editors, Graph Symmetry, Algebraic Methods and Applications. Kluwer, 1997.
5. B. Kulis I. Dhillon, Y. Guan. A unified view of kernel k-means, spectral clustering, and graph partitioning. Technical Report TR-04-25, UTCS Technical Report, 2005.
6. S. Kutin and P. Niyogi. Almost-everywhere algorithmic stability and generalization error. Technical report, TR-2002-03, University of of Chicago, 2002.
7. T. Lange, V. Roth, M. Braun, and J.Buhmann. Stability-based validation of clustering solutions. Neural Computation, 2004.
8. A. Rakhlin and A. Caponnetto. Stability properties of empirical risk minimization over donsker classes. Technical report, MIT AI Memo 2005-018, 2005.
9. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
10. U. von Luxburg, M. Belkin, and O. Bousquet. Consistency of spectral clustering. Technical Report 134, Max Planck Institute for Biological Cybernetics, 2004.
11. U. von Luxburg and S. Ben-David. Towards a statistical theory of clustering. In PASCAL workshop on Statistics and Optimization of Clustering, 2005.