数据建模()-K-means聚类算法

K-Means算法是典型基于距离的非层次聚类算法,在最小化误差函数的基础上将数据划分为预定的类数K,采用作为相似性的评价指标,即认为2个对象的距离越近,其相似度越大。

1.算法过程

1)从N个样本数据中随机选取K个对象作为初始的聚类中心

2)分别计算每个样本到各聚类中心的距离,将对象分配到距离最近的聚类中

3)所有对象分配完成后,重新计算K个聚类的中心

4)与前一次计算得到的K个聚类中心比较,如果聚类中心发生变化,转过程2),否则转过程5)当质心不发生变化时,停止并输出聚类结果

对于连续数据,聚类中心取该簇的均值

样本某些属性为分类变量时,均值可能无定义,可采用K-众数方法

对连续属性,要先对各属性值进行零-均值规范,再进行距离计算。K-Means聚类算法中,一般需要肚量样本间的距离、样本与簇间的距离、簇与簇间的距离

相关推荐