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 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 [ctb, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph]
Date of publication2016-08-06 00:41:11
MaintainerMichael Hahsler <mhahsler@lyle.smu.edu>
LicenseGPL (>= 2)
Version0.9-8

View on CRAN

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

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

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