Maintainer: Michael Hahsler
This R package (Hahsler et al. 2019) provides a fast C++ (re)implementation of several density-based algorithms with a focus on the DBSCAN family for clustering spatial data. The package includes:
Clustering
Outlier Detection
Cluster Evaluation
Fast Nearest-Neighbor Search (using k-d trees)
The implementations use the k-d tree data structure (from library
ANN) for faster k-nearest neighbor search, and are for Euclidean
distance typically faster than the native R implementations (e.g.,
dbscan in package fpc), or the implementations in WEKA, ELKI and Python’s scikit-learn.
The following R packages use dbscan: AnimalSequences,
autoFlagR, bioregion, clayringsmiletus,
CLONETv2, clusterWebApp,
cordillera,
CPC, crosshap, crownsegmentr,
CspStandSegmentation,
cyclicwave,
daltoolbox,
DataSimilarity,
diceR, discoCVI, dobin, doc2vec, dPCP, DrData, EHRtemporalVariability,
emcAdr, eventstream,
evprof, fastml, FCPS, fdacluster, flowcluster,
flownet, FORTLS, FuelDeep3D, funtimes, HaploVar, immunaut, karyotapR, ksharp, LLMing, LOMAR, maotai, MapperAlgo, mditools, metaCluster,
metasnf, mlr3cluster,
neuroim2, oclust, openSkies, opticskxi, OTclust, outlierensembles,
outlierMBC,
pagoda2, parameters, ParBayesianOptimization,
performance,
pguIMP, phynotype, PiC, PsyML, quickOutlier,
R4VN, rarefun, rcrisp, relm, Rhobots, riemannianStats,
riskutility,
rMultiNet, rtemis, SampleCore, seriation, sfdep, sfhotspot, sfnetworks, sharp, smotefamily,
snap, spCF, spdep, specmine, spNetwork, squat, ssel, ssMRCD, STATassist, stdbscan, stream, SuperCell, synr, tbnb, TextAnalysisR,
tidyclust, tidylearn, tidySEM, tlsR, treehunt, VBphenoR, VIProDesign,
weird
Stable CRAN version: Install from within R with
install.packages("dbscan")Current development version: Install from r-universe.
install.packages("dbscan",
repos = c("https://mhahsler.r-universe.dev",
"https://cloud.r-project.org/"))Load the package and use the numeric variables in the iris dataset
library("dbscan")
data("iris")
x <- as.matrix(iris[, 1:4])DBSCAN
db <- dbscan(x, eps = 0.42, minPts = 5)
db## DBSCAN clustering for 150 objects.
## Parameters: eps = 0.42, minPts = 5
## Using euclidean distances and borderpoints = TRUE
## The clustering contains 3 cluster(s) and 29 noise points.
##
## 0 1 2 3
## 29 48 37 36
##
## Available fields: cluster, eps, minPts, metric, borderPoints
Visualize the resulting clustering (noise points are shown in black).
pairs(x, col = db$cluster + 1L)
OPTICS
opt <- optics(x, minPts = 4)
opt## OPTICS ordering/clustering for 150 objects.
## Parameters: minPts = 4, eps = Inf, eps_cl = NA, xi = NA
## Available fields: order, reachdist, coredist, predecessor, minPts, eps,
## eps_cl, xi
Extract DBSCAN-like clustering from OPTICS and create a reachability plot (extracted DBSCAN clusters at eps_cl=.4 are colored)
opt <- extractDBSCAN(opt, eps_cl = 0.4)
plot(opt, type = "h")
HDBSCAN
hdb <- hdbscan(x, minPts = 4)
hdb## HDBSCAN clustering for 150 objects.
## Parameters: minPts = 4
## The clustering contains 2 cluster(s) and 0 noise points.
##
## 1 2
## 100 50
##
## Available fields: cluster, minPts, coredist, cluster_scores,
## membership_prob, outlier_scores, hc
Visualize the hierarchical clustering as a simplified tree. HDBSCAN finds 2 stable clusters.
plot(hdb, show_flat = TRUE)
The dbscan package is licensed under the GNU General Public License (GPL) Version 3 or later.
The OPTICSXi R implementation in
R/optics_extractXi.R was directly ported from the ELKI
framework’s (version 0.8.0) Java implementation with permission by the
original author, Erich Schubert. This function is redistributed under
the stricter GNU
AGPLv3. Remove the file and function to use the package under the
GNU GPL v3 license.
To cite package ‘dbscan’ in publications use:
Hahsler M, Piekenbrock M, Doran D (2019). “dbscan: Fast Density-Based Clustering with R.” Journal of Statistical Software, 91(1), 1-30. doi:10.18637/jss.v091.i01 https://doi.org/10.18637/jss.v091.i01.
@Article{,
title = {dbscan: Fast Density-Based Clustering with {R}},
author = {Michael Hahsler and Matthew Piekenbrock and Derek Doran},
journal = {Journal of Statistical Software},
year = {2019},
volume = {91},
number = {1},
pages = {1--30},
doi = {10.18637/jss.v091.i01},
}