dbscan (density-based spatial clustering of applications with noise)

A density-based clustering algorithm, with noise, that groups together points that are packed closely together (points with many nearby neighbors).