一种改进的K-means动态聚类算法

摘要：

传统的K-means算法通过不断的重复计算来完成聚类,聚类中心点的不断变化产生的一些动态变化信息将对聚类产生一定的干扰,且当数据量过大时,算法的时间开销和系统的I/O开销将大大增加,这严重影响了算法的性能.为此,论文提出一种改进的K-means动态聚类算法,该算法充分考虑了K-means聚类过程中信息的动态变化,通过为算法的终止条件设定标准值,来减少算法迭代次数,减少学习时间;通过删除由信息动态变化而产生的冗余信息,来减少动态聚类过程中的干扰,使算法达到更准确更高效的聚类效果.实验结果表明,当数据量较大时,相比于传统的K-means算法,改进后的K-means算法在准确率和执行效率上都有较大的提升.

关键词：K-means、聚类分析、数据挖掘、动态聚类

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：河南省科技攻关计划;河南省科技攻关计划;国家自然科学基金

在线出版日期：2016-03-01（万方平台首次上网日期，不代表论文的发表时间）

页码：97-101