DBSCAN clustering
Skill · machine learning
Density-based spatial clustering of applications with noise (DBSCAN) is a data clustering algorithm proposed by Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu in 1996. It is a density-based clustering algorithm that does not assume a fixed parametric model for the clusters, such as Gaussian blobs, and it does not require the number of clusters to be specified in advance. Given a set of points in some space, it groups together points that are closely packed, and marks as outliers points that lie alone in low-density regions . DBSCAN is one of the most commonly used and cited clustering algorithms.
Related work
- Intro to DBSCAN Mar 2026
Intro to DBSCAN is a self-contained course on DBSCAN (Density-Based Spatial Clustering of Applications with Noise), from the original 1996 KDD paper to real applications.
As data
Everything on this page is read from triples in the knowledge graph. These are the 5 it states about DBSCAN; the console runs SPARQL over the whole graph, here in your browser.
@prefix id: <https://ask.chaipat.cc/id/> . @prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> . @prefix cj: <https://ask.chaipat.cc/ns#> . @prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> . @prefix schema: <https://schema.org/> . id:DBSCAN a cj:Skill ; rdfs:label "DBSCAN clustering" ; cj:category "machine learning" ; cj:shortLabel "DBSCAN" ; schema:sameAs <https://en.wikipedia.org/wiki/DBSCAN> .