Skip to content

dbscan

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

v1.2.5 · Jun 9, 2026 · GPL (>= 2)

Description

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>.

Downloads

39.1K

Last 30 days

585th

120.3K

Last 90 days

484.7K

Last year

Trend: -3.5% (30d vs prior 30d)

CRAN Check Status

13 OK
Show all 13 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 OK
r-oldrel-macos-x86_64 OK
r-oldrel-windows-x86_64 OK
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK

Check History

OK 13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Jun 9, 2026
WARNING 12 OK · 0 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE Jun 8, 2026
WARNING r-devel-linux-x86_64-debian-gcc

for unstated dependencies in examples

Warning in file(out, "wt") :
  cannot open file '/tmp/Rtmp5ZWPK6/file3e7e21568b7418/extractFOSC.R': No space left on device
Error in file(out, "wt") : cannot open the connection
Execution halted
OK 12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 25, 2026
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is 10.9Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   7.2Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is 10.6Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   6.9Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.1Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   1.4Mb
ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026
ERROR r-devel-windows-x86_64

whether package can be installed

Installation failed.
See 'd:/Rcompile/CRANpkg/local/4.6/dbscan.Rcheck/00install.out' for details.
NOTE r-oldrel-macos-arm64

installed package size

installed size is 10.9Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   7.2Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is 10.6Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   6.9Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.1Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   1.4Mb
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is 10.9Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   7.2Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is 10.6Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   6.9Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.1Mb
  sub-directories of 1Mb or more:
    doc    3.0Mb
    libs   1.4Mb

Reverse Dependencies (81)

Dependency Network

Dependencies Reverse dependencies generics Rcpp AnimalSequences CLONETv2 CPC HaploVar LLMing LOMAR PiC SuperCell VBphenoR VIProDesign autoFlagR bioregion clusterWebApp cordillera crosshap +66 more reverse deps dbscan

Version History

30 tracked
updated 1.2.5 ← 1.2.4 diff Jun 9, 2026
new 1.2.4 Mar 10, 2026
updated 1.2.4 ← 1.2.3 diff Dec 18, 2025
updated 1.2.3 ← 1.2.2 diff Aug 19, 2025
updated 1.2.2 ← 1.2.1 diff Jan 25, 2025
updated 1.2.1 ← 1.2-0 diff Jan 23, 2025
updated 1.2-0 ← 1.1-12 diff Jun 27, 2024
updated 1.1-12 ← 1.1-11 diff Nov 27, 2023
updated 1.1-11 ← 1.1-10 diff Oct 26, 2022
updated 1.1-10 ← 1.1-9 diff Jan 14, 2022
updated 1.1-9 ← 1.1-8 diff Jan 10, 2022
updated 1.1-8 ← 1.1-7 diff Apr 26, 2021
updated 1.1-7 ← 1.1-6 diff Apr 21, 2021
updated 1.1-6 ← 1.1-5 diff Feb 25, 2021
updated 1.1-5 ← 1.1-4 diff Oct 22, 2019