Common clustering techniques include k-means, Gaussian mixture model, density-based and spectral. This article explains how to implement DBSCAN ("density based spatial clustering of applications with ...

It specially focuses on the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and its incremental approach. DBSCAN relies on a density based notion of clusters.