A fast reimplementation of several density-based algorithms of the DBSCAN family for spatial data. Includes the DBSCAN (density-based spatial clustering of applications with noise) and OPTICS (ordering points to identify the clustering structure) clustering algorithms HDBSCAN (hierarchical DBSCAN) and the LOF (local outlier factor) algorithm. 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. See Hahsler M, Piekenbrock M and Doran D (2019) <doi:10.18637/jss.v091.i01>.
| Version: | 1.1-5 |
| Imports: | Rcpp (≥ 1.0.0), graphics, stats, methods |
| LinkingTo: | Rcpp |
| Suggests: | fpc, microbenchmark, testthat, dendextend, igraph, knitr, DMwR |
| Published: | 2019-10-23 |
| 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 |
| Reference manual: | dbscan.pdf |
| Vignettes: |
HDBSCAN with the dbscan package Fast Density-based Clustering |
| Package source: | dbscan_1.1-5.tar.gz |
| Windows binaries: | r-devel: dbscan_1.1-5.zip, r-release: dbscan_1.1-5.zip, r-oldrel: dbscan_1.1-5.zip |
| macOS binaries: | r-release: dbscan_1.1-5.tgz, r-oldrel: dbscan_1.1-5.tgz |
| Old sources: | dbscan archive |
| Reverse depends: | ktaucenters |
| Reverse imports: | AFM, Biopeak, celda, CiteFuse, CluMSID, cordillera, DDoutlier, eventstream, funtimes, haploReconstruct, miRSM, optimalFlow, ParBayesianOptimization, rescue, RiemBaseExt, smotefamily, stream |
| Reverse suggests: | diceR, EHRtemporalVariability, FCPS, ksharp, opticskxi, OTclust, performance, shipunov, supc |
Please use the canonical form https://CRAN.R-project.org/package=dbscan to link to this page.