Faster DBSCAN via subsampled similarity queries

Heinrich Jiang, Jennifer Jang, Jakub Łącki

DBSCAN is a popular density-based clustering algorithm. It computes the $\epsilon$-neighborhood graph of a dataset and uses the connected components of the high-degree nodes to decide the…