Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms

Guanlin Mo, Shihong Song, Hu Ding

DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general me…