CODEWITHSUNDEEP
pythondbscan
mpy
mpy

Reputation: 632

Considering time in DBSCAN

I want to cluster some GPS points with DBSCAN algorithm and I select eps:20 m and min_samples:4. The algorithm works fine on my data, however I need to also consider time of point in the clustering process. Suppose there are 10 points in a cluster, however 4 of them are between 8 am and 8:30 am and others in duration of 11 am and 11:15 am. What I want is that the algorithm detects 2 clusters here, one with time of 8 points and one with time of 11 points. I mean I need to have another criteria for my DBSCAN algorithm rather than eps and min_samples.

Upvotes: 0

Views: 764

Answers (1)

Erich Schubert
Erich Schubert

Reputation: 8725

Use Generalized DBSCAN.

Then define neighbors as being both

  1. within distance maxNeighborDistance km
  2. within maxNeighborTime minutes

Upvotes: 0

Related Questions