Clustering Improves the Goemans-Williamson Approximation for the Max-Cut Problem.
Angel E. Rodriguez-FernandezBernardo A. Gonzalez-TorresRicardo Menchaca-MendezPeter F. StadlerPublished in: Comput. (2020)
Keyphrases
- clustering method
- clustering algorithm
- k means
- unsupervised learning
- spectral clustering
- data clustering
- cross entropy
- approximation algorithms
- cluster analysis
- self organizing maps
- relative error
- max cut
- graph theoretic
- approximation error
- data mining tasks
- categorical data
- data sets
- similarity function
- hierarchical clustering
- document clustering
- closed form
- information theoretic
- data analysis
- social networks