(27) How to Find Optimal Epsilon Value For DBSCAN Clustering? How to Find Optimal Epsilon Value For DBSCAN Clustering?

Metadata

• Author: Avi Chawla
• Full Title: (27) How to Find Optimal Epsilon Value For DBSCAN Clustering?
  How to Find Optimal Epsilon Value For DBSCAN Clustering?
• URL: https://www.blog.dailydoseofds.com/p/how-to-find-optimal-epsilon-value

Highlights

• DBSCAN has three hyperparameters:
  1. Epsilon: two points are considered neighbors if they are closer than Epsilon.
  2. min_samples: Min neighbors for a point to be classified as a core point.
  3. The distance metric.
     We can use the Elbow Curve to find an optimal value of Epsilon:

  Set k as the min_samples hyperparameter.
  For every data point, plot the distance to its kth nearest neighbor (in increasing order).
  The optimal value of Epsilon is found near the elbow point. (View Highlight)