摘要
本文首先介绍了增量聚类算法的分类以及研究现状,提出了增量聚类算法等价性概念;然后介绍了增量DBSCAN聚类算法;最后针对用于批量更新的增量DBSCAN聚类算法,提出了本文的改进方法。其中,用插入更新数据集生成的子模式调整原聚类模式的方法,还可有效地应用于分布式聚类。
This paper firstly introduces the classification of incremental clustering algorithms and the research state, defines the concept of algorithm equivalence. Then, introduces the incremental DBSCAN algorithms. Finally, improves on methods about the incremental DBSCAN in a batch mode. The method of adjusting the mode with a sub-mode is effectively applied to distributed clustering.
出处
《华北航天工业学院学报》
2006年第2期15-17,共3页
Journal of North China Institute of Astronautic Engineering
关键词
聚类
增量聚类
增量DBSCAN
clustering
incremental clustering
incremental DBSCAN