DiffMove:基于扩散模型的群体移动倾向增强轨迹恢复方法

DiffMove: Group Mobility Tendency Enhanced Trajectory Recovery via Diffusion Model

摘要 Abstract

在现实世界中,由于采集频率较低或设备覆盖范围有限,轨迹数据往往稀疏且不完整。轨迹恢复旨在恢复缺失的轨迹点,使轨迹更加密集和完整。然而,这一任务面临两个关键挑战:1)个体轨迹的过度稀疏使得难以有效利用历史信息进行恢复;2)稀疏轨迹使得捕捉复杂的个体移动偏好变得更加困难。为了解决这些挑战,我们提出了一种名为DiffMove的新方法。首先,我们利用群体智慧进行轨迹恢复。具体来说,我们通过所有用户的集体轨迹构建一个群体移动倾向图,并通过图嵌入将群体移动趋势集成到位置表示中。这解决了稀疏轨迹无法依赖个体历史轨迹进行恢复的问题。其次,我们从历史和当前视角捕捉个体移动偏好。最后,我们将群体移动倾向和个体偏好整合到轨迹的空间-时间分布中,以恢复高质量的轨迹。在两个真实世界数据集上的大量实验表明,DiffMove优于现有的最先进的方法。进一步分析验证了我们方法的鲁棒性。

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.