Kernel k-means, spectral clustering and normalized cuts

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 551-556

  Dhillon, Inderjit S ^a   Guan, Yuqiang ^a   Kulis, Brian ^a  

^a University of Texas at Austin   (United States)

Author keywords

Graph Partitioning; Kernel k means; Spectral Clustering

Indexed keywords

GRAPH PARTITIONING; KERNEL K-MEANS; NORMALIZED MUTUAL INFORMATION (NMI); SPECTRAL CLUSTERING;

ACCELERATION; ALGORITHMS; COMPUTATIONAL METHODS; DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; ITERATIVE METHODS; PATTERN RECOGNITION; POLYNOMIALS; RESEARCH AND DEVELOPMENT MANAGEMENT;

INFORMATION RETRIEVAL;

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

References (14)

1. F. Bach and M. Jordan. Learning spectral clustering. In Proc. of NIPS-16. MIT Press, 2004.
2. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh. Clustering with Bregman divergence. Proceeding of SIAM Data Mining conference, pages 234-245, 2004.
3. N. Cristianini and J. Shawe-Taylor. Introduction to Support Vector Machines: And Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge, U.K., 2000.
4. I. S. Dhillon, J. Fan, and Y. Guan. Efficient clustering of very large document collections. In Data Mining for Scientific and Engineering Applications, pages 357-381. Kluwer Academic Publishers, 2001.
5. I. S. Dhillon, Y. Guan, and J. Kogan. Iterative clustering of high dimensional text data augmented by local search. In Proceedings of The 2002 IEEE International Conference on Data Mining, pages 131-138, 2002.
6. I. S. Dhillon, E. M. Marcotte, and U. Roshan. Diametrical clustering for identifying anti-correlated gene clusters. Bioinformatics, 19(13):1612-1619, September 2003.
7. M. Girolami. Mercer kernel based clustering in feature space. IEEE Transactions on Neural Networks, 13(4):669-688, 2002.
8. G. Golub and C. Van Loan. Matrix Computations. Johns Hopkins University Press, 1989.
9. R. Kannan, S. Vempala, and A. Vetta. On clusterings - good, bad, and spectral. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000.
10. A. Y. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proc. of NIPS-14, 2001.
11. B. Schölkopf, A. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
12. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence, 22(8):888-905, August 2000.
13. S. X. Yu and J. Shi. Multiclass spectral clustering. In International Conference on Computer Vision, 2003.
14. H. Zha, C. Ding, M. Gu, X. He, and H. Simon. Spectral relaxation for k-means clustering. In Neural Info. Processing Systems, 2001.