dbscan

1.2.5

Density-Based Spatial Clustering of Applications with Noise (DBSCAN) and Related Algorithms

83packages depend

492Kdownloads / year

58.9%test coverage

13/13checks pass

Overview

About

Maintained by Michael HahslerFirst published 2015-07-1629 releasesCRAN page ↗GitHub ↗

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.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("dbscan", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("mhahsler/dbscan")

Development version from mhahsler/dbscan. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-dbscan

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-dbscan

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-dbscan

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 6.0 min · r-devel-linux-x86_64-fedora-clang

Code health

Yes

Tests · ratio 0.19

58.9%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

OK2026-06-09
13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
WARNING2026-06-08
12 OK · 0 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE
OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-04-22
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE

Show 1 earlier snapshots

NOTE2026-03-10
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 1,259 wordsVignettesYes · dynamicpkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 95%
Return-value docs: 81%
References docs: 72%

Downloads

492K

CRAN downloads in the past year

Rank #590 · ~1.3K/day · ~41K/mo

Releases R versions

Daily download trend is not available in this view yet.

37.2K30 days

118.4K90 days

492K1 year

Compare downloads with other packages →

Also on6.2K r2u38 autocran16K conda_forge1.1K c2d4u

Repository

GitHub ↗ mhahsler/dbscan

349Stars

64Forks

3Open issues

2Open PRs

20Releases

356Commits

9Contributors

dbscanclusteringlofopticsdensity-based-clusteringcranrhdbscan

License GPL-3.0 · 356 commits · Last activity 2026-06-18 · -0.3% stars, 30d

Stars over time

2025-07-17 · 3292026-07-18 · 349

Repository practices

Upstream repositoryBeta

2 development-tooling and community-health practices detected across 2 families in the upstream repository

Checks run against github.com/mhahsler/dbscan on 2026-07-19.

Docs source (1)

README.Rmd

Lint, format, editor (1)

RStudio project

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

11 external dependencies (excludes base and recommended)

Depends (1)

R >= 3.2.0

Imports (4)

genericsgraphicsRcppstats

LinkingTo (1)

Rcpp

Suggests (8)

dendextend fpc igraph knitr microbenchmark rmarkdown testthat tibble

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

83direct

24indirect

and 35 more packages.

Code & Tests

Code Composition

C++ 6,836 (33%)R 6,631 (32%)Rd 2,874 (14%)C 2,301 (11%)Vignettes 1,154 (6%)Other 949 (5%)

Code characteristics

Object systems

S347

Cyclomatic complexity: 1.0 median / 39 max
Test cases: 16 / 0.19 per code line

Test coverage

Line coverage

59%

Expression

61.0%

Tests / Examples

58.9% / 66% ex

Functions

331 28 exported

Complexity

3.6 avg / 39 max

Call network

331 nodes / 309 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

331 functions

Function	Cyclo	Coverage
adjacencylist exp	1	0%
clplot exp	1	0%
comps exp	1	0%
glosh exp	9	0%
hullplot exp	17	0%
jpclust exp	6	0%

Datasets

Bundled datasets · 5

Name	Class	Rows × Cols	Also ships in
Dataset_1	data.frame	925 × 3	–
Dataset_2	data.frame	1,863 × 3	–
Dataset_3	data.frame	1,500 × 3	–
Dataset_4	data.frame	885 × 3	–
moons	data.frame	100 × 2	–

People & History

People (5)

Maintainer (1)

Michael Hahsler

Author, Maintainer, Copyright holder

Authors (2)

Michael Hahsler

Author, Maintainer, Copyright holder

Matthew Piekenbrock

Author, Copyright holder · added in 0.9-7

Contributors (3)

Sunil Arya

Contributor, Copyright holder

Claudia Malzer

Contributor · added in 1.2.1

David Mount

Contributor, Copyright holder

Michael Hahsler

Author, Maintainer, Copyright holder

Matthew Piekenbrock

Author, Copyright holder · added in 0.9-7

Sunil Arya

Contributor, Copyright holder

David Mount

Contributor, Copyright holder

Package Timeline

29 releases. Pick two to compare their code metrics. R releases are shown for context.

1.2.5Latest
2026-06-09 · current release · diff ↗
R
R 4.6.0 released · 2026-04-24
1.2.4
2025-12-19 · diff ↗
1.2.3
2025-08-20 · diff ↗
R
R 4.5.0 released · 2025-04-11
1.2.2
2025-01-26 · diff ↗
1.2.1
2025-01-24 · diff ↗
1.2-0
2024-06-28 · diff ↗
R
R 4.4.0 released · 2024-04-24
1.1-12
2023-11-28 · diff ↗
R
R 4.3.0 released · 2023-04-21
1.1-11
2022-10-27 · diff ↗
R
R 4.2.0 released · 2022-04-22
1.1-10
2022-01-15 · diff ↗
1.1-9
2022-01-11 · diff ↗
R
R 4.1.0 released · 2021-05-18

Show 25 earlier events

1.1-8
2021-04-27 · diff ↗
1.1-7
2021-04-22 · diff ↗
1.1-6
2021-02-26 · diff ↗
R
R 4.0.0 released · 2020-04-24
1.1-5
2019-10-23 · diff ↗
1.1-4
2019-08-05 · diff ↗
R
R 3.6.0 released · 2019-04-26
1.1-3
2018-11-13 · diff ↗
1.1-2
2018-05-19 · diff ↗
R
R 3.5.0 released · 2018-04-23
R
R 3.4.0 released · 2017-04-21
1.1-1
2017-03-20 · diff ↗
1.1-0
2017-03-19 · diff ↗
1.0-0
2017-02-03 · diff ↗
0.9-8
2016-08-06 · diff ↗
R
R 3.3.0 released · 2016-05-03
0.9-7
2016-04-14 · diff ↗
0.9-6
2015-12-15 · diff ↗
0.9-5
2015-10-05 · diff ↗
0.9-4
2015-09-17 · diff ↗
0.9-3
2015-09-03 · diff ↗
0.9-2
2015-08-12 · diff ↗
0.9-1
2015-07-23 · diff ↗
0.9-0
2015-07-16
R
R 3.2.0 released · 2015-04-16

Package metadata

First published: 2015-07-16
Total releases: 29 / 11 yrs
License: GPL (>= 2) OSI
Minimum R: ≥ 3.2.0
Bundled data: 107 KB / 6 files
Download size: 2.7 MB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Anomaly Detection Cluster Analysis & Finite Mixture Models

Report a problem with this page →