kmeans初始中心不同结果可能不同 (举例)

本文给出 kmeans算法当初始中心点不同时,聚类结果可能是不同的实际例子。

样例数据

数据为1010个二维数据点,如下
2,21,11,0240,100,1110,1212,1010,011,02, 2\\ 1 ,1\\ 1, 0\\ 2 4\\ 0, 10\\ 0, 11\\ 10, 12\\ 12, 10\\ 10, 0\\ 11, 0\\

第一次选择初始中心点

以以下四个点作为初始中心点,进行k=4k=4的kmeans聚类,2,21,11,02,42,2\\ 1,1\\ 1,0\\ 2,4
聚类结果为,其中大红星标注的是最后的44个类别中心位置。

kmeans初始中心不同结果可能不同 (举例)

第二次选择初始中心点

以以下四个点作为初始中心点,进行k=4k=4的kmeans聚类,10,011,02,21,110, 0\\ 11,0\\2,2\\ 1,1
聚类结果为,其中大红星标注的是最后的44个类别中心位置。

kmeans初始中心不同结果可能不同 (举例)