我研究过K-means。我已经了解该算法使用残差平方和(RSS),其中 , 是收敛准则。RSS 是目标函数-手段,我们的目标是尽量减少它。
在哪里是属于集群的数据点.
这是什么意思: 在这种情况下,K-means 陷入了局部最小值。我没有得到它的数学洞察力。
我研究过K-means。我已经了解该算法使用残差平方和(RSS),其中 , 是收敛准则。RSS 是目标函数-手段,我们的目标是尽量减少它。
在哪里是属于集群的数据点.
这是什么意思: 在这种情况下,K-means 陷入了局部最小值。我没有得到它的数学洞察力。
经过大量研究发现了这篇论文。它解释了 Keans 如何尝试解决局部最小值而不是全局最小值。请阅读此https://www.researchgate.net/publication/221620338_Convergence_Properties_of_the_K-Means_Algorithms的第 3.1 节