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 uses 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.
Version: | 1.1-1 |
Imports: | Rcpp, graphics, stats, methods |
LinkingTo: | Rcpp |
Suggests: | fpc, microbenchmark, testthat, dendextend, igraph, knitr |
Published: | 2017-03-19 |
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 |
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. |
NeedsCompilation: | yes |
SystemRequirements: | C++11 |
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-1.tar.gz |
Windows binaries: | r-devel: dbscan_1.1-1.zip, r-release: dbscan_1.1-1.zip, r-oldrel: dbscan_1.1-1.zip |
OS X El Capitan binaries: | r-release: dbscan_1.1-1.tgz |
OS X Mavericks binaries: | r-oldrel: dbscan_1.1-1.tgz |
Old sources: | dbscan archive |
Reverse imports: | AFM, cordillera, diceR, funtimes, haploReconstruct, projector, stream |
Reverse suggests: | largeVis, smotefamily, stranger |
Please use the canonical form https://CRAN.R-project.org/package=dbscan to link to this page.