Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics.
Vincent Cohen-AddadKarthik C. S.Euiwoong LeePublished in: CoRR (2021)
Keyphrases
- k means
- approximation algorithms
- clustering algorithm
- median filter
- hierarchical clustering
- fuzzy clustering algorithm
- self organizing maps
- evaluation metrics
- data clustering
- fuzzy k means
- unsupervised clustering
- similarity metrics
- quality metrics
- fuzzy c means
- cluster analysis
- clustering method
- expectation maximization
- neural network
- test suite
- software engineering
- decision trees
- weighted distance
- data sets