K-Means算法是典型基于距离的非层次聚类算法,在最小化误差函数的基础上将数据划分为预定的类数K,采用作为相似性的评价指标,即认为2个对象的距离越近,其相似度越大。
1.算法过程
1)从N个样本数据中随机选取K个对象作为初始的聚类中心
2)分别计算每个样本到各聚类中心的距离,将对象分配到距离最近的聚类中
3)所有对象分配完成后,重新计算K个聚类的中心
4)与前一次计算得到的K个聚类中心比较,如果聚类中心发生变化,转过程2),否则转过程5)当质心不发生变化时,停止并输出聚类结果
对于连续数据,聚类中心取该簇的均值
样本某些属性为分类变量时,均值可能无定义,可采用K-众数方法
对连续属性,要先对各属性值进行零-均值规范,再进行距离计算。K-Means聚类算法中,一般需要肚量样本间的距离、样本与簇间的距离、簇与簇间的距离
原文地址:https://www.cnblogs.com/Iceredtea/p/12230274.html
时间: 2024-09-27 11:58:25