Inapproximability of Clustering in Lp Metrics.
Vincent Cohen-AddadKarthik C. S.Published in: FOCS (2019)
Keyphrases
- clustering method
- clustering algorithm
- k means
- linear programming
- unsupervised learning
- spectral clustering
- document clustering
- data clustering
- hierarchical clustering
- categorical data
- data points
- information theoretic
- linear program
- simplex method
- evaluation metrics
- feasible solution
- semi supervised
- pairwise
- optimal solution