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

Vo 1. 43 No. 6A 第 43 卷第6A 期 计算机科学 2016 年 6 月 Computer Science June 2016 一种基于聚类中心的快速聚类算法 周鹿扬1 程文杰M 徐建朋~1.2 徐祥1 (安徽省农村综合经济信息中心 合肥 230001) 1 (安徽省农业气象中心 合肥 230001) 2 摘 要针对k-means 算法采用羊一的聚类中心描述一个类簇，一般不能有效适用于任意形状簇的缺陷，在研究 k-means算法以及初始聚类中心优化算法的基础上，考虑将数据集中较大或延伸状的簇分割成若干球状簇，而后合并 这些小簇。该算法首先选取一组分布于高密度区域的聚类中心，将聚类中心周围的对象划分到离其最近的聚类中心 形成子簇，再根据子簇之间的连通性完成