K均值算法

K均值算法，即K-means，主要分为两步：

1. 确定簇标记
2. 移动簇中心

输入：K（簇的个数），训练集{x1,x2,…xm}

首先，初始化K个簇中心点 μ1,μ2,…μK;
Repeat{
确定各样本点簇标记
for i=1 to m
xi的簇标记：= 与xi距离最近的簇中心的标记
根据当前簇标记移动簇中心点
for k=1 to K
μk：=簇k中样本点的平均向量
}