DBScan
Density-Based Scan is a clustering method recommended when clusters are nested.
You first specify 2 parameters.
1. Radius
2. Number of points to be considered as “core” points.
Algorithm
The algorithm takes the following steps.
1. Within the radius, check each point whether it is a “core” point
2. Pick a “core” point and assign it to a cluster
3. Join neighbour “core” points if within the radius
4. Repeat
