dbscan

swMATH16291CRANdbscanMaRDI QIDQ28161FDOQ28161

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

Michael Hahsler, Matthew Piekenbrock

Last update: 28 November 2023

Copyright license: GNU General Public License, version 3.0, GNU General Public License, version 2.0

Software version identifier: 1.1-11, 0.9-0, 0.9-1, 0.9-2, 0.9-3, 0.9-4, 0.9-5, 0.9-6, 0.9-7, 0.9-8, 1.0-0, 1.1-0, 1.1-1, 1.1-2, 1.1-3, 1.1-4, 1.1-5, 1.1-6, 1.1-7, 1.1-8, 1.1-9, 1.1-10, 1.1-12

Source code repository: https://github.com/cran/dbscan

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

Cites work

• dbscan: Fast Density-Based Clustering with R

Cited In (49)

• Robust Bregman clustering
• evprof
• daltoolbox
• weird
• squat
• karyotapR
• ts2net
• Machine Learning Using R
• rMultiNet
• Title not available (Why is that?)
• An adaptive clustering algorithm by neighbourhood search for large-scale data
• Statistics and Probability with Applications for Engineers and Scientists using MINITAB, R and JMP
• Bayesian forecasting with a regime-switching zero-inflated multilevel Poisson regression model: an application to adolescent alcohol use with spatial covariates
• funtimes
• smotefamily
• stream
• AFM
• maotai
• Scalable Bayesian Nonparametric Clustering and Classification
• Interpretable clustering: an optimization approach
• spNetwork
• crosshap
• cordillera
• FuzzyDBScan
• FORTLS
• dPCP
• oclust
• bioregion
• CPC
• ParBayesianOptimization
• CIDER
• synr
• eventstream
• fdacluster
• An empirical comparison between stochastic and deterministic centroid initialisation for K-means variations
• tidySEM
• MOSS
• LOMAR
• openSkies
• DDoutlier
• CLONETv2
• metaCluster
• pguIMP
• snap
• On normalization and algorithm selection for unsupervised outlier detection
• rescue
• ssMRCD
• dobin
• A review and proposal of (fuzzy) clustering for nonlinearly separable data

This page was built for software: dbscan