arXiv:2511.12061cs.CVcs.AI2025-11AAAI

通过运动语义对比学习,高效精准计算轨迹相似性。

MovSemCL: Movement-Semantics Contrastive Learning for Trajectory Similarity (Extension)

  • 将轨迹转换为运动语义特征并分块,结合局部与全局注意力建模
  • 相似度搜索平均排名接近理想值1,启发式近似提升最高达20.3%
  • 采用曲率引导增强策略,生成符合物理规律的轨迹视图

轨迹相似性计算是聚类、预测和异常检测等任务的基础。现有基于学习的方法存在三大缺陷:(1) 对轨迹语义与层级结构建模不足,缺乏运动动态提取和多尺度结构表示;(2) 因逐点编码导致计算开销高;(3) 使用物理上不合理的数据增强,扭曲轨迹语义。为此,我们提出MovSemCL,一种面向轨迹相似性计算的运动-语义对比学习框架。该方法首先将原始GPS轨迹转换为运动-语义特征并分块,再通过块内与块间注意力编码局部与全局模式,实现高效层级表示并降低计算成本。此外,引入曲率引导的数据增强策略,保留关键段落(如转弯与交叉口),掩蔽冗余部分,生成物理上合理的增强视图。在真实数据集上的实验表明,MovSemCL可超越当前最优方法,在相似度搜索任务中达到接近理想值1的平均排名,并在启发式近似任务中提升最高达20.3%,同时推理延迟降低最多43.4%。

原文摘要 · Abstract (English)

Trajectory similarity computation is fundamental functionality that is used for, e.g., clustering, prediction, and anomaly detection. However, existing learning-based methods exhibit three key limitations: (1) insufficient modeling of trajectory semantics and hierarchy, lacking both movement dynamics extraction and multi-scale structural representation; (2) high computational costs due to point-wise encoding; and (3) use of physically implausible augmentations that distort trajectory semantics. To address these issues, we propose MovSemCL, a movement-semantics contrastive learning framework for trajectory similarity computation. MovSemCL first transforms raw GPS trajectories into movement-semantics features and then segments them into patches. Next, MovSemCL employs intra- and inter-patch attentions to encode local as well as global trajectory patterns, enabling efficient hierarchical representation and reducing computational costs. Moreover, MovSemCL includes a curvature-guided augmentation strategy that preserves informative segments (e.g., turns and intersections) and masks redundant ones, generating physically plausible augmented views. Experiments on real-world datasets show that MovSemCL is capable of outperforming state-of-the-art methods, achieving mean ranks close to the ideal value of 1 at similarity search tasks and improvements by up to 20.3% at heuristic approximation, while reducing inference latency by up to 43.4%.

轨迹相似性对比学习运动建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。