基于信息熵的精确属性赋权K-means聚类算法

被引:35
作者
原福永
张晓彩
罗思标
机构
[1] 燕山大学信息科学与工程学院
关键词
K-means; 精确度; 信息熵; 属性赋权; 初始聚类中心;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
为了进一步提高聚类的精确度,针对传统K-means算法的初始聚类中心产生方式和数据相似性判断依据,提出一种基于信息熵的精确属性赋权K-means聚类算法。首先利用熵值法对数据对象的属性赋权来修正对象间的欧氏距离,然后通过比较初聚类的赋权类别目标价值函数,选择高质量的初始聚类中心来进行更高精度和更加稳定的聚类,最后通过Matlab编程实现。实验证明该算法的聚类精确度和稳定性要明显高于传统K-means算法。
引用
收藏
页码:1675 / 1677
页数:3
相关论文
共 5 条
[1]   基于信息熵理论的动态规划特征选取算法 [J].
孟洋 ;
赵方 .
计算机工程与设计, 2010, 31 (17) :3879-3881+3894
[2]   熵权法在教学评优中的应用研究 [J].
高孝伟 .
中国地质教育, 2008, (04) :100-104
[3]   熵权法对融合网络服务质量效率保障研究 [J].
陈雷 ;
王延章 .
计算机工程与应用, 2005, (23) :1-3
[4]   An initialization method for the K-Means algorithm using neighborhood model [J].
Cao, Fuyuan ;
Liang, Jiye ;
Jiang, Guang .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (03) :474-483
[5]   An efficient k′-means clustering algorithm [J].
Zalik, Krista Rizman .
PATTERN RECOGNITION LETTERS, 2008, 29 (09) :1385-1391