用道路图结构增强轨迹异常检测,提升对细微异常的识别能力。
Graph Enhanced Trajectory Anomaly Detection
- 融合道路拓扑与历史路径,用图注意力网络学习道路感知嵌入。
- 在真实和合成数据集上优于现有方法,尤其在受限道路环境中小异常检测更准。
- 适合交通监控、城市安全等需要高精度轨迹分析的场景。
轨迹异常检测在智能交通、城市管理与反欺诈等领域至关重要。现有方法将轨迹视为位置序列,忽略道路网络的连通性与约束。本文提出图增强轨迹异常检测框架GETAD,通过图注意力网络学习融合道路拓扑、路段语义与历史行为的嵌入,并引入基于图的位置编码反映道路布局。采用Transformer解码器建模序列移动,结合自回归预测与监督链接预测的多目标损失函数,确保表征的合理性与结构一致性。提出置信度加权负对数似然(CW NLL)作为异常评分函数,强化高置信度偏离的识别。在真实与合成数据集上的实验表明,GETAD在道路约束环境下对细微异常的检测性能持续领先,验证了图结构与上下文语义融入轨迹建模的有效性。
原文摘要 · Abstract (English)
Trajectory anomaly detection is essential for identifying unusual and unexpected movement patterns in applications ranging from intelligent transportation systems to urban safety and fraud prevention. Existing methods only consider limited aspects of the trajectory nature and its movement space by treating trajectories as sequences of sampled locations, with sampling determined by positioning technology, e.g., GPS, or by high-level abstractions such as staypoints. Trajectories are analyzed in Euclidean space, neglecting the constraints and connectivity information of the underlying movement network, e.g., road or transit networks. The proposed Graph Enhanced Trajectory Anomaly Detection (GETAD) framework tightly integrates road network topology, segment semantics, and historical travel patterns to model trajectory data. GETAD uses a Graph Attention Network to learn road-aware embeddings that capture both physical attributes and transition behavior, and augments these with graph-based positional encodings that reflect the spatial layout of the road network. A Transformer-based decoder models sequential movement, while a multiobjective loss function combining autoregressive prediction and supervised link prediction ensures realistic and structurally coherent representations. To improve the robustness of anomaly detection, we introduce Confidence Weighted Negative Log Likelihood (CW NLL), an anomaly scoring function that emphasizes high-confidence deviations. Experiments on real-world and synthetic datasets demonstrate that GETAD achieves consistent improvements over existing methods, particularly in detecting subtle anomalies in road-constrained environments. These results highlight the benefits of incorporating graph structure and contextual semantics into trajectory modeling, enabling more precise and context-aware anomaly detection.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。