DBSCAN: A Density-Based Clustering Algorithm

DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is a density-based clustering algorithm that identifies clusters by grouping regions with sufficiently high density and can discover arbitrarily shaped clusters in spatial databases containing noise.