初始化如何影响k-means算法的稳定性
How the initialization affects the stability of the k-means algorithm
摘要:
我们调查的作用,初始化的稳定性的k-means聚类算法。与其他论文相反,我们考虑实际的k-means算法,并且不忽略其陷入局部最优的特性。我们感兴趣的是实际的集群,而不仅仅是解决方案的成本。我们分析了不同的初始化何时会导致相同的局部最优解,以及何时会导致不同的局部最优解。这使我们能够证明,这是合理的,选择基于稳定性得分的集群的数量。
英文摘要:
We investigate the role of the initialization for the stability of the k-means clustering algorithm. As opposed to other papers, we consider the actual k-means algorithm and do not ignore its property of getting stuck in local optima. We are interested in the actual clustering, not only in the costs of the solution. We analyze when different initializations lead to the same local optimum, and when they lead to different local optima. This enables us to prove that it is reasonable to select the number of clusters based on stability scores.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。