增量聚类综述及增量DBSCAN聚类算法研究

被引:37
作者
徐新华
谢永红
机构
[1] 北京科技大学
关键词
聚类; 增量聚类; 增量DBSCAN;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
本文首先介绍了增量聚类算法的分类以及研究现状,提出了增量聚类算法等价性概念;然后介绍了增量DBSCAN聚类算法;最后针对用于批量更新的增量DBSCAN聚类算法,提出了本文的改进方法。其中,用插入更新数据集生成的子模式调整原聚类模式的方法,还可有效地应用于分布式聚类。
引用
收藏
页码:15 / 17
页数:3
相关论文
共 5 条
[1]
增量式K-Medoids聚类算法 [J].
高小梅 ;
冯云 ;
冯兴杰 .
计算机工程, 2005, (S1) :181-183
[2]
数据仓库中基于密度的批量增量聚类算法 [J].
黄永平 ;
邹力鹍 .
计算机工程与应用, 2004, (29) :206-208+225
[3]
一种用于位置数据库结构调整的增量聚类算法 [J].
马帅 ;
唐世渭 ;
杨冬青 ;
王腾蛟 .
软件学报, 2004, (09) :1351-1360
[4]
聚类/分类中的粒度原理 [J].
卜东波 ;
白硕 ;
李国杰 .
计算机学报, 2002, (08) :810-816
[5]
数据仓库与数据挖掘.[M].武森等著;.冶金工业出版社.2003,