第25卷第2期-计算机应用.PDFVIP

第25卷第2期 计算机应用 Vol_25 No．2 2005年2月 Computer Applications Feb．2o05 文章编号：1001—9081(2005)02—0286—03 一 种基于引力的聚类方法 蒋盛益 ，李庆华 (1．衡阳师范学院计算机系，湖南衡阳421008； 2．华中科技大学计算机科学与技术学院，湖北 武汉430074) (jiangshengyi@1 63．com) 摘 要：将万有引力的思想引入聚类分析中，提出了一种基于引力的聚类方法GCA(Gravity— based Clustering Approach)，同时给出了一种计算聚类阈值的简单而有效的方法。GCA关于数据库的 大小和属性个数具有近似线性时间复杂度，这使得聚类方法GCA具有好的扩展性。实验结果表明 GCA可产生高质量的聚类结果。 关键词：引力；聚类；阈值；数据挖掘 中图分类号：TP311．12 文献标识码：A Gravity-based clustering approach JIANG Sheng—yi 一，LI Qing—hua r1．Depa~mem of Computer Science，Hengyang Normal University，Hengyang Hunan 421008，China； 2．School ofComputer Science and Technology,Huazhong Unive~iq ofScienceTechnology，Wuhan Hubei 430074，China) Abstract：The idea of the law of gravity WaS introduced to clustering analysis，and a gravity—baSed clustering approach ， named GCA，was presented in this paper．At the same time，a simple method to calculate cluster threshold WaS put forward． The clustering approach GCA had the neady linear time complexity with the size of datasct and the number of attributes，which resulted in good expandability．The experimental results show that the GCA crcatcs high quality clustering． Key words：Gravity；Clustering；Threshold；data mining 至即使与 1间的距离稍大，也要放入 1中。 0 引言 A 1 2 所谓聚类是将物理或抽象的集合分成相似对象组成的多 个类的过程，使得同一类中对象间的相似度最大化，而不同类 中对象间的相似度最小化。聚类分析是数据挖掘的一个非常 图1 类大小对聚类的影响 活跃的研究分支，具有广泛的应用。典型应用包括生物学上