Matlab实现简单K-means聚类算法

K-means算法简要思想:

算法接受参数 k ；然后将事先输入的n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。
（1）适当选择k个类的初始中心；
（2）在第k次迭代中，对任意一个样本，求其到各中心的距离，将该样本归到距离最短的中心所在的类；
（3）利用均值等方法更新类的中心值；
（4）对于所有的c个聚类中心，如果利用（2）（3）的迭代法更新后，中心值保持不变或者满足变化距离小于一个精度或者达到最大迭代次数，则迭代结束，否则继续迭代。

实现步骤：

实验提供了两组数据（二维和三维），算法都能适用，这里我们以三维数据作为说明。首先读入数据，用scatter3将三维数据通过散点图显示出来：

load 3d-data.mat;  %load数据，存在变量r中
figure(1);scatter3(r(:,1),r(:,