Package: dbscan 1.2-0-1
dbscan: Density-Based Spatial Clustering of Applications with Noise (DBSCAN) and Related Algorithms
A fast reimplementation of several density-based algorithms of the DBSCAN family. Includes the clustering algorithms DBSCAN (density-based spatial clustering of applications with noise) and HDBSCAN (hierarchical DBSCAN), the ordering algorithm OPTICS (ordering points to identify the clustering structure), shared nearest neighbor clustering, and the outlier detection algorithms LOF (local outlier factor) and GLOSH (global-local outlier score from hierarchies). The implementations use 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. Hahsler, Piekenbrock and Doran (2019) <doi:10.18637/jss.v091.i01>.
Authors:
dbscan_1.2-0-1.tar.gz
dbscan_1.2-0-1.zip(r-4.5)dbscan_1.2-0-1.zip(r-4.4)dbscan_1.2-0-1.zip(r-4.3)
dbscan_1.2-0-1.tgz(r-4.4-x86_64)dbscan_1.2-0-1.tgz(r-4.4-arm64)dbscan_1.2-0-1.tgz(r-4.3-x86_64)dbscan_1.2-0-1.tgz(r-4.3-arm64)
dbscan_1.2-0-1.tar.gz(r-4.5-noble)dbscan_1.2-0-1.tar.gz(r-4.4-noble)
dbscan_1.2-0-1.tgz(r-4.4-emscripten)dbscan_1.2-0-1.tgz(r-4.3-emscripten)
dbscan.pdf |dbscan.html✨
dbscan/json (API)
NEWS
| # Install 'dbscan' in R: |
| install.packages('dbscan', repos = c('https://mhahsler.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/mhahsler/dbscan/issues
clusteringdbscandensity-based-clusteringhdbscanlofopticscpp
Last updated 4 days agofrom:438ea2f8f9. Checks:OK: 9. Indexed: yes.
| Target | Result | Date |
|---|---|---|
| Doc / Vignettes | OK | Dec 12 2024 |
| R-4.5-win-x86_64 | OK | Dec 12 2024 |
| R-4.5-linux-x86_64 | OK | Dec 12 2024 |
| R-4.4-win-x86_64 | OK | Dec 12 2024 |
| R-4.4-mac-x86_64 | OK | Dec 12 2024 |
| R-4.4-mac-aarch64 | OK | Dec 12 2024 |
| R-4.3-win-x86_64 | OK | Dec 12 2024 |
| R-4.3-mac-x86_64 | OK | Dec 12 2024 |
| R-4.3-mac-aarch64 | OK | Dec 12 2024 |
Exports:adjacencylistas.dendrogramas.reachabilityaugmentclplotcompscoredistdbcvdbscanextractDBSCANextractFOSCextractXifrNNglancegloshhdbscanhullplotis.corepointjpclustkNNkNNdistkNNdistplotlofmrdistnclusternnoiseopticspointdensitysNNsNNclusttidy
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Find Connected Components in a Nearest-neighbor Graph | components comps comps.dist comps.frNN comps.kNN comps.sNN |
| Density-Based Clustering Validation Index (DBCV) | DBCV dbcv |
| DBCV Paper Datasets | Dataset_1 Dataset_2 Dataset_3 Dataset_4 DBCV_datasets |
| Density-based Spatial Clustering of Applications with Noise (DBSCAN) | DBSCAN dbscan is.corepoint predict.dbscan_fast print.dbscan_fast |
| Turn an dbscan clustering object into a tidy tibble | augment augment.dbscan augment.general_clustering augment.hdbscan dbscan_tidiers glance glance.dbscan glance.general_clustering glance.hdbscan tidy tidy.dbscan tidy.general_clustering tidy.hdbscan |
| Coersions to Dendrogram | as.dendrogram as.dendrogram.default as.dendrogram.hclust as.dendrogram.hdbscan as.dendrogram.reachability dendrogram |
| DS3: Spatial data with arbitrary shapes | DS3 |
| Framework for the Optimal Extraction of Clusters from Hierarchies | extractFOSC |
| Find the Fixed Radius Nearest Neighbors | adjacencylist.frNN frNN frnn print.frNN print.frnn sort.frNN |
| Global-Local Outlier Score from Hierarchies | GLOSH glosh |
| Hierarchical DBSCAN (HDBSCAN) | coredist HDBSCAN hdbscan mrdist plot.hdbscan predict.hdbscan print.hdbscan |
| Plot Clusters | clplot hullplot |
| Jarvis-Patrick Clustering | jpclust print.general_clustering |
| Find the k Nearest Neighbors | adjacencylist.kNN kNN knn print.kNN sort.kNN |
| Calculate and Plot k-Nearest Neighbor Distances | kNNdist kNNdistplot |
| Local Outlier Factor Score | LOF lof |
| Moons Data | moons |
| Number of Clusters, Noise Points, and Observations | ncluster nnoise nobs |
| NN - Nearest Neighbors Superclass | adjacencylist adjacencylist.NN NN plot.NN sort.NN |
| Ordering Points to Identify the Clustering Structure (OPTICS) | as.dendrogram.optics as.reachability.optics extractDBSCAN extractXi OPTICS optics plot.optics predict.optics print.optics |
| Calculate Local Density at Each Data Point | density pointdensity |
| Reachability Distances | as.reachability as.reachability.dendrogram plot.reachability print.reachability reachability reachability_plot |
| Find Shared Nearest Neighbors | print.sNN sNN snn sort.sNN |
| Shared Nearest Neighbor Clustering | sNNclust snnclust |
