Relax, No Need to Round: Integrality of Clustering Formulations.
Pranjal AwasthiAfonso S. BandeiraMoses CharikarRavishankar KrishnaswamySoledad VillarRachel WardPublished in: ITCS (2015)
Keyphrases
- k means
- clustering algorithm
- clustering method
- genetic algorithm
- categorical data
- hierarchical clustering
- cluster analysis
- high dimensional data
- unsupervised learning
- pairwise
- text mining
- search algorithm
- information theoretic
- similarity measure
- data clustering
- spectral clustering
- learning algorithm
- similarity function
- information retrieval
- mixed integer
- clustering analysis