PulseAugur
实时 13:47:09
English(EN) Consistency and inconsistency in $k$-means clustering

新研究探讨k-means聚类的不相容性与平衡性

Adam Quinn Jaffe和Pollard的一篇新arXiv论文研究了k-means聚类的细微差别,特别是在总体分布具有有限期望而非有限方差的情况下。研究强调,即使总体层面的中心存在,经验k-means聚类中心也可能不收敛,这是由极端聚类不平衡和离群样本引起的微妙之处。该论文还提出通过确保经验聚类之间一定程度的平衡来恢复渐近相容性的方法。 AI

影响 这项研究深入探讨了k-means聚类这一机器学习基础算法的理论局限性和潜在改进。

排序理由 该聚类包含一篇在arXiv上发表的学术论文,讨论了机器学习算法的理论方面。

在 arXiv stat.ML 阅读 →

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

新研究探讨k-means聚类的不相容性与平衡性

报道来源 [2]

  1. arXiv stat.ML TIER_1 English(EN) · Mo\"ise Blanchard, Adam Quinn Jaffe, Nikita Zhivotovskiy ·

    $k$-means聚类中的一致性与不一致性

    arXiv:2507.06226v2 Announce Type: replace-cross Abstract: A celebrated result of Pollard proves asymptotic consistency for $k$-means clustering when the population distribution has finite variance. In this work, we point out that the population-level $k$-means clustering problem …

  2. Medium — MLOps tag TIER_1 English(EN) · Harsh Arora ·

    聚类算法比较:K-Means、DBSCAN 和层次聚类 — 何时使用哪种

    <div class="medium-feed-item"><p class="medium-feed-image"><a href="https://medium.com/@harsharora7022/clustering-algorithms-compared-k-means-dbscan-and-hierarchical-when-to-use-which-fcd5919997f0?source=rss------mlops-5"><img src="https://cdn-images-1.medium.com/max/1600/1*oKR7J…