Accelerated Hierarchical Density Based Clustering
| Autor: | John Healy, Leland McInnes |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
DBSCAN
Variable density Computer science 020206 networking & telecommunications 02 engineering and technology Hierarchical clustering Acceleration Robustness (computer science) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Algorithm design Cluster analysis Density based clustering Algorithm |
| Zdroj: | ICDM Workshops |
| DOI: | 10.1109/icdmw.2017.12 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|