Towards Optimal Coreset Construction for (k, z)-Clustering: Breaking the Quadratic Dependency on k.
Lingxiao HuangJian LiXuan WuPublished in: CoRR (2022)
Keyphrases
- clustering method
- k means
- closed form
- clustering algorithm
- optimal solution
- dynamic programming
- optimal design
- machine learning
- worst case
- computational complexity
- case study
- pairwise
- unsupervised learning
- objective function
- self organizing maps
- distance metric
- similarity measure
- data clustering
- data mining tasks
- optimal strategy