3.0 | 8 ratings Rate this file 150 Downloads (last 30 days) File Size: 5.92 KB File ID: #26354 Version: 1.0
image thumbnail

Spectral Clustering Algorithms


Asad Ali (view profile)


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

| Watch this File

File Information

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.

MATLAB release MATLAB 7 (R14)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (8)
20 Sep 2015 X CF

X CF (view profile)

02 Jul 2015 Wentian zhou  
13 Mar 2014 H

H (view profile)

25 May 2013 Carlos Lara  
29 Jan 2013 Yunwen

Yunwen (view profile)

03 Aug 2012 tesseract4d  
10 Nov 2011 qin xuzhen  
06 Feb 2011 John Sarkar  

Contact us