我正在尝试实现T-DBSCAN: A Spatiotemporal Density Clustering for GPS Trajectory Segmentation中描述的 T-DBSCAN 算法。我已经能够实现定义(第 3 页)和伪代码(第 4 页)之间的大部分逻辑,但我无法实现确定集群是否stop为定义 9 中描述的逻辑纸(第 3 页)。具体来说,我无法理解定义 9 中引用的定义 7“时间连续”:
定义 7. 时间连续 (TC)。让集群的最小和最大时间戳()和 , 分别。被称为是“时间连续的”,如果,对于和, .
在哪里是轨迹,并且是一个时间点.
当我阅读定义7时,如果集群中的点在轨迹中,并且如果集群中点的所有时间戳都在集群中的最小时间和最大时间戳之间,这听起来意味着集群是时间连续的,这是没有意义的,因为集群中的所有点将始终位于同一集群中的最小和最大时间戳之间,从而使所有集群在时间上是连续的。
有人愿意为我指出如何解释本节的正确方向吗?定义 9 的逻辑也不包含在伪代码中,所以我只有定义本身。
我已经阅读了Github上的一个现有实现,它也没有实现这个逻辑,这让我相信这部分是微不足道的,不需要实现,或者我不是唯一一个在实现时遇到问题的人算法的最后一部分。
感谢您提供的任何帮助。我愿意提供更多有用的信息。