Accelerated Hierarchical Density Clustering

Authors: Leland McInnes, John Healy

Published: 2017 ()

Algorithm: Accelerated HDBSCAN

arXiv: 1705.07321

Summary

Abstract

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 supporting variable density clusters, and eliminating the need for the difficult to tune distance scale parameter. This makes accelerated HDBSCAN* the default choice for density based clustering. Library available at: https://github.com/scikit-learn-contrib/hdbscan

Links

Primary

Paper arxiv.org

Standard

arXiv Abstract 1705.07321 arXiv PDF 1705.07321 arXiv HTML 1705.07321