【摘要】 将万有引力和牛顿第二运动定律的思想引入到聚类分析中,提出了一种基于网格的引力聚类算法GCABG。该算法可以自动决定目标数据集中的簇的个数,并且能发现任意形状的簇且可以过滤"噪声"数据。实验结果表明GCABG可以产生高质量的聚类结果。更多还原

【Abstract】 This paper introduces gravitation and Newton second law of motion into the process of clustering, and proposes an algo-rithm GCABG (Gravitational Clustering Algorithm Based on Grid). This algorithm can decide automatically the number of clusters in the target 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.更多还原