Accelerated Hierarchical Density Based Clustering

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...

Full description

Saved in:
Bibliographic Details
Published inIEEE ... International Conference on Data Mining workshops pp. 33 - 42
Main Authors McInnes, Leland, Healy, John
Format Conference Proceeding
LanguageEnglish
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
Online AccessGet full text

Cover

More Information
Summary: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 epsilon. This makes accelerated HDBSCAN* the default choice for density based clustering.
ISSN:2375-9259
DOI:10.1109/ICDMW.2017.12