Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract).
Guihong WanWei MaoYevgeniy R. SemenovHaim SchweitzerPublished in: AAAI (2024)
Keyphrases
- spectral clustering
- subset selection
- graph laplacian
- graph partitioning
- graph construction
- normalized cut
- laplacian matrix
- similarity matrix
- label propagation
- similarity graph
- spectral methods
- graph clustering
- data clustering
- pairwise
- clustering method
- feature selection
- affinity matrix
- k means
- constrained spectral clustering
- image segmentation
- clustering algorithm
- hill climbing
- random walk
- nonnegative matrix factorization
- graph representation
- pairwise constraints
- graph structure
- graph matching
- spectral analysis
- neighborhood graph
- cluster analysis
- adjacency matrix
- fitness function
- similarity measure
- machine learning