【问题标题】:Considering time in DBSCAN考虑 DBSCAN 的时间
【发布时间】:2021-03-15 05:18:11
【问题描述】:

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

【问题讨论】:

  • 不,您创建了一个 3d 点(纬度、经度、时间)并尝试基于该点进行聚类
  • @DaniMesejo 我想过这个问题,但是我想知道(纬度、经度、时间)的 3d 点的距离单位是多少?因为我希望 eps 为 20 米。
  • 时间的标准是什么?
  • @DaniMesejo 我需要的算法不仅要考虑点之间的距离,还要考虑发生的时间......相邻点也应该在特定的时间范围内。
  • 是的,我明白了,但你说你需要20米的点之间的距离,那个特定时间范围的值应该是多少

标签: python dbscan


【解决方案1】:

使用广义 DBSCAN。

然后将邻居定义为 both

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2014-08-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-09-18
    • 1970-01-01
    • 1970-01-01
    • 2013-09-01
    相关资源
    最近更新 更多