The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Accelerated Hierarchical Density Based Clustering
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Multidimensional binary search trees used for associative searching
Bentley, J. L. (1975) · Communications of the ACM · doi:10.1145/361002.361007 · Cited by 7,520
Clustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758
Shortest Connection Networks And Some Generalizations
Prim, R. C. (1957) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1957.tb01515.x · Cited by 4,565
Ankerst, M. (1999) · doi:10.1145/304181.304187 · Cited by 3,982
The estimation of the gradient of a density function, with applications in pattern recognition
Fukunaga, K., & Hostetler, L. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055330 · Cited by 3,043
hdbscan: Hierarchical density based clustering
McInnes, L., Healy, J., & Astels, S. (2017) · The Journal of Open Source Software · doi:10.21105/joss.00205 · Cited by 2,833
Self-citationDensity-Based Clustering Based on Hierarchical Density Estimates
Campello, R. J. G. B., Moulavi, D., & Sander, J. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37456-2_14 · Cited by 2,680 · cited 6×
“As described in [7] and [8] the HDBSCAN* algorithm on N data points has O(N(2)) run-time.”
BackgroundMethodInfluentialBIRCH: an efficient data clustering method for very large databases
Zhang, T., Ramakrishnan, R., & Livny, M. (1996) · ACM SIGMOD Record · doi:10.1145/235968.233324 · Cited by 2,097
Efficiency of a Good But Not Linear Set Union Algorithm
Tarjan, R. E. (1975) · Journal of the ACM · doi:10.1145/321879.321884 · Cited by 1,403
SLINK: An optimally efficient algorithm for the single-link cluster method
Sibson, R. (1973) · The Computer Journal · doi:10.1093/comjnl/16.1.30 · Cited by 1,203
Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection
Campello, R. J. G. B., Moulavi, D., Zimek, A., & Sander, J. (2015) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2733381 · Cited by 915
Cover trees for nearest neighbor
Beygelzimer, A., Kakade, S., & Langford, J. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143857 · Cited by 813
An efficient algorithm for a complete link method
Defays, D. (1977) · The Computer Journal · doi:10.1093/comjnl/20.4.364 · Cited by 752
A randomized linear-time algorithm to find minimum spanning trees
Karger, D. R., Klein, P. N., & Tarjan, R. E. (1995) · Journal of the ACM · doi:10.1145/201019.201022 · Cited by 406
Visualizing Large-scale and High-dimensional Data
Tang, J., Liu, J., Zhang, M., & Mei, Q. (2016) · Proceedings of the 25th International Conference on World Wide Web · doi:10.1145/2872427.2883041 · Cited by 306
Hennig, C. (2015) · Pattern Recognition Letters · doi:10.1016/j.patrec.2015.04.009 · Cited by 277
Excess Mass Estimates and Tests for Multimodality
Müller, D. W., & Sawitzki, G. (1991) · Journal of the American Statistical Association · doi:10.1080/01621459.1991.10475103 · Cited by 247
Consistency of Single Linkage for High-Density Clusters
Hartigan, J. A. (1981) · Journal of the American Statistical Association · doi:10.1080/01621459.1981.10477658 · Cited by 205
Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample
Stuetzle, W. (2003) · Journal of Classification · doi:10.1007/s00357-003-0004-6 · Cited by 180
Estimation of a Convex Density Contour in Two Dimensions
Hartigan, J. A. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478428 · Cited by 162
A Generalized Single Linkage Method for Estimating the Cluster Tree of a Density
Stuetzle, W., & Nugent, R. (2009) · Journal of Computational and Graphical Statistics · doi:10.1198/jcgs.2009.07049 · Cited by 143
Consistent Procedures for Cluster Tree Estimation and Pruning
Chaudhuri, K., Dasgupta, S., Kpotufe, S., & Ulrike Von Luxburg, A. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2361055 · Cited by 75
Towards a Statistical Theory of Clustering
Ulrike Von Luxburg, A., Ben-David, S., & Ipsi, F. (2005) · Cited by 58
Uncovering Large-Scale Conformational Change in Molecular Dynamics without Prior Knowledge
Melvin, R. L., Godwin, R. C., Xiao, J., Thompson, W. G., Berenhaut, K. S., & Salsbury, F. R. (2016) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.6b00757 · Cited by 57
High Throughput Profiling of Molecular Shapes in Crystals
Spackman, P. R., Thomas, S. P., & Jayatilaka, D. (2016) · Scientific Reports · doi:10.1038/srep22204 · Cited by 34
Xenia: A context aware tour recommendation system based on social network metadata information
Korakakis, M., Phivos Mylonas, B., & Evaggelos Spyrou, A. (2016) · International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP) · doi:10.1109/smap.2016.7753385 · Cited by 22
Faster Dual-Tree Traversal for Nearest Neighbor Search
Curtin, R. R. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-25087-8_7 · Cited by 14
On the Properties of α-Unchaining Single Linkage Hierarchical Clustering
Martínez-Pérez, Á. (2016) · Journal of Classification · doi:10.1007/s00357-016-9198-2 · Cited by 10
Cited by
Uniform manifold approximation and projection
Healy, J., & McInnes, L. (2024) · Nature Reviews Methods Primers · doi:10.1038/s43586-024-00363-x · Cited by 330
Self-citationMachine-learned interatomic potentials by active learning: amorphous and liquid hafnium dioxide
Sivaraman, G., Krishnamoorthy, A. N., Baur, M., Holm, C., Stan, M., Csányi, G., Benmore, C., & Vázquez-Mayagoitia, Á. (2020) · npj Computational Materials · doi:10.1038/s41524-020-00367-7 · Cited by 194
Extending the small-molecule similarity principle to all levels of biology with the Chemical Checker
Duran-Frigola, M., Pauls, E., Guitart-Pla, O., Bertoni, M., Alcalde, V., Amat, D., Juan-Blanco, T., & Aloy, P. (2020) · Nature Biotechnology · doi:10.1038/s41587-020-0502-7 · Cited by 126
Machine learning based feedback on textual student answers in large courses
Bernius, J. P., Krusche, S., & Bruegge, B. (2022) · Computers and Education: Artificial Intelligence · doi:10.1016/j.caeai.2022.100081 · Cited by 75
Winners and losers of generative AI: Early Evidence of Shifts in Freelancer Demand
Teutloff, O., Einsiedler, J., Kässi, O., Braesemann, F., Mishkin, P., & del Rio-Chanona, R. M. (2025) · Journal of Economic Behavior & Organization · doi:10.1016/j.jebo.2024.106845 · Cited by 39
Metadata
- Authors
- McInnes, L., & Healy, J.
- Venue
- 2017 IEEE International Conference on Data Mining Workshops (ICDMW)
- Publisher
- IEEE
- Published
- 2017-11
- Pages
- 33-42
- ISSN
- 2375-9259 (ISSN-L)
- OpenAlex
- W2619824656
- Cited by
- 434
- References
- 30
- FWCI
- 6.35
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.