Sipuncula

Sector-Mean 初始化提供更快、更确定的 k-means 聚类

研究人员推出了一种新颖的确定性方法——Sector-Mean 初始化，用于 k-means 聚类的质心初始化。该方法将数据划分为围绕全局质心的角度扇区，并计算扇区均值，实现了 O(N) 的时间复杂度。在基准数据集和真实世界数据集上的评估表明，与 K-Means++ 相比，Sector-Mean 初始化将初始化时间最多缩短了 74.9%，同时保持了同等的聚类质量并减少了平均迭代次数。