摘要
将万有引力和牛顿第二运动定律的思想引入到聚类分析中,提出了一种基于网格的引力聚类算法GCABG。该算法可以自动决定目标数据集中的簇的个数,并且能发现任意形状的簇且可以过滤"噪声"数据。实验结果表明GCABG可以产生高质量的聚类结果。
This paper introduces gravitation and Newton second law of motion into the process of clustering, and proposes an＇algorithm GCABG （Gravitational Clustering Algorithm Based on Grid）. This algorithm can decide automatically the number of clusters in the targ.et data set, and find any clusters with arbitrary forms and filter the noisy data. The experimental results show that GCABG algorithm creates high quality greatly.
出处
《微计算机信息》
2009年第18期270-271,237,共3页
Control & Automation
关键词
聚类
聚类算法
网格聚类
引力
clustering
clustering algorithm
grid clustering
gravitation
