1: 适当选择k个类的初始中心；

2: 在某次迭代中，对任意一个样本，求其到k个中心的距离，将该样本归到距离最短的中心所在的类；

3: 利用均值等方法更新该类的中心值；

4: 对于所有的k个聚类中心，如果利用2、3的迭代法更新后，值保持不变，则迭代结束，否则继续迭代。