时间戳

首页 > 解决方案 > 考虑 DBSCAN 的时间

python - 考虑 DBSCAN 的时间

问题描述

我想用 DBSCAN 算法对一些 GPS 点进行聚类，然后选择 eps:20 m 和 min_samples:4。该算法适用于我的数据，但是我还需要考虑聚类过程中的时间点。假设一个集群中有 10 个点，但是其中 4 个在上午 8 点到 8:30 之间，而其他点在上午 11 点到 11:15 之间。我想要的是算法在这里检测到 2 个集群，一个时间为 8 点，一个时间为 11 点。我的意思是我的 DBSCAN 算法需要另一个标准，而不是 eps 和 min_samples。

标签： pythondbscan

解决方案

使用广义 DBSCAN。

然后将邻居定义为两者

  1. 在距离 maxNeighborDistance 公里内
  2. 在 maxNeighborTime 分钟内

推荐阅读