基于信息熵改进的K-means动态聚类算法

• 作者: 杨玉梅
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: K-means算法 信息熵 数据挖掘 动态聚类
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 254-259
• 页数: 6页
• 分类号: TP301
• 字数: 4179字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2016.02.018

摘要

初始聚类中心及聚类过程产生的冗余信息是影响K-means算法聚类性能的主要因素,也是阻碍该算法性能提升的主要问题.因此,提出一个改进的K-means算法.改进算法通过采用信息熵对聚类对象进行赋权来修正聚类对象间的距离函数,并利用初始聚类的赋权函数选出质量较高的初始聚类中心点;然后,为算法的终止条件设定标准阈值来减少算法迭代次数,从而减少学习时间;最后,通过删除由信息动态变化而产生的冗余信息来减少动态聚类过程中的干扰,以使算法达到更准确更高效的聚类效果.实验结果表明,当数据样本数量较多时,相比于传统的K-means算法和其他改进的K-means算法,提出的算法在准确率和执行效率上都有较大提升.