Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard PengHe SunLuca ZanettiPublished in: SIAM J. Comput. (2017)
Keyphrases
- spectral clustering
- graph partitioning
- normalized cut
- graph clustering
- graph construction
- spectral methods
- data clustering
- pairwise
- clustering method
- adjacency matrix
- clustering algorithm
- laplacian matrix
- eigendecomposition
- graph laplacian
- pairwise constraints
- image segmentation
- similarity graph
- alternative clusterings
- similarity matrix
- affinity matrix
- k means
- evolutionary clustering
- constrained spectral clustering
- weighted graph
- dimensionality reduction
- label propagation
- machine learning
- graph matching
- co occurrence
- object recognition