| 基于DBSCAN的批量更新聚类算法 |
| |
| 引用本文： | 易宝林,伍仪强,丰大洋,张小莉. 基于DBSCAN的批量更新聚类算法[J]. 计算机工程, 2009, 35(2): 63-64,6 |
| |
| 作者姓名： | 易宝林 伍仪强 丰大洋 张小莉 |
| |
| 作者单位： | 华中师范大学计算机科学系,武汉,430079;华中师范大学计算机科学系,武汉,430079;华中师范大学计算机科学系,武汉,430079;华中师范大学计算机科学系,武汉,430079 |
| |
| 摘 要： | 为更新批量数据，提出一种基于DBSCAN的新聚类方法。该算法通过扫描原对象确定它们同增量对象间的关系，得到一个相关对象集，同时根据该相关对象和增量对象之间的关系获得新的聚类结果。实验结果表明，该算法与DBSCAN是等价的，能更有效地解决批量数据更新时的增量聚类问题。
|
| 关 键 词： | 空间数据挖掘 增量聚类 空间数据库 批量更新聚类算法 |
| 修稿时间： | |
Batch Update Clustering Algorithm Based on DBSCAN |
| |
| YI Bao-lin,WU Yi-qiang,FENG Da-yang,ZHANG Xiao-li. Batch Update Clustering Algorithm Based on DBSCAN[J]. Computer Engineering, 2009, 35(2): 63-64,6 |
| |
| Authors: | YI Bao-lin WU Yi-qiang FENG Da-yang ZHANG Xiao-li |
| |
| Affiliation: | Dept.of Computer Science;Central China Normal University;Wuhan 430079 |
| |
| Abstract: | 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. |
| |
| Keywords: | spatial data mining increment clustering spatial database Batch Update Clustering Algorithm(BUCA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
