The DOI matches its Crossref record; 59 of the 59 references it cites were found in a registry or an index.
dbscan: Fast Density-Based Clustering with R
Open accessAbstract
This article describes the implementation and use of the R package dbscan, which provides complete and fast implementations of the popular density-based clustering algorithm DBSCAN and the augmented ordering algorithm OPTICS. Package dbscan uses advanced open-source spatial indexing data structures implemented in C++ to speed up computation. An important advantage of this implementation is that it is up-to-date with several improvements that have been added since the original algorithms were publications (e.g., artifact corrections and dendrogram extraction methods for OPTICS). We provide a consistent presentation of the DBSCAN and OPTICS algorithms, and compare dbscan's implementation with other popular libraries such as the R package fpc, ELKI, WEKA, PyClustering, SciKit-Learn, and SPMF in terms of available features and using an experimental comparison.
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
R: A Language and Environment for Statistical Computing
R Core Team (2025) · doi:10.32614/r.manuals · Cited by 352,181
(1967) · Cited by 23,719
(1996) · Cited by 20,179
The WEKA data mining software: an update
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1656274.1656278 · Cited by 17,750 · cited 3×
“This includes implementations in WEKA (Hall, Frank, Holmes, Pfahringer, Reutemann, and Witten 2009), SPMF (Fournier-Viger, Gomariz, Gueniche, Soltani, Wu, Tseng et al. 2014), and the PyClustering (Novikov 2016) and Scikit-learn (Pedregosa, Varo-quaux, Gramfort, Michel, Thirion, Grisel, Blondel,…”
InfluentialJain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
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
Finding Groups in Data: An Introduction to Cluster Analysis
Kaufman, L., & Rousseeuw, P. J. (1990) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316801 · Cited by 7,344 · cited 1×
“A detailed review of these clustering algorithms is provided in Kaufman and Rousseeuw (1990), Jain, Murty, and Flynn (1999), and the more recent review by Aggarwal and Reddy (2013).”
MethodLOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
Ankerst, M. (1999) · doi:10.1145/304181.304187 · Cited by 3,982
The Java Language Specification
Gosling, J., Joy, B., & Steele, G. L. (1996) · Cited by 3,924
mclust 5: Clustering, Classification and Density Estimation Using Gaussian Finite Mixture Models
Scrucca, L., Fop, M., Murphy, T., & Raftery, A. (2016) · The R Journal · doi:10.32614/rj-2016-021 · Cited by 2,892
Density-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
Machine learning for neuroimaging with scikit-learn
Abraham, A., Pedregosa, F., Eickenberg, M., Gervais, P., Mueller, A., Kossaifi, J., Gramfort, A., Thirion, B., & Varoquaux, G. (2014) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2014.00014 · Cited by 2,384
Chameleon: hierarchical clustering using dynamic modeling
Karypis, G., Han, E.-H., & Kumar, V. (1999) · Computer · doi:10.1109/2.781637 · Cited by 2,097
Introduction to Algorithms, Second Edition
Rivest, R. L., Leiserson, C. E., Cormen, T. H., & Stein, C. (2001) · Cited by 1,984
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
Zahn, C. T. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223083 · Cited by 1,759
ST-DBSCAN: An algorithm for clustering spatial–temporal data
Birant, D., & Kut, A. (2007) · Data & Knowledge Engineering · doi:10.1016/j.datak.2006.01.013 · Cited by 1,430
An extensive comparative study of cluster validity indices
Arbelaitz, O., Gurrutxaga, I., Muguerza, J., Pérez, J. M., & Perona, I. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2012.07.021 · Cited by 1,383
Rcpp: Seamless R and C++Integration
Eddelbuettel, D., & François, R. (2011) · Journal of Statistical Software · doi:10.18637/jss.v040.i08 · Cited by 1,318
mixtools: An R Package for Analyzing Finite Mixture Models
Benaglia, T., Chauveau, D., Hunter, D. R., & Young, D. (2009) · Journal of Statistical Software · doi:10.18637/jss.v032.i06 · Cited by 1,271
An efficient approach to clustering in large multimedia databases with noise
Hinneburg, A., & Keim, D. A. (1998) · KOPS (University of Konstanz) · Cited by 1,181
Density-Based Clustering over an Evolving Data Stream with Noise
Cao, F., Estert, M., Qian, W., & Zhou, A. (2006) · Proceedings of the 2006 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972764.29 · Cited by 1,016
Clustering Using a Similarity Measure Based on Shared Near Neighbors
Jarvis, R. A., & Patrick, E. A. (1973) · IEEE Transactions on Computers · doi:10.1109/t-c.1973.223640 · Cited by 955
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
Kriegel, H., Kröger, P., Sander, J., & Zimek, A. (2011) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.30 · Cited by 900
Gionis, A., Mannila, H., & Tsaparas, P. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217303 · Cited by 819
(2018) · Optimization Models · doi:10.1017/cbo9781107279667.013 · Cited by 818
Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data
Ertöz, L., Steinbach, M., & Kumar, V. (2003) · Proceedings of the 2003 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972733.5 · Cited by 703
DBSCAN: Past, present and future
Rehman, S. U., Asghar, S., Fong, S., & Sarasvady, S. (2014) · The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014) · doi:10.1109/icadiwt.2014.6814687 · Cited by 606
Density-based clustering for real-time stream data
Chen, Y., & Tu, L. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281210 · Cited by 572
Robust path-based spectral clustering
Chang, H., & Yeung, D.-Y. (2008) · Pattern Recognition · doi:10.1016/j.patcog.2007.04.010 · Cited by 565
FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data
Fu, L., & Medico, E. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-3 · Cited by 527
A maximum variance cluster algorithm
Veenman, C. J., Reinders, M. J. T., & Backer, E. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1033218 · Cited by 455
SPMF: a Java open-source pattern mining library
Fournier‐Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C., & Tseng, V. S. (2014) · Journal of Machine Learning Research · Cited by 420
Getting Things in Order: An Introduction to the R Package seriation
Hahsler, M., Hornik, K., & Buchta, C. (2008) · Journal of Statistical Software · doi:10.18637/jss.v025.i03 · Cited by 385
Self-citationDensity-Connected Subspace Clustering for High-Dimensional Data
Kailing, K., Kriegel, H., & Kröger, P. (2004) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972740.23 · Cited by 384
Iterative shrinking method for clustering problems
Fränti, P., & Virmajoki, O. (2006) · Pattern Recognition · doi:10.1016/j.patcog.2005.09.012 · Cited by 341
Density-based clustering of uncertain data
Kriegel, H., & Pfeifle, M. (2005) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1081870.1081955 · Cited by 315
A local-density based spatial clustering algorithm with noise
Duan, L., Xu, L., Guo, F., Lee, J., & Yan, B. (2007) · Information Systems · doi:10.1016/j.is.2006.10.006 · Cited by 266
The (black) art of runtime evaluation: Are we comparing algorithms or implementations?
Kriegel, H.-P., Schubert, E., & Zimek, A. (2017) · Knowledge and Information Systems · doi:10.1007/s10115-016-1004-2 · Cited by 229
fpc: Flexible Procedures for Clustering
Hennig, C. (2003) · CRAN: Contributed Packages · doi:10.32614/cran.package.fpc · Cited by 223
VDBSCAN: Varied Density Based Spatial Clustering of Applications with Noise
Liu, P., Zhou, D., & Wu, N. (2007) · 2007 International Conference on Service Systems and Service Management · doi:10.1109/icsssm.2007.4280175 · Cited by 210
Kisilevich, S., Mansmann, F., & Keim, D. (2010) · Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application · doi:10.1145/1823854.1823897 · Cited by 209
A Comparative Study of Various Clustering Algorithms in Data Mining
Venkatesan, B., & Anuratha, D. V. (2014) · CiiT international journal of fuzzy systems · Cited by 168
A framework for clustering uncertain data
Schubert, E., Koos, A., Emrich, T., Züfle, A., Schmid, K. A., & Zimek, A. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2824032.2824115 · Cited by 160
DHC: a density-based hierarchical clustering method for time series gene expression data
Jiang, D., Pei, J., & Zhang, A. (2003) · IEEE International Conference on Bioinformatics and Bioengineering (BIBE) · doi:10.1109/bibe.2003.1188978 · Cited by 155
Gajera, J., Campos, A., & Weerakkody, Y. (2019) · Radiopaedia.org · doi:10.53347/rid-71005 · Cited by 152
PyClustering: Data Mining Library
Новиков, А. А. (2019) · The Journal of Open Source Software · doi:10.21105/joss.01230 · Cited by 143
Automatic Extraction of Clusters from Hierarchical Clustering Representations
Sander, J., Qin, X., Lu, Z., Niu, N., & Kovarsky, A. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36175-8_8 · Cited by 111
A framework for semi-supervised and unsupervised optimal extraction of clusters from hierarchies
Campello, R. J. G. B., Moulavi, D., Zimek, A., & Sander, J. (2013) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-013-0311-4 · Cited by 98
An Approach to Find Embedded Clusters Using Density Based Techniques
Roy, S., & Bhattacharyya, D. K. (2005) · Lecture notes in computer science · doi:10.1007/11604655_59 · Cited by 76
DECODE: a new method for discovering clusters of different densities in spatial data
Pei, T., Jasra, A., Hand, D. J., Zhu, A., & Zhou, C. (2008) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-008-0120-3 · Cited by 75
Mining biomedical images with density-based clustering
Celebi, M. E., Aslandogan, Y. A., & Bergstresser, P. R. (2005) · doi:10.1109/itcc.2005.196 · Cited by 56
Comparative study of data mining clustering algorithms
Venkatkumar, I. A., & Shardaben, S. J. K. (2016) · doi:10.1109/icdse.2016.7823946 · Cited by 43
Gupta, G., Liu, A. E., & Ghosh, J. (2009) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2008.32 · Cited by 38
Improving the Cluster Structure Extracted from OPTICS Plots.
Schubert, E., & Gertz, M. (2018) · LWDA · Cited by 33
Chowdhury, A. K. M. R., Mollah, M. E., & Rahman, M. A. (2010) · International Conference on Computer and Automation Engineering · doi:10.1109/iccae.2010.5452004 · Cited by 32
(1990)
Cited by
Bandara, K., Bergmeir, C., & Smyl, S. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.112896 · Cited by 435
IL-1β+ macrophages fuel pathogenic inflammation in pancreatic cancer
Caronni, N., La Terza, F., Vittoria, F. M., Barbiera, G., Mezzanzanica, L., Cuzzola, V., Barresi, S., Pellegatta, M., Canevazzi, P., Dunsmore, G., et al. (2023) · Nature · doi:10.1038/s41586-023-06685-2 · Cited by 393
GENESPACE tracks regions of interest and gene copy number variation across multiple genomes
Lovell, J. T., Sreedasyam, A., Schranz, M. E., Wilson, M., Carlson, J. W., Harkess, A., Emms, D., Goodstein, D. M., & Schmutz, J. (2022) · eLife · doi:10.7554/elife.78526 · Cited by 391
Ravi, V. M., Neidert, N., Will, P., Joseph, K., Maier, J. P., Kückelhaus, J., Vollmer, L., Goeldner, J. M., Behringer, S. P., Scherer, F., et al. (2022) · Nature Communications · doi:10.1038/s41467-022-28523-1 · Cited by 343
Durably reducing conspiracy beliefs through dialogues with AI
Costello, T. H., Pennycook, G., & Rand, D. G. (2024) · Science · doi:10.1126/science.adq1814 · Cited by 354
Metadata
- Authors
- Hahsler, M., Piekenbrock, M., & Doran, D.
- Venue
- Journal of Statistical Software
- Publisher
- Foundation for Open Access Statistic
- Published
- 2019
- Volume
- 91
- Issue
- 1
- ISSN
- 1548-7660 (ISSN-L)
- OpenAlex
- W2982437619
- Cited by
- 802
- References
- 59
- FWCI
- 26.48
- Type
- journal article
- Language
- en
- Open access
- diamond
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.