计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 126-128.DOI: 10.3778/j.issn.1002-8331.2010.34.038

• 数据库、信号与信息处理 • 上一篇    下一篇

一种优化初始中心的K-means粗糙聚类算法

姚跃华,史秀岭   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410114
  • 收稿日期:2010-05-19 修回日期:2010-07-26 出版日期:2010-12-01 发布日期:2010-12-01
  • 通讯作者: 姚跃华

K-means rough clustering algorithm based on optimized initial center

YAO Yue-hua,SHI Xiu-ling   

  1. Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114,China
  • Received:2010-05-19 Revised:2010-07-26 Online:2010-12-01 Published:2010-12-01
  • Contact: YAO Yue-hua

摘要: 针对K-means算法的不足,提出了一种优化初始中心的聚类算法。首先,采用密度敏感的相似性度量来计算对象的密度,基于对象之间的距离和对象的邻域,选择相互距离尽可能远的数据点作为初始聚类中心。然后,采用基于粗糙集的K-means聚类算法处理边界对象,同时利用均衡化函数自动生成聚类数目。实验表明,算法具有较好的聚类效果和综合性能。

Abstract: For the shortage of K-means,a new K-means algorithm is proposed to oprimize the initial center.Firstly,density-sensitive similarity measure is used to compute the density of objects.Based on the distance of objects and the neighborhood of object,the set of high density is obtained,and from which select data points whose mutual spearation is the greatest as possible as they can as initial centers.Then,a rough set-based K-means algorithm is uesd to deal with boundary region,and getting to the cluster number automatically by means of equalization funtion.Experimens show that the method has better cluster results and general performance.

中图分类号: