DBSCAN: Accelerating neighbor searching

title: A fastDBSCANclusteringalgorithmbyacceleratingneighborsearching using Groupsmethod pdf

year: 2016

abstract

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

G-DBSCAN

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

image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容