基于并查集的DBSCAN算法设计

作     者：张晓 ZHANG Xiao

作者机构：伊犁师范学院电子与信息工程学院新疆伊宁835000 

出 版 物：《伊犁师范学院学报（自然科学版）》 (Journal of Yili Normal University：Natural Science Edition)

年 卷 期：2014年第8卷第4期

页      码：62-65页

摘      要：DBSCAN算法是经典的基于密度的聚类算法,能够在含有噪声的数据中发现任意形状的簇,但其效率较低.并查集常用于解决不相交集合的合并问题,将并查集的方法应用于DBSCAN算法的设计中,使得算法效率得到有效提高.

主 题 词：UF—DBSCAN DBSCAN 并查集 聚类 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-999X.2014.04.014

馆 藏 号：203988634...