Protecting Individual Interests across Clusters: Spectral Clustering with Guarantees.
Shubham GuptaAmbedkar DukkipatiPublished in: CoRR (2021)
Keyphrases
- spectral clustering
- clustering algorithm
- data clustering
- similarity matrix
- clustering quality
- normalized cut
- unsupervised clustering
- graph clustering
- constrained clustering
- clustering result
- clustering method
- pairwise
- classical clustering algorithms
- affinity matrix
- pairwise similarities
- constrained spectral clustering
- k means
- image segmentation
- graph partitioning
- eigendecomposition
- evolutionary clustering
- similarity graph
- spectral methods
- pairwise constraints
- graph laplacian
- hierarchical clustering
- document clustering
- alternative clusterings
- arbitrary shape
- feature extraction
- semi supervised
- co occurrence
- graph cuts
- label propagation
- unsupervised learning
- covariance matrix