Package: dbscan Title: Density-Based Spatial Clustering of Applications with Noise (DBSCAN) and Related Algorithms Version: 1.2.8 Date: 2026-xx-xx Authors@R: c( person("Michael", "Hahsler", email = "mhahsler@lyle.smu.edu", role = c("aut", "cre", "cph"), comment = c(ORCID = "0000-0003-2716-1405")), person("Matthew", "Piekenbrock", role = c("aut", "cph")), person("Sunil", "Arya", role = c("ctb", "cph")), person("David", "Mount", role = c("ctb", "cph")), person("Claudia", "Malzer", role = "ctb") ) Description: A fast reimplementation of several density-based algorithms of the DBSCAN family. Includes the clustering algorithms DBSCAN (density-based spatial clustering of applications with noise) and HDBSCAN (hierarchical DBSCAN), the ordering algorithm OPTICS (ordering points to identify the clustering structure), shared nearest neighbor clustering, and the outlier detection algorithms LOF (local outlier factor) and GLOSH (global-local outlier score from hierarchies). The implementations use the kd-tree data structure (from library ANN) for faster k-nearest neighbor search. An R interface to fast kNN and fixed-radius NN search is also provided. Hahsler, Piekenbrock and Doran (2019) . License: GPL (>= 3) URL: https://github.com/mhahsler/dbscan, http://michael.hahsler.net/dbscan/ BugReports: https://github.com/mhahsler/dbscan/issues Depends: R (>= 4.3.0) Imports: generics, graphics, Rcpp (>= 1.0.11), stats Suggests: dendextend, fpc, igraph, knitr, microbenchmark, reticulate (>= 1.41), rmarkdown, testthat (>= 3.0.0), tibble, tidyverse LinkingTo: Rcpp VignetteBuilder: knitr Config/testthat/edition: 3 Copyright: ANN library is copyright by University of Maryland, Sunil Arya and David Mount. All other code is copyright by Michael Hahsler and Matthew Piekenbrock. Encoding: UTF-8 Roxygen: list(markdown = TRUE) Config/roxygen2/version: 8.1.1 Collate: 'AAA_dbscan-package.R' 'AAA_definitions.R' 'DBCV_datasets.R' 'DS3.R' 'GLOSH.R' 'LOF.R' 'NN.R' 'RcppExports.R' 'broom-dbscan-tidiers.R' 'comps.R' 'dbcv.R' 'dbscan.R' 'dendrogram.R' 'extractFOSC.R' 'frNN.R' 'hdbscan.R' 'hullplot.R' 'jpclust.R' 'kNN.R' 'kNNdist.R' 'moons.R' 'ncluster.R' 'nobs.R' 'optics.R' 'optics_extractXi.R' 'pointdensity.R' 'predict.R' 'reachability.R' 'sNN.R' 'sNNclust.R' 'utils.R' 'zzz.R' Repository: https://mhahsler.r-universe.dev Date/Publication: 2026-10-28 00:25:11 UTC RemoteUrl: https://github.com/mhahsler/dbscan RemoteRef: HEAD RemoteSha: b4acdee7e23bfd444e14b09285982af977f0e7e0 NeedsCompilation: yes Packaged: 2026-10-28 06:09:32 UTC; root Author: Michael Hahsler [aut, cre, cph] (ORCID: ), Matthew Piekenbrock [aut, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph], Claudia Malzer [ctb] Maintainer: Michael Hahsler