Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering.
Nader H. BshoutyPhilip M. LongPublished in: ICML (2010)
Keyphrases
- spectral clustering
- clustering algorithm
- data clustering
- clustering method
- pairwise
- k means
- constrained spectral clustering
- similarity matrix
- image segmentation
- graph partitioning
- eigendecomposition
- graph clustering
- graph laplacian
- spectral methods
- affinity matrix
- alternative clusterings
- negative matrix factorization
- nonnegative matrix factorization
- normalized cut
- pairwise constraints
- evolutionary clustering
- machine learning
- reinforcement learning