Nonnegative Lagrangian relaxation of K-means and spectral clustering

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

Volumn 3720 LNAI, Issue , 2005, Pages 530-538

  Ding, Chris ^a   He, Xiaofeng ^a   Simon, Horst D ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; PROBABILITY; RELAXATION PROCESSES;

CLUSTER INDICATORS; LAGRANGIAN RELAXATION; SEMI-SUPERVISED CLASSIFICATION; SPECTRAL RELAXATION;

LAGRANGE MULTIPLIERS;

EID: 33646411744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564096_51     Document Type: Conference Paper

References (8)

1. F. R. Bach and M. I. Jordan, Learning spectral clustering. Neural Info. Processing Systems 16 (NIPS 2003), 2003.
2. C. Ding, X. He, and H.D. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. Proc. SIAM Data Mining Conf, 2005.
3. D.D. Lee and H. S. Seung. Algorithms for non-negatvie matrix factorization. In T. G. Dietterich and V. Tresp, editors, Advances in Neural Information Processing Systems, volume 13. The MIT Press, 2001.
4. F. Sha, L.K. Saul, and D.D. Lee. Multiplicative updates for nonnegative quadratic programming in support vector machines. In Advances in Neural Information Processing Systems 15, pages 1041-1048. 2003.
5. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE. Trans. on Pattern Analysis and Machine Intelligence, 22:888-905, 2000.
6. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. Proc. Int'l Conf. Machine Learning, 2001.
7. H. Zha, X. He, C. Ding, M. Gu, and H.D. Simon. Bipartite graph partitioning and data clustering. Proc. Int'l Conf. Information and Knowledge Management (CIKM 2001), 2001.
8. D. Zhou, O. Bousquet, T.N. Lai, J. Weston, and B. Schölkopf. Learning with local and global consistency. Proc. Neural Info. Processing Systems, 2003.