Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard PengHe SunLuca ZanettiPublished in: COLT (2015)
Keyphrases
- spectral clustering
- graph partitioning
- normalized cut
- graph construction
- spectral methods
- data clustering
- clustering method
- graph clustering
- pairwise
- laplacian matrix
- clustering algorithm
- eigendecomposition
- affinity matrix
- evolutionary clustering
- k means
- graph laplacian
- image segmentation
- similarity matrix
- pairwise constraints
- pairwise similarities
- adjacency matrix
- constrained clustering
- constrained spectral clustering
- graph representation
- graph kernels
- cluster analysis
- learning algorithm
- alternative clusterings