Dynamic Spectral Clustering with Provable Approximation Guarantee.
Steinar LaenenHe SunPublished in: CoRR (2024)
Keyphrases
- spectral clustering
- approximation guarantees
- pairwise
- clustering method
- k means
- data clustering
- approximation algorithms
- graph partitioning
- greedy algorithm
- spectral methods
- eigendecomposition
- np hard
- normalized cut
- clustering algorithm
- constrained spectral clustering
- graph laplacian
- similarity matrix
- linear programming relaxation
- data analysis
- image segmentation
- feature selection
- machine learning
- data mining