dbscan: Density Based Clustering of Applications with Noise (DBSCAN) and Related Algorithms

A fast reimplementation of several density-based algorithms of the DBSCAN family for spatial data. 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), and the outlier detection algorithm LOF (local outlier factor). 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) <doi:10.18637/jss.v091.i01>.

Version: 1.1-6
Imports: Rcpp (≥ 1.0.0), graphics, stats
LinkingTo: Rcpp
Suggests: fpc, microbenchmark, testthat, dendextend, igraph, knitr, rmarkdown, DMwR
Published: 2021-02-26
Author: Michael Hahsler [aut, cre, cph], Matthew Piekenbrock [aut, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph]
Maintainer: Michael Hahsler <mhahsler at lyle.smu.edu>
BugReports: https://github.com/mhahsler/dbscan/issues
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
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.
URL: https://github.com/mhahsler/dbscan
NeedsCompilation: yes
SystemRequirements: C++11
Citation: dbscan citation info
Materials: README NEWS
In views: Cluster
CRAN checks: dbscan results

Downloads:

Reference manual: dbscan.pdf
Vignettes: HDBSCAN with the dbscan package
Fast Density-based Clustering
Package source: dbscan_1.1-6.tar.gz
Windows binaries: r-devel: dbscan_1.1-6.zip, r-devel-UCRT: dbscan_1.1-6.zip, r-release: dbscan_1.1-6.zip, r-oldrel: dbscan_1.1-6.zip
macOS binaries: r-release: dbscan_1.1-6.tgz, r-oldrel: dbscan_1.1-6.tgz
Old sources: dbscan archive

Reverse dependencies:

Reverse depends: ktaucenters
Reverse imports: AFM, Biopeak, BIRDS, celda, CiteFuse, CluMSID, cordillera, DDoutlier, dPCP, eventstream, FORTLS, funtimes, maotai, miRSM, MOSS, openSkies, optimalFlow, ParBayesianOptimization, preciseTAD, rescue, smotefamily, stream
Reverse suggests: ClustAssess, diceR, doc2vec, EHRtemporalVariability, FCPS, ksharp, mlr3cluster, opticskxi, OTclust, pagoda2, performance, sfnetworks, shipunov, simplifyEnrichment, spdep, supc

Linking:

Please use the canonical form https://CRAN.R-project.org/package=dbscan to link to this page.