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.

Install the latest version of this package by entering the following in R:
install.packages("dbscan")
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

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

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.