Density Based Spatial Clustering of Applications of Noise Uses a density-based notion of clusters to discover clusters of arbitrary shapes, in spatial databases Key idea: for each object of a cluster, the neighborhood of a given radius contains