Spectral clustering with limited independence.
Anirban DasguptaJohn E. HopcroftRavi KannanPradipta Prometheus MitraPublished in: SODA (2007)
Keyphrases
- spectral clustering
- data clustering
- pairwise
- image segmentation
- constrained spectral clustering
- clustering method
- k means
- similarity matrix
- clustering algorithm
- evolutionary clustering
- affinity matrix
- graph laplacian
- spectral methods
- pairwise constraints
- alternative clusterings
- eigendecomposition
- normalized cut
- graph clustering
- label propagation
- constrained clustering
- negative matrix factorization
- graph partitioning
- similarity measure
- clustering quality
- nonnegative matrix factorization
- laplacian matrix
- bayesian networks
- maximum likelihood