在什么情况下,质心的位置会不再变化呢?
引言: 在上节介绍KMeans算法流程中,我们简单介绍了聚类停止的条件,其中簇不再发生变化的条件,本质上是指簇的质心位置不再发生改变。为什么呢?
因为:在我们找质心的过程中,当每次迭代中被分配到这个质心上的样本都是一致时,也就是说:每次新生成的簇都是一致的,所有的样本点都不会再从一个簇转移到另一个簇,质心就不会变化了。
接下来,我们以可视化的形式详细讨论质心的位置的变化情况。
质心位置变化的可视化展示过程
上面论述的过程,我们可以由下图来显示:我们规定,将数据分为 4 簇(=4),其中白色 X 代表质心的位置,每个颜色块代表着围绕着质心所形成的簇。
注:灰色箭头表示质心的变化情况
在数据集下多次迭代(iteration),就会有:
第六次迭代之后,基本上质心的位置就不再改变了,生成的簇也变得稳定。此时我们的聚类就完成了。