Improved Learning-augmented Algorithms for k-means and k-medians Clustering.
Thy NguyenAnamay ChaturvediHuy Le NguyenPublished in: CoRR (2022)
Keyphrases
- k means
- learning algorithm
- data clustering
- clustering algorithm
- learning process
- learning systems
- clustering method
- spectral clustering
- unsupervised learning
- data structure
- clustering analysis
- clustering quality
- similarity measure
- reinforcement learning
- cluster analysis
- worst case
- learning models
- supervised learning
- computational complexity
- text clustering
- noise tolerant
- sufficient statistics
- center based clustering
- learning tasks
- online learning
- hierarchical clustering
- agglomerative hierarchical clustering