KNN-DBSCAN: a DBSCAN in high dimensions

Youguang Chen, William Ruys, George Biros

Clustering is a fundamental task in machine learning. One of the most successful and broadly used algorithms is DBSCAN, a density-based clustering algorithm. DBSCAN requires $\epsilon$-ne…