Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser.
Timothy ChuGary L. MillerNoel WalkingtonPublished in: CoRR (2023)
Keyphrases
- spectral clustering
- normalized cut
- graph laplacian
- clustering method
- data clustering
- k means
- clustering algorithm
- similarity matrix
- graph partitioning
- image segmentation
- evolutionary clustering
- nonnegative matrix factorization
- graph clustering
- instance level constraints
- affinity matrix
- alternative clusterings
- pairwise
- classical clustering algorithms
- spectral methods
- pairwise constraints
- laplacian matrix
- clustering result
- constrained clustering
- cluster analysis
- eigendecomposition
- similarity graph
- clustering quality
- constrained spectral clustering
- manifold structure
- shortest path
- clustering approaches
- semi supervised
- unsupervised clustering
- hierarchical clustering