Improved Learning-augmented Algorithms for k-means and k-medians Clustering.
Thy Dinh NguyenAnamay ChaturvediHuy L. NguyenPublished in: ICLR (2023)
Keyphrases
- k means
- learning algorithm
- data clustering
- clustering algorithm
- clustering method
- center based clustering
- hierarchical clustering
- learning systems
- unsupervised learning
- learning process
- online learning
- active learning
- agglomerative hierarchical clustering
- clustering approaches
- data mining techniques
- classical clustering algorithms
- reinforcement learning
- learning tasks
- cluster analysis
- computational complexity
- document clustering
- data structure
- clustering quality
- clustering result
- clustering ensemble
- noise tolerant
- information bottleneck
- rough k means
- probabilistic model
- machine learning