ML Wiki

DBSCAN

It's a density-based clustering algorithm

Density associated with a point is obtained by counting the number of points in a region of specified radius $\epsilon$ around each point

• points with density $\geqslant \text{min_pts}$ are considered as "core points"
• noise and non-core points are discarded
• clusters are formed around the core points
• if two core points are within a radius $\epsilon$, then they belong to the same cluster

• can find clusters of different shapes, but can't find clusters of different densities

Extensions

SNN Clustering

• an extension of DBSCAN that words better for high-dimensional data
• also can find clusters of different density

References

• Ester, Martin, et al. "A density-based algorithm for discovering clusters in large spatial databases with noise." 1996. [1]

Sources

• Ertöz, Levent, Michael Steinbach, and Vipin Kumar. "Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data." 2003. [2]