arXiv ID:
2603.10721
arXiv 提交日期: 2026-03-11
采样与搜索:一种用于高维学习增强k-中值聚类的有效算法 / Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
1️⃣ 一句话总结
这篇论文提出了一种基于简单采样策略的新算法,通过利用预测器对数据点进行预处理,显著降低了高维空间中学习增强型k-中值聚类问题的计算复杂度,并在实验中取得了比现有方法更优的性能。