| 一种基于引力的聚类算法 |
| |
| 引用本文： | 张天伍,詹自熬. 一种基于引力的聚类算法[J]. 河南科学, 2009, 27(1): 70-73 |
| |
| 作者姓名： | 张天伍 詹自熬 |
| |
| 作者单位： | 河南工程学院,计算机科学与工程系,河南,新郑,451191;河南工程学院电气信息工程系,河南,新郑,451191 |
| |
| 摘 要： | 将万有引力和牛顿第二运动定律的思想引入到聚类分析中，提出了一种基于引力的聚类算法CABG．该算法可以自动决定目标数据集中的簇的个数，并且能发现任意形状的簇且可以过滤“噪声”数据．实验结果表明CABG可以产生高质量的聚类结果．
|
| 关 键 词： | 聚类 聚类算法 引力 |
A Clustering Algorithm Based on Gravitation |
| |
| Zhang Tianwu,Zhan Zi'ao. A Clustering Algorithm Based on Gravitation[J]. Henan Science, 2009, 27(1): 70-73 |
| |
| Authors: | Zhang Tianwu Zhan Zi'ao |
| |
| Affiliation: | 1. Computer Science & Engineering Department;Henan Institute of Engineering;Xinzheng 451191;Henan China;2. Department of Electrical Information Engineering;Henan China |
| |
| Abstract: | This paper introduces gravitation and Newton second law of motion into the process of clustering,and proposes an algorithm CABG(Clustering Algorithm Based on Gravitation). 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 CABG algorithm creates high quality greatly. |
| |
| Keywords: | clustering clustering algorithm gravitation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
