English(EN) An effective variant of the Hartigan $k$-means algorithm

新的Hartigan k-means变体将聚类结果提高了高达10%

作者 PulseAugur 编辑部 · [1 个来源] · 2026-04-23 15:57

研究人员开发了一种改进版的Hartigan k-means聚类算法，该算法建立在其优于Lloyd算法的已知优势之上。据报道，这种微小的变体在聚类结果上带来了额外的2-5%的改进，并且随着维数或聚类数量的增加，收益会更加明显。 AI

影响聚类算法的微小改进；不太可能对广泛的AI应用产生重大影响。

排序理由详细介绍算法改进的学术论文。

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Stefan Steinerberger · 2026-04-23 15:57

Hartigan $k$-means 算法的一种有效变体

The k-means problem is perhaps the classical clustering problem and often synonymous with Lloyd's algorithm (1957). It has become clear that Hartigan's algorithm (1975) gives better results in almost all cases, Telgarsky-Vattani note a typical improvement of $5\%$ -- $10\%$. We p…