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