0.25
0.5
0.75
1.25
1.5
1.75
2
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Published on Aug 20, 20151630 Views
In this work we study the widely used spectral clustering algorithms, i.e. partition a graph into k clusters via (1) embedding the vertices of a graph into a low-dimensional space using the bottom eig
Related categories
Chapter list
Partitioning Well-Clustered Graphs: Spectral Clustering Works!00:00
Spectral clustering - 100:06
Spectral clustering - 201:05
Clusterability assumption01:14
Analysis of spectral clustering03:00
Provable guarantees for spectral clustering - 103:33
Provable guarantees for spectral clustering - 203:33