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

Share:

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

Author
Michael Hahsler [aut, cre, cph], Matthew Piekenbrock [ctb, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph]
Date of publication
2016-08-06 00:41:11
Maintainer
Michael Hahsler <mhahsler@lyle.smu.edu>
License
GPL (>= 2)
Version
0.9-8

View on CRAN

Man pages

dbscan
DBSCAN
frNN
Find the Fixed Radius Nearest Neighbors
hullplot
Plot Convex Hulls of Clusters
kNN
Find the k Nearest Neighbors
kNNdist
Calculate and plot the k-Nearest Neighbor Distance
lof
Local Outlier Factor Score
optics
OPTICS

Files in this package

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/tests
dbscan/tests/testthat.R
dbscan/tests/testthat
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/src
dbscan/src/kd_util.cpp
dbscan/src/bd_fix_rad_search.cpp
dbscan/src/R_frNN.cpp
dbscan/src/R_regionQuery.h
dbscan/src/R_optics.cpp
dbscan/src/kd_split.cpp
dbscan/src/kd_util.h
dbscan/src/kd_pr_search.cpp
dbscan/src/pr_queue_k.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/R_dbscan.cpp
dbscan/src/kd_fix_rad_search.cpp
dbscan/src/kd_dump.cpp
dbscan/src/RcppExports.cpp
dbscan/src/brute.cpp
dbscan/src/kd_fix_rad_search.h
dbscan/src/kd_search.cpp
dbscan/src/kd_tree.cpp
dbscan/src/kd_search.h
dbscan/NAMESPACE
dbscan/R
dbscan/R/dbscan.R
dbscan/R/opticsXi.R
dbscan/R/frNN.R
dbscan/R/LOF.R
dbscan/R/hullplot.R
dbscan/R/RcppExports.R
dbscan/R/kNNdist.R
dbscan/R/kNN.R
dbscan/R/optics.R
dbscan/README.md
dbscan/MD5
dbscan/DESCRIPTION
dbscan/man
dbscan/man/lof.Rd
dbscan/man/dbscan.Rd
dbscan/man/kNN.Rd
dbscan/man/hullplot.Rd
dbscan/man/frNN.Rd
dbscan/man/optics.Rd
dbscan/man/kNNdist.Rd