考虑 DBSCAN 中的时间

Question

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.

Answer 1

Use Generalized DBSCAN.

Then define neighbors as being both

1. within distance maxNeighborDistance km
2. within maxNeighborTime minutes