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 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.

AuthorMichael Hahsler [aut, cre, cph], Matthew Piekenbrock [aut, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph]
Date of publication2017-03-19 23:26:00 UTC
MaintainerMichael Hahsler <mhahsler@lyle.smu.edu>
LicenseGPL (>= 2)
Version1.1-1

View on CRAN

Functions

adjacencylist Man page
adjacencylist.frNN Man page
adjacencylist.kNN Man page
as.dendrogram Man page
as.dendrogram.reachability Man page
as.reachability Man page
as.reachability.dendrogram Man page
as.reachability.optics Man page
dbscan Man page
DBSCAN Man page
density Man page
DS3 Man page
extractDBSCAN Man page
extractFOSC Man page
extractXi Man page
frnn Man page
frNN Man page
glosh Man page
GLOSH Man page
hdbscan Man page
HDBSCAN Man page
hullplot Man page
jpclust Man page
knn Man page
kNN Man page
kNNdist Man page
kNNdistplot Man page
lof Man page
LOF Man page
moons Man page
nn Man page
NN Man page
optics Man page
OPTICS Man page
plot.hdbscan Man page
plot.NN Man page
plot.reachability Man page
pointdensity Man page
predict.dbscan_fast Man page
predict.optics Man page
print.hdbscan Man page
print.reachability Man page
reachability Man page
snn Man page
sNN Man page
snnclust Man page
sNNclust Man page
sort.frNN Man page
sort.kNN Man page
sort.sNN Man page

Files

dbscan
dbscan/inst
dbscan/inst/test_data
dbscan/inst/test_data/test_data.rda
dbscan/inst/test_data/elki_optics_xi.rda
dbscan/inst/test_data/elki_optics.rda
dbscan/inst/doc
dbscan/inst/doc/dbscan.R
dbscan/inst/doc/hdbscan.R
dbscan/inst/doc/dbscan.Rnw
dbscan/inst/doc/hdbscan.html
dbscan/inst/doc/dbscan.pdf
dbscan/inst/doc/hdbscan.Rmd
dbscan/tests
dbscan/tests/testthat.R
dbscan/tests/testthat
dbscan/tests/testthat/Rplots.pdf
dbscan/tests/testthat/test-opticsXi.R
dbscan/tests/testthat/test-kNN.R
dbscan/tests/testthat/test-optics.R
dbscan/tests/testthat/test-dbscan.R
dbscan/tests/testthat/test-frNN.R
dbscan/tests/testthat/test-lof.R
dbscan/tests/testthat/test-kNNdist.R
dbscan/tests/testthat/test-hdbscan.R
dbscan/tests/testthat/test-fosc.R
dbscan/src
dbscan/src/union_find.cpp
dbscan/src/kd_util.cpp
dbscan/src/bd_fix_rad_search.cpp
dbscan/src/Makevars
dbscan/src/R_frNN.cpp
dbscan/src/R_regionQuery.h
dbscan/src/R_optics.cpp
dbscan/src/mrd.cpp
dbscan/src/kd_split.cpp
dbscan/src/utilities.h
dbscan/src/kd_util.h
dbscan/src/kd_pr_search.cpp
dbscan/src/pr_queue_k.h
dbscan/src/R_kNN.h
dbscan/src/ANN
dbscan/src/ANN/ANNperf.h
dbscan/src/ANN/ANN.h
dbscan/src/ANN/ANNx.h
dbscan/src/bd_tree.cpp
dbscan/src/bd_tree.h
dbscan/src/R_kNN.cpp
dbscan/src/ANN.cpp
dbscan/src/kd_pr_search.h
dbscan/src/perf.cpp
dbscan/src/pr_queue.h
dbscan/src/kd_split.h
dbscan/src/kd_tree.h
dbscan/src/R_regionQuery.cpp
dbscan/src/bd_search.cpp
dbscan/src/bd_pr_search.cpp
dbscan/src/buildHDBSCAN.cpp
dbscan/src/dendrogram.cpp
dbscan/src/union_find.h
dbscan/src/R_dbscan.cpp
dbscan/src/kd_fix_rad_search.cpp
dbscan/src/kd_dump.cpp
dbscan/src/init.c
dbscan/src/RcppExports.cpp
dbscan/src/prims_mst.cpp
dbscan/src/brute.cpp
dbscan/src/kd_fix_rad_search.h
dbscan/src/kd_search.cpp
dbscan/src/R_density.cpp
dbscan/src/kd_tree.cpp
dbscan/src/R_JP.cpp
dbscan/src/kd_search.h
dbscan/NAMESPACE
dbscan/NEWS.md
dbscan/data
dbscan/data/moons.rdata
dbscan/data/DS3.rdata
dbscan/R
dbscan/R/dbscan.R dbscan/R/sNNclust.R dbscan/R/NN.R dbscan/R/reachability.R dbscan/R/sNN.R dbscan/R/GLOSH.R dbscan/R/frNN.R dbscan/R/hdbscan.R dbscan/R/jpclust.R dbscan/R/optics_extractXi.R dbscan/R/LOF.R dbscan/R/hullplot.R dbscan/R/RcppExports.R dbscan/R/kNNdist.R dbscan/R/optics_extractDBSCAN.R dbscan/R/dendrogram.R dbscan/R/extractFOSC.R dbscan/R/pointdensity.R dbscan/R/kNN.R dbscan/R/optics.R
dbscan/vignettes
dbscan/vignettes/figures
dbscan/vignettes/figures/dbscan_benchmark.pdf
dbscan/vignettes/figures/optics_benchmark.pdf
dbscan/vignettes/figures/dbscan_a.pdf
dbscan/vignettes/figures/dbscan_b.pdf
dbscan/vignettes/dbscan.bib
dbscan/vignettes/dbscan.Rnw
dbscan/vignettes/hdbscan.Rmd
dbscan/README.md
dbscan/MD5
dbscan/build
dbscan/build/vignette.rds
dbscan/DESCRIPTION
dbscan/man
dbscan/man/DS3.Rd dbscan/man/lof.Rd dbscan/man/NN.Rd dbscan/man/dbscan.Rd dbscan/man/reachability.Rd dbscan/man/kNN.Rd dbscan/man/pointdensity.Rd dbscan/man/glosh.Rd dbscan/man/sNN.Rd dbscan/man/hullplot.Rd dbscan/man/jpclust.Rd dbscan/man/frNN.Rd dbscan/man/moons.Rd dbscan/man/sNNclust.Rd dbscan/man/hdbscan.Rd dbscan/man/fosc.Rd dbscan/man/optics.Rd dbscan/man/kNNdist.Rd

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.