Skip to content

Python3 implementation of the normalized and unnormalized spectral clustering algorithms

Notifications You must be signed in to change notification settings

zhangyk8/Spectral-Clustering

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Spectral-Clustering

Python 3 Implementations of normalized and unnormalized spectral clustering algorithms

Requirements

Descriptions

We implement three different versions of Spectral Clustering based on the paper "A Tutorial on Spectral Clustering" written by Ulrike von Luxburg. The dataset or adjacency matrix is stored in a NumPy array. To use the function,

from spectral_clustering import Spectral_Clustering

Depending on the RAM of the computer, this naive implementation of Spectral Clustering may not be scalable to a dataset with more than 5000 instances. However, we also furnish a pyspark implementation of Power Iteration Clustering, which is assumed to be scalable to the graph with millions of nodes and edges. To use the function for Power Iteration Clustering,

from PIC import Power_Iteration_Clustering

Disclaimer

If you have some questions or detect some bugs, please feel free to email me. Thank you in advance!

About

Python3 implementation of the normalized and unnormalized spectral clustering algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published