Tight FPT Approximations for $k$-Median and k-Means.
Vincent Cohen-AddadAnupam GuptaAmit KumarEuiwoong LeeJason LiPublished in: CoRR (2019)
Keyphrases
- k means
- median graph
- lower bound
- clustering algorithm
- upper bound
- data clustering
- clustering method
- cluster analysis
- spectral clustering
- median filter
- worst case
- self organizing maps
- closed form
- efficient computation
- hierarchical clustering
- integrity constraints
- image processing
- text clustering
- unsupervised clustering
- agglomerative hierarchical clustering
- fuzzy k means
- variable weighting