Scalable Density-based Clustering with Random Projections

Haochuan Xu, Ninh Pham

We present sDBSCAN, a scalable density-based clustering algorithm in high dimensions with cosine distance. Utilizing the neighborhood-preserving property of random projections, sDB…