K-means算法

4、x1=(0,0)，x2=(1,2)，x3=(3,1)，x4=(8,8)，x5=(9，10)，x6 =(10，7) 通过k-means算法算出聚类结果，k设置为2，初始选择两个簇中心为x1，x2
①　计算每个点到簇心的距离

②　找到每个点离哪个簇中心更近，划分两个类别

x1离x1更近➡x1为蓝色簇；x2，x3，x4，x5，x6离x2更近➡为紫色簇
③　将蓝色簇和紫色簇的坐标对应的x和y分别求平均值得到新的簇心
X Y
New1 0.00 0.00
New2 6.20 5.60
④　重复前面的步骤找出新的簇（这次所有的点都要参与计算）
X Y G1 G2
x1 0 0 0 8.35
x2 1 2 2.24 6.32
x3 3 1 3.16 5.60
x4 8 8 11.31 3.26
x5 9 10 8.45 5.22
x6 10 7 11.20 4.05
⑤　蓝色簇变成了x1，x2，x3，紫色簇变成了x4，x5，x6，继续将蓝色簇和紫色簇的坐标对应的x和y分别求平均值得到新的簇心然后重复前面的步骤，直到蓝色簇和紫色簇的关联点不变才能停止计算，得到聚类结果