|
|||||
|
|
| 基于并查集的DBSCAN算法设计 | |
| 引用本文： | 张晓.基于并查集的DBSCAN算法设计[J].伊犁师范学院学报(自然科学版),2014(4):62-65. |
| 作者姓名： | 张晓 |
| 作者单位： | 伊犁师范学院电子与信息工程学院,新疆伊宁835000 |
| 摘 要： | DBSCAN算法是经典的基于密度的聚类算法，能够在含有噪声的数据中发现任意形状的簇，但其效率较低．并查集常用于解决不相交集合的合并问题，将并查集的方法应用于DBSCAN算法的设计中，使得算法效率得到有效提高． |
| 关 键 词： | UF—DBSCAN DBSCAN 并查集 聚类 |
| 本文献已被 维普 等数据库收录！ | |