Paper1996
A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise
Ester, Kriegel, Sander & Xu
Defines clusters by local point density rather than distance to a centroid, letting DBSCAN find arbitrarily shaped clusters and label sparse regions as noise instead of forcing every point into a group.
link checked 17 Sept 2026FreeIntermediate