基于并查集的DBSCAN算法设计

• 作者: 张晓
• 来源期刊: 伊犁师范学院学报（自然科学版）
• 学科: 工学
• 关键词: UF-DBSCAN DBSCAN 并查集 聚类
• 年，卷（期）: 2014,（4）
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP311
• 字数: 1926字
• 语种: 中文

摘要

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