DBSCAN: Accelerating neighbor searching

title: A fastDBSCANclusteringalgorithmbyacceleratingneighborsearching using Groupsmethod pdf

year: 2016

abstract

传统的DBSCAN基于层次索引来加快knn搜索,本文提出了一种新的基于图的索引结构,用于加速邻近搜索,并且能够在高维数据集中使用。实验表明,该种方法能够提高1.5-2.2倍的速度。由于该方法对噪声数据点进行了剪除,因此能够减少没必要的距离计算。

G-DBSCAN

其实思想和上面这篇文章的类似,都是通过计算两个类的中心距离和eps的倍数的关系,来决定分组。

image.png

你可能感兴趣的:(DBSCAN: Accelerating neighbor searching)