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

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

样例数据

数据为$10$个二维数据点，如下
$$\begin{gathered} 2,2 \\ 1,1 \\ 1,0 \\ 24 \\ 0,10 \\ 0,11 \\ 10,12 \\ 12,10 \\ 10,0 \\ 11,0 \end{gathered}$$

第一次选择初始中心点

以以下四个点作为初始中心点，进行$k=4$的kmeans聚类，$$\begin{gathered} 2,2 \\ 1,1 \\ 1,0 \\ 2,4 \end{gathered}$$
聚类结果为，其中大红星标注的是最后的$4$个类别中心位置。

第二次选择初始中心点

以以下四个点作为初始中心点，进行$k=4$的kmeans聚类，$$\begin{gathered} 10,0 \\ 11,0 \\ 2,2 \\ 1,1 \end{gathered}$$
聚类结果为，其中大红星标注的是最后的$4$个类别中心位置。