The provably good parallel seeding algorithms for the k-means problem with penalties.
Min LiDachuan XuDongmei ZhangHuiling ZhouPublished in: Int. Trans. Oper. Res. (2022)
Keyphrases
- k means
- learning algorithm
- hierarchical clustering
- data mining techniques
- theoretical analysis
- data clustering
- times faster
- computational efficiency
- benchmark datasets
- clustering method
- center based clustering
- orders of magnitude
- general purpose
- significant improvement
- computational complexity
- machine learning algorithms
- computationally efficient
- worst case
- recently developed
- theoretical guarantees
- image segmentation