一种基于聚类中心的快速聚类算法

摘要：

针对k-means算法采用单一的聚类中心描述一个类簇,一般不能有效适用于任意形状簇的缺陷,在研究k-means算法以及初始聚类中心优化算法的基础上,考虑将数据集中较大或延伸状的簇分割成若干球状簇,而后合并这些小簇.该算法首先选取一组分布于高密度区域的聚类中心,将聚类中心周围的对象划分到离其最近的聚类中心形成子簇,再根据子簇之间的连通性完成子簇合并.实验证明,该算法能有效适应任意形状簇,并保持了k-means算法简单的优点.

关键词：聚类算法、聚类中心、簇合并、快速

所属期刊栏目：43

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

资助基金：国家科技计划项目2014BAD10B05

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

页数：共4页

页码：454-456,484