Fast and efficient spectral clustering

Version 1.10.0.0 (11.3 MB) by Ingo
Perform fast and efficient spectral clustering algorithms
4.8
(16)
16.8K Downloads
Updated 13 Sep 2012

View License

SpectralClustering performs one of three spectral clustering algorithms (Unnormalized, Shi & Malik, Jordan & Weiss) on a given adjacency matrix. SimGraph creates such a matrix out of a given set of data and a given distance function.

==================================
UPDATE 09/13/2012

This major update to the final version includes
[+] Full GUI
[+] Several Plot Options: 2D/3D, Star Coordinates, Matrix Plot
[+] Save Plots
[+] Save and Load all kind of data (pure data, similarity graph, clustered data)
[+] Differentiates between already labeled and unlabeled data (see README).
==================================

The code has been optimized (within Matlab) to be both fast and memory efficient. Please look into the files and the Readme.txt for further information.

References:
- Ulrike von Luxburg, "A Tutorial on Spectral Clustering", Statistics and Computing 17 (4), 2007

If there are any questions or suggestions, I will gladly help out. Just contact me at admin (at) airblader (dot) de

Cite As

Ingo (2024). Fast and efficient spectral clustering (https://www.mathworks.com/matlabcentral/fileexchange/34412-fast-and-efficient-spectral-clustering), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2011b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Statistics and Machine Learning Toolbox in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

ImageSegmentation/

datasets/rainbowdash/

files/

files/GUI/

files/GUI/funcs/

files/GUI/funcs/getFuncs/

files/GUI/funcs/plotFuncs/

files/GUI/funcs/setFuncs/

files/GUI/funcs/toggleFuncs/

files/SimilarityGraph/

files/other/

Version Published Release Notes
1.10.0.0

Final update including full GUI and more. See description for details.
1.8.0.0

Included acknowledgements
1.7.0.0

- Fixed critical mistake when creating similarity graphs

- Restructured some of the code
1.6.0.0

Fixed critical bug when creating sparse matrices

Demo now plots similarity graph (only use for few data points!)

Minor changes
1.5.0.0

fixed wrong code in demo file
1.4.0.0

Got rid of redundant code
1.3.0.0

Minor updates
1.1.0.0

- Updated some files
- Included Demo
1.0.0.0