用群体移动趋势增强轨迹恢复,让稀疏数据变完整。
DiffMove: Group Mobility Tendency Enhanced Trajectory Recovery via Diffusion Model
- 构建群体移动图谱,融合集体行为提升恢复能力
- 在两个真实数据集上优于现有最佳方法
- 适合处理低频采集的稀疏轨迹数据
现实世界中,由于采集频率低或设备覆盖有限,轨迹数据常呈现稀疏和不完整状态。轨迹恢复旨在补全缺失点,使轨迹更密集完整。但该任务面临两大挑战:一是个体轨迹过于稀疏,难以有效利用历史信息;二是稀疏数据难捕捉复杂的个人移动偏好。为此,我们提出新方法 DiffMove。首先,利用群体智慧进行恢复:通过所有用户轨迹构建群体趋势图,并借助图嵌入将群体移动趋势融入位置表示,解决个体历史信息不足的问题。其次,从历史与当前双重角度捕捉个体移动偏好。最后,将群体趋势与个体偏好整合进时空分布,实现高质量轨迹恢复。在两个真实数据集上的实验表明,DiffMove显著优于现有最先进方法。进一步分析验证了方法的鲁棒性。
原文摘要 · Abstract (English)
In the real world, trajectory data is often sparse and incomplete due to low collection frequencies or limited device coverage. Trajectory recovery aims to recover these missing trajectory points, making the trajectories denser and more complete. However, this task faces two key challenges: 1) The excessive sparsity of individual trajectories makes it difficult to effectively leverage historical information for recovery; 2) Sparse trajectories make it harder to capture complex individual mobility preferences. To address these challenges, we propose a novel method called DiffMove. Firstly, we harness crowd wisdom for trajectory recovery. Specifically, we construct a group tendency graph using the collective trajectories of all users and then integrate the group mobility trends into the location representations via graph embedding. This solves the challenge of sparse trajectories being unable to rely on individual historical trajectories for recovery. Secondly, we capture individual mobility preferences from both historical and current perspectives. Finally, we integrate group mobility tendencies and individual preferences into the spatiotemporal distribution of the trajectory to recover high-quality trajectories. Extensive experiments on two real-world datasets demonstrate that DiffMove outperforms existing state-of-the-art methods. Further analysis validates the robustness of our method.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。