Accelerated Hierarchical Density Based Clustering

• Published in: IEEE ... International Conference on Data Mining workshops pp. 33 - 42
• Main Authors: McInnes, Leland, Healy, John
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2017
• Subjects: Acceleration; Algorithm design and analysis; clustering; Clustering algorithms; Couplings; Data analysis; density based clustering; Density functional theory; hierarchical clustering; Robustness
• ISSN: 2375-9259
• DOI: 10.1109/ICDMW.2017.12

We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN* algorithm provides comparable performance to DBSCAN, while...