首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于引力的聚类方法
引用本文:蒋盛益,李庆华.一种基于引力的聚类方法[J].计算机应用,2005,25(2):286-288,300.
作者姓名:蒋盛益  李庆华
作者单位:1. 衡阳师范学院,计算机系,湖南,衡阳,421008;华中科技大学,计算机科学与技术学院,湖北,武汉,430074
2. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074
基金项目:国家自然科学基金资助项目(60273075)
摘    要:将万有引力的思想引入聚类分析中,提出了一种基于引力的聚类方法GCA(Gravitybased Clustering Approach),同时给出了一种计算聚类阈值的简单而有效的方法。GCA关于数据库的大小和属性个数具有近似线性时间复杂度,这使得聚类方法GCA具有好的扩展性。实验结果表明GCA可产生高质量的聚类结果。

关 键 词:引力  聚类  阈值  数据挖掘
文章编号:1001-9081(2005)02-0286-03

Gravity-based clustering approach
JIANG Sheng-yi.Gravity-based clustering approach[J].journal of Computer Applications,2005,25(2):286-288,300.
Authors:JIANG Sheng-yi
Institution:JIANG Sheng-yi~
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 nearly linear time complexity with the size of dataset and the number of attributes, which resulted in good expandability. The experimental results show that the GCA creates high quality clustering.
Keywords:Gravity  Clustering  Threshold  data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号