一种改进的基于密度的聚类算法

被引：13

作者：

陈燕

耿国华

郑建国

机构：

[1] 西北大学计算机科学系

来源：

微机发展 | 2005年 / 03期

关键词：

聚类; 簇; 密度; 离群度; 高维; 数据挖掘;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于密度的聚类是聚类算法中的一种,其主要优点是可以发现任意形状的簇,对噪声不敏感。而现有的该类算法对于空间数据分布不均匀的情况聚类效果不佳。鉴于此,文中提出一种改进的基于密度的聚类算法,保持了基于密度的聚类算法的优点,并且可以有效地处理分布不均的数据集,减少了时间复杂度,适用于对大规模数据库的挖掘与分析。

引用

页码：17 / 19+89 +89

页数：4