计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 135-138.DOI: 10.3778/j.issn.1002-8331.2010.13.040

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

网格质心运动的聚类初始化方法

韦 相,许海成,王红晓   

  1. 红河学院 计算机科学与技术系,云南 蒙自 661100
  • 收稿日期:2008-11-27 修回日期:2009-02-02 出版日期:2010-05-01 发布日期:2010-05-01
  • 通讯作者: 韦 相

Initializing cluster method with motion of grid’s center

WEI Xiang,XU Hai-cheng,WANG Hong-xiao   

  1. Department of Computer Science,University of Honghe,Mengzi,Yunnan 661100,China
  • Received:2008-11-27 Revised:2009-02-02 Online:2010-05-01 Published:2010-05-01
  • Contact: WEI Xiang

摘要: 针对以k-means为代表的分割聚类算法初始参数的很难选取这一难题,提出基于网格质心运动的初始化算法。划分网格后,定义网格的质量,利用物质质心运动理论,提取样本的聚类中心,并由此确定样本分类数k。实验表明,该算法可以有效地提取初始聚类中心,消除噪声点,可以提高后续聚类分析的效果和效率。

关键词: 网格质心, 聚类中心, 初始化, 网格质量

Abstract: In order to solve the problems that how to set the number of classifications and the initial cluster center for k-means algorithm that is regarded as exemplifying of partitioning algorithms,an initial algorithm based on center motion is proposed.After gridding and defining mass of grid,motion theorem of the mass center is used to extract the centers of clustering samples,and then classifications are determined.Experiments on synthetic datasets show that compared with current approaches,this method can extract the centers of clustering samples more validly,restrain noise,improve clustering effect,and have good efficiency for cluster analysis.

Key words: grid center, cluster center, initialization, mass of grid

中图分类号: