File Exchange

image thumbnail

Spectral Clustering Algorithms

version 1.1 (4.78 KB) by

Implementation of four key algorithms of Spectral Graph Clustering using eigen vectors : Tutorial

3.22222
9 Ratings

57 Downloads

Updated

View License

The code for the spectral graph clustering concepts presented in the following papers is implemented for tutorial purpose:
1. Ng, A., Jordan, M., and Weiss, Y. (2002). On spectral clustering: analysis and an algorithm. In T. Dietterich, S. Becker, and Z. Ghahramani (Eds.), Advances in Neural Information Processing Systems 14 (pp. 849 – 856). MIT Press.

2. P. Perona and W. T. Freeman, "A factorization approach to grouping",In H. Burkardt and B. Neumann, editors, Proc ECCV, pages 655-670, 1998.

3. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation", In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pages 731-737, 1997.

4. G.L. Scott and H. C. Longuet-Higgins, "Feature Grouping by Relocalisation of Eigenvectors of the Proxmity Matrix", In Proc. British Machine Vision Conference, pages 103-108, 1990.

Evolution of spectral clustering methods and the various concepts proposed by the above authors are demonstrated in this implementation.

Comments and Ratings (11)

Asad Ali

Asad Ali (view profile)

@JohnDapper: The code is correct. Your interpretation and understanding of the original research paper is wrong. Ignore the comment in the file which is confusing you and read the research paper again and compare it to the code not the comment in the code.

JohnDapper

Your code is wrong. You're keeping the smallest eigenvectors instead of the largest. The largest eigenvectors are associated with the smallest eigenvalues. The matlab "eigs" function returns the eigenvectors/values in ascending order.

X CF

X CF (view profile)

Wentian zhou

H

H (view profile)

Carlos Lara

Yunwen

Yunwen (view profile)

tesseract4d

qin xuzhen

John Sarkar

Updates

1.1

no change (version 1.0 was first released on 12-Jan-2010)

1.1

A comment in the file Shi_Malik has been updated to avoid confusion.
Another file Jordan_Weiss has been renamed to Ng_Jordan_Weiss
The output of all files remains the same.

MATLAB Release
MATLAB 7 (R14)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video