A refined approximation for Euclidean k-means.
Fabrizio GrandoniRafail OstrovskyYuval RabaniLeonard J. SchulmanRakesh VenkatPublished in: Inf. Process. Lett. (2022)
Keyphrases
- k means
- hierarchical clustering
- clustering algorithm
- self organizing maps
- euclidean distance
- closed form
- euclidean space
- approximation algorithms
- expectation maximization
- data clustering
- information retrieval
- spectral clustering
- cluster analysis
- sufficient statistics
- fuzzy clustering algorithm
- fuzzy k means
- initial cluster centers
- approximation ratio
- lie group
- constrained clustering
- fuzzy c means
- error bounds
- search algorithm
- computer vision