一种基于密度的引力聚类算法

• 作者: 张天伍 李卫平
• 来源期刊: 河南科学
• 关键词: 数据挖掘 聚类分析 聚类算法 引力
• 年，卷（期）: 2008,（11）
• 页码范围: 1400-1404
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2008.11.031

摘要

针对传统基于距离的聚类算法所存在的缺点,将万有引力和牛顿第二运动定律思想引入到聚类过程中,提出了一种改进的基于密度的引力聚类算法GCABD.该算法可以自动决定目标数据集中的簇的个数,并且能发现任意形状的簇且可以过滤"噪声"数据.实验结果表明,所提出的GCABD算法的聚类效果和精度均比典型的K-means算法好,提高了聚类质量.