一种具有优良抗噪性能的初始聚类质心选择算法

摘要：

K-means算法由于其固有的初始聚类质心敏感性,存在聚类结果不稳定、容易收敛到局部最优等问题.现有改进方案在处理无噪数据集时能够在降低迭代次数的同时得到近似全局最优解,但在处理有噪数据集时容易陷入局部最优,甚至聚类效果低于传统的K-means算法.在最远空间距离确定初始质心算法的基础上,提出一种基于空间距离差的初始质心选择算法.该算法的核心思想是通过计算非聚类质心点到已选质心的距离和,并排序,选取相邻距离差最大的两点中靠近已知质心的点作为下一个簇的初始质心而实现的.实验结果表明,所提算法在聚类迭代次数相当的情况下,对不合噪声数据集的聚类准确度增加约1％,对于含有噪声的数据集,聚类准确度达到90％以上.

关键词：K-means算法、初始质心、空间距离差、噪声数据

所属期刊栏目：41

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

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

页数：共4页

页码：406-408,420