实体
Lloyd's algorithm
Lloyd's algorithm
PulseAugur coverage of Lloyd's algorithm — every cluster mentioning Lloyd's algorithm across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
Lloyd算法在扰动样本下的聚类一致性已获证明
研究人员分析了Lloyd算法（一种流行的无监督聚类方法）在应用于扰动数据时的收敛性。他们证明，即使存在小的扰动，只要初始化得当，该算法在对数次迭代后仍能保持误聚类率的指数界限。这一理论保证也适用于衡量派生聚类统计显著性的流水线，对网络分析和时间序列分析等领域的谱聚类应用具有启示意义。
-
新的Hartigan k-means变体将聚类结果提高了高达10%
研究人员开发了一种改进版的Hartigan k-means聚类算法，该算法建立在其优于Lloyd算法的已知优势之上。据报道，这种微小的变体在聚类结果上带来了额外的2-5%的改进，并且随着维数或聚类数量的增加，收益会更加明显。