dbscan (1.1-1)

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.

Maintainer: Michael Hahsler
Author(s): Michael Hahsler [aut, cre, cph], Matthew Piekenbrock [aut, cph], Sunil Arya [ctb, cph], David Mount [ctb, cph]

License: GPL (>= 2)

Uses: Rcpp, fpc, igraph, testthat, microbenchmark, knitr, dendextend
Reverse depends: funtimes
Reverse suggests: gsrc, largeVis, smotefamily

Released 9 days ago.