On spectral clustering: Analysis and an algorithm

Advances in Neural Information Processing Systems

Volumn , Issue , 2002, Pages

  Ng, Andrew Y ^a   Jordan, Michael I ^a   Weiss, Yair ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; PERTURBATION TECHNIQUES;

CLUSTER POINTS; CLUSTERING PROBLEMS; MATRIX PERTURBATION THEORY; SPECTRAL CLUSTERING; SPECTRAL CLUSTERING ALGORITHMS; SPECTRAL CLUSTERING METHODS;

CLUSTERING ALGORITHMS;

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

References (11)

1. C. Alpert, A. Kahng, and S. Yao. Spectral partitioning: The more eigenvectors, the better. Discrete Applied Math, 90:3-26, 1999.
2. N. Christianini, J. Shawe-Taylor, and J. Kandola. Spectral kernel methods for clustering. In Neural Information Processing Systems 14, 2002.
3. F. Chung. Spectral Graph Theory. Number 92 in CBMS Regional Conference Series in Mathematics. American Mathematical Society, 1997.
4. 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.
5. J. Malik, S. Belongie, T. Leung, and J. Shi. Contour and texture analysis for image segmentation. In Perceptual Organization for Artificial Vision Systems. Kluwer, 2000.
6. M. Meila and J. Shi. Learning segmentation by random walks. In Neural Information Processing Systems 13, 2001.
7. B. Scholkopf, A. Smola, and K.-R Mtiller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
8. G. Scott and H. Longuet-Higgins. Feature grouping by relocalisation of eigenvectors of the proximity matrix. In Proc. British Machine Vision Conference, 1990.
9. D. Spielman and S. Teng. Spectral partitioning works: Planar graphs and finite element meshes. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996.
10. G. W. Stewart and J.-G. Sun. Matrix Perturbation Theory. Academic Press, 1990.
11. Y. Weiss. Segmentation using eigenvectors: A unifying view. In International Conference on Computer Vision, 1999.