Clustering with DBSCAN
August 5, 2024
Clustering in 2D is an interesting task: Given a set of points, how can we find groups (or clusters) that make sense?
One of several approaches is DBSCAN (Density-based spatial clustering of applications with noise).
Based on a given distance ε (which defines if a point is close enough to another), the algorithm looks for "dense" groups of points with a minimum amount of points.
You can try it yourself here:
You can find the source code on Github: dbscan-p5
Happy clustering!