A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering.
Fabricio Mendoza-GranadaMarcos VillagraPublished in: CoRR (2020)
Keyphrases
- data clustering
- k means
- max cut
- clustering algorithm
- graph construction
- objective function
- optimal solution
- rough k means
- deterministic annealing
- graph partitioning
- spectral clustering
- image segmentation
- learning algorithm
- expectation maximization
- input data
- graph model
- synthetic datasets
- probabilistic model
- exploratory data analysis
- image processing
- spectral decomposition
- machine learning