Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in $\ell_p$-metrics.
Vincent Cohen-AddadKarthik C. S.Euiwoong LeePublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- k means
- clustering algorithm
- clustering method
- spectral clustering
- hierarchical clustering
- similarity metrics
- evaluation metrics
- approximation algorithms
- real valued
- cluster centers
- learning problems
- data clustering
- fuzzy c means
- agglomerative hierarchical clustering
- quality metrics
- cluster analysis
- sparse representation
- similarity measure
- special case
- data mining
- self organizing maps
- clustering quality
- hypothesis space
- lower bound
- weighted distance
- fuzzy clustering algorithm
- unsupervised learning