论文标题

对比轨迹相似性学习,双重功能的关注

Contrastive Trajectory Similarity Learning with Dual-Feature Attention

论文作者

Chang, Yanchuan, Qi, Jianzhong, Liang, Yuxuan, Tanin, Egemen

论文摘要

轨迹相似性措施在轨迹数据库中充当查询谓词,使其成为确定查询结果的关键参与者。它们还对查询效率产生了重大影响。理想的度量应具有准确评估在很短的时间内任何两个轨迹之间的相似性的能力。为了实现这一目标,我们提出了一种名为Trajcl的基于对比的轨迹建模方法。我们提出了四种轨迹增强方法和一种新型的基于双功能自我注意的轨迹骨干编码器。所得模型可以共同学习轨迹的空间和结构模式。我们的模型不涉及任何复发结构,因此具有很高的效率。此外,我们的预训练的骨干编码器可以通过最少的监督数据来微调其他计算昂贵的措施。实验结果表明,TraJCL始终如一,比最新的轨迹相似性度量更准确。经过微调后,即作为启发式措施的估计量,Trajcl甚至可以在处理轨迹相似性查询的准确性上胜过最高最新的监督方法。

Trajectory similarity measures act as query predicates in trajectory databases, making them the key player in determining the query results. They also have a heavy impact on the query efficiency. An ideal measure should have the capability to accurately evaluate the similarity between any two trajectories in a very short amount of time. Towards this aim, we propose a contrastive learning-based trajectory modeling method named TrajCL. We present four trajectory augmentation methods and a novel dual-feature self-attention-based trajectory backbone encoder. The resultant model can jointly learn both the spatial and the structural patterns of trajectories. Our model does not involve any recurrent structures and thus has a high efficiency. Besides, our pre-trained backbone encoder can be fine-tuned towards other computationally expensive measures with minimal supervision data. Experimental results show that TrajCL is consistently and significantly more accurate than the state-of-the-art trajectory similarity measures. After fine-tuning, i.e., to serve as an estimator for heuristic measures, TrajCL can even outperform the state-of-the-art supervised method by up to 56% in the accuracy for processing trajectory similarity queries.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源