Spectral Embedding of k-Cliques, Graph Partitioning and k-Means.
Pranjal AwasthiMoses CharikarRavishankar KrishnaswamyAli Kemal SinopPublished in: ITCS (2016)
Keyphrases
- graph partitioning
- k means
- spectral methods
- spectral clustering
- clustering algorithm
- data clustering
- weighted graph
- min cut
- normalized cut
- graph model
- cluster analysis
- clustering method
- semi supervised clustering
- image segmentation
- graph structure
- document clustering
- pairwise
- graph clustering
- adjacency matrix
- shortest path
- data objects
- expectation maximization
- semi supervised
- cluster centers
- image processing