Accelerated Hierarchical Density Clustering

Code

• github.com/scikit-learn-contrib/hdbscan
  OfficialIn papernone★ 3,087
• github.com/jeesaugustine/metric-space-proximity-algo
  none★ 0
• github.com/sigmod-2021-opti-metric-space-proxy/broad-general-metric-distance-opti
  none★ 0

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

Tasks

Reproductions