kmeans初始中心不同結果可能不同 (舉例)

本文給出 kmeans算法當初始中心點不同時，聚類結果可能是不同的實際例子。

樣例數據

數據爲$10$個二維數據點，如下
$2, 2\\ 1 ,1\\ 1, 0\\ 2 4\\ 0, 10\\ 0, 11\\ 10, 12\\ 12, 10\\ 10, 0\\ 11, 0\\$

第一次選擇初始中心點

以以下四個點作爲初始中心點，進行$k=4$的kmeans聚類，$2,2\\ 1,1\\ 1,0\\ 2,4$
聚類結果爲，其中大紅星標註的是最後的$4$個類別中心位置。

第二次選擇初始中心點

以以下四個點作爲初始中心點，進行$k=4$的kmeans聚類，$10, 0\\ 11,0\\2,2\\ 1,1$
聚類結果爲，其中大紅星標註的是最後的$4$個類別中心位置。