数据建模()-K-means聚类算法
K-Means算法是典型基于距离的非层次聚类算法,在最小化误差函数的基础上将数据划分为预定的类数K,采用作为相似性的评价指标,即认为2个对象的距离越近,其相似度越大。
1.算法过程
1)从N个样本数据中随机选取K个对象作为初始的聚类中心
2)分别计算每个样本到各聚类中心的距离,将对象分配到距离最近的聚类中
3)所有对象分配完成后,重新计算K个聚类的中心
4)与前一次计算得到的K个聚类中心比较,如果聚类中心发生变化,转过程2),否则转过程5)当质心不发生变化时,停止并输出聚类结果
对于连续数据,聚类中心取该簇的均值
样本某些属性为分类变量时,均值可能无定义,可采用K-众数方法
对连续属性,要先对各属性值进行零-均值规范,再进行距离计算。K-Means聚类算法中,一般需要肚量样本间的距离、样本与簇间的距离、簇与簇间的距离
相关推荐
horizonheart 2020-07-05
lixiaotao 2019-12-29
lixiaotao 2019-10-28
Oudasheng 2012-12-27
zhongranxu 2019-06-28
JueryLee 2019-06-28
wuxiaosi0 2019-12-06
clouderyu 2019-12-03
路漫 2020-05-30
从早忙到晚的闲人 2020-04-13
Happyunlimited 2019-11-09
mogigo00 2020-11-11
Fredreck 2020-07-19
swazerz 2020-06-04
只能做防骑 2020-05-13
horizonheart 2020-05-09
wonner 2020-05-09
NVEFLY 2020-04-19
Yiyang 2020-03-03