郑州轻工业学院 数学与信息科学学院,郑州 450002;重庆师范大学 计算机与信息科学学院,重庆 401331;郑州轻工业学院 计算机与通信工程学院, 郑州 450002
传统的K-means算法通过不断的重复计算来完成聚类,聚类中心点的不断变化产生的一些动态变化信息将对聚类产生一定的干扰,且当数据量过大时,算法的时间开销和系统的I/O开销将大大增加,这严重影响了算法的性能。为此,论文提出一种改进的K-means动态聚类算法,该算法充分考虑了K-means聚类过程中信息的动态变化,通过为算法的终止条件设定标准值,来减少算法迭代次数,减少学习时间;通过删除由信息动态变化而产生的冗余信息,来减少动态聚类过程中的干扰,使算法达到更准确更高效的聚类效果。实验结果表明,当数据量较大时,相比于传统的K-means算法,改进后的K-means算法较在准确率和执行效率上都有较大的提升。
张阳,何丽,朱颢东 .一种改进的K-means动态聚类算法 [J].重庆师范大学学报自然科学版,2016,(1):97-101