A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time.
Ranran ShenPan PengPublished in: NeurIPS (2023)
Keyphrases
- spectral clustering
- preprocessing
- data clustering
- clustering method
- pairwise
- similarity matrix
- image segmentation
- affinity matrix
- graph laplacian
- clustering algorithm
- constrained spectral clustering
- evolutionary clustering
- graph clustering
- negative matrix factorization
- k means
- graph partitioning
- spectral methods
- alternative clusterings
- clustering quality
- pairwise constraints
- eigendecomposition
- maximum likelihood
- similarity graph
- computer vision