Tight FPT Approximations for k-Median and k-Means.
Vincent Cohen-AddadAnupam GuptaAmit KumarEuiwoong LeeJason LiPublished in: ICALP (2019)
Keyphrases
- k means
- median graph
- clustering method
- upper bound
- clustering algorithm
- lower bound
- cluster analysis
- hierarchical clustering
- data clustering
- worst case
- median filter
- self organizing maps
- closed form
- document clustering
- database
- unsupervised clustering
- spectral clustering
- cluster centers
- cluster ensemble
- fuzzy c means
- reinforcement learning
- efficient computation
- graphical models
- approximation methods
- constrained clustering
- computationally tractable
- fixed parameter tractable
- fuzzy k means
- np hard