A Refined Approximation for Euclidean k-Means.
Fabrizio GrandoniRafail OstrovskyYuval RabaniLeonard J. SchulmanRakesh VenkatPublished in: CoRR (2021)
Keyphrases
- k means
- clustering algorithm
- closed form
- approximation algorithms
- sufficient statistics
- fuzzy clustering algorithm
- approximation error
- data clustering
- fuzzy k means
- approximation schemes
- efficient computation
- hierarchical clustering
- spectral clustering
- euclidean distance
- clustering method
- cluster analysis
- self organizing maps
- approximation methods
- expectation maximization
- upper bound
- lower bound