基于DBSCAN的批量更新聚类算法  

Batch Update Clustering Algorithm Based on DBSCAN

作　　者：易宝林[1] 伍仪强[1] 丰大洋[1] 张小莉[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079

出　　处：《计算机工程》2009年第2期63-64,67,共3页Computer Engineering

摘　　要：为更新批量数据,提出一种基于DBSCAN的新聚类方法。该算法通过扫描原对象确定它们同增量对象间的关系,得到一个相关对象集,同时根据该相关对象和增量对象之间的关系获得新的聚类结果。实验结果表明,该算法与DBSCAN是等价的,能更有效地解决批量数据更新时的增量聚类问题。In order to update the batch data, a novel clustering algorithm based on DBSCAN is proposed, which determines the relation between the original object and increment object by scanning the original one. Thus, a relevant object set is got, according to which the new clustering result is obtained combined with increment object. Experimental results show this algorithm is equal to DBSCAN, and can solve the increment clustering problem when the batch data is updated effectively.

关 键 词：空间数据挖掘 增量聚类 空间数据库 批量更新聚类算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]