A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time.
Ranran ShenPan PengPublished in: CoRR (2023)
Keyphrases
- spectral clustering
- preprocessing
- data clustering
- pairwise
- clustering method
- k means
- similarity matrix
- constrained spectral clustering
- eigendecomposition
- image segmentation
- negative matrix factorization
- evolutionary clustering
- graph laplacian
- affinity matrix
- alternative clusterings
- clustering algorithm
- spectral methods
- graph clustering
- dimension reduction
- classical clustering algorithms