Hartigan k 均值算法的一个有效变体
机器学习
2026-04-24 v1
摘要
k 均值问题或许是最经典的聚类问题，常与 Lloyd's algorithm（1957）等同。它已经变得清楚，Hartigan's algorithm（1975）在几乎所有情况下都给出更好的结果，Telgarsky-Vattani 指出典型改进为 -- 。我们指出，Hartigan 方法的一个非常微小的变体导致另外 -- 的改进；当维度或 增加时，改进趋势变大。
关键词
引用
@article{arxiv.2604.21798,
title = {An effective variant of the Hartigan $k$-means algorithm},
author = {François Clément and Stefan Steinerberger},
journal= {arXiv preprint arXiv:2604.21798},
year = {2026}
}