为什么以及如何 K-means 会陷入局部最小值?

数据挖掘 聚类 k-均值
2022-02-21 09:37:26

我研究过K-means。我已经了解该算法使用残差平方和(RSS),其中 RSSK=ps|pm(s)|2, RSS=k=1KRSSK是收敛准则。RSS 是目标函数K-手段,我们的目标是尽量减少它。

m(s)=1|s|psp 在哪里p是属于集群的数据点s.

这是什么意思: 在这种情况下,K-means 陷入了局部最小值。我没有得到它的数学洞察力。

1个回答

经过大量研究发现了这篇论文。它解释了 Keans 如何尝试解决局部最小值而不是全局最小值。请阅读此https://www.researchgate.net/publication/221620338_Convergence_Properties_of_the_K-Means_Algorithms的第 3.1 节