一种基于密度的高性能增量聚类算法

被引：13

作者：

刘建晔

李芳

机构：

[1] 上海交通大学计算机科学与工程系

来源：

计算机工程 | 2006年 / 21期

关键词：

数据挖掘; 聚类算法; 密度; 增量算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出并证明了一种基于密度的高性能增量聚类算法,算法的主要工作包括:(1)利用分区和抽样技术对数据进行抽取和清理。(2)利用密度和网格技术对数据进行聚类。(3)改变阈值后提出一种增量算法,只对受影响的点重新计算聚类。(4)在动态环境下,数据增删后的增量聚类算法。实验证明,该算法能很好地处理高维数据,有效过滤噪声数据,大大节省聚类时间。

引用

页码：76 / 78

页数：3