Spectral Clustering Oracles in Sublinear Time.
Grzegorz GluchMichael KapralovSilvio LattanziAida MousavifarChristian SohlerPublished in: CoRR (2021)
Keyphrases
- spectral clustering
- pairwise
- data clustering
- active learning
- clustering method
- clustering algorithm
- k means
- evolutionary clustering
- eigendecomposition
- similarity matrix
- image segmentation
- spectral methods
- alternative clusterings
- nonnegative matrix factorization
- affinity matrix
- graph laplacian
- pairwise constraints
- negative matrix factorization
- similarity measure
- graph clustering
- normalized cut
- graph partitioning
- laplacian matrix
- constrained spectral clustering
- constrained clustering
- clustering quality
- feature extraction