实体
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天
0
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 3
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
提出一种新的亚高斯混合模型的单比特聚类方法
研究人员提出了一种新颖的单比特聚类方法，专为双分量亚高斯混合模型设计。该技术利用每个样本条目一个比特，通过抖动量化器进行处理。该方法表明，即使存在量化，改进的Lloyd算法也能实现误分类率随信噪比呈指数级下降。对于高维数据，使用Haar分布矩阵进行随机旋转可以强制执行必要的非尖峰条件，从而在特定分离条件下实现精确恢复。
-
Lloyd算法在扰动样本下的聚类一致性已获证明
研究人员分析了Lloyd算法（一种流行的无监督聚类方法）在应用于扰动数据时的收敛性。他们证明，即使存在小的扰动，只要初始化得当，该算法在对数次迭代后仍能保持误聚类率的指数界限。这一理论保证也适用于衡量派生聚类统计显著性的流水线，对网络分析和时间序列分析等领域的谱聚类应用具有启示意义。
-
新的Hartigan k-means变体将聚类结果提高了高达10%
研究人员开发了一种改进版的Hartigan k-means聚类算法，该算法建立在其优于Lloyd算法的已知优势之上。据报道，这种微小的变体在聚类结果上带来了额外的2-5%的改进，并且随着维数或聚类数量的增加，收益会更加明显。