DiffTraj: Generating GPS Trajectory with Diffusion Probabilistic Model
About
Pervasive integration of GPS-enabled devices and data acquisition technologies has led to an exponential increase in GPS trajectory data, fostering advancements in spatial-temporal data mining research. Nonetheless, GPS trajectories contain personal geolocation information, rendering serious privacy concerns when working with raw data. A promising approach to address this issue is trajectory generation, which involves replacing original data with generated, privacy-free alternatives. Despite the potential of trajectory generation, the complex nature of human behavior and its inherent stochastic characteristics pose challenges in generating high-quality trajectories. In this work, we propose a spatial-temporal diffusion probabilistic model for trajectory generation (DiffTraj). This model effectively combines the generative abilities of diffusion models with the spatial-temporal features derived from real trajectories. The core idea is to reconstruct and synthesize geographic trajectories from white noise through a reverse trajectory denoising process. Furthermore, we propose a Trajectory UNet (Traj-UNet) deep neural network to embed conditional information and accurately estimate noise levels during the reverse process. Experiments on two real-world datasets show that DiffTraj can be intuitively applied to generate high-fidelity trajectories while retaining the original distributions. Moreover, the generated results can support downstream trajectory analysis tasks and significantly outperform other methods in terms of geo-distribution evaluations.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Road Network-based Trajectory Generation | Shenzhen | JSD0.03 | 60 | |
| Grid-based Trajectory Generation | Porto | JSD0.08 | 30 | |
| Trajectory Generation | Tokyo Abnormal Trajectory, Abnormal Data 2020 | SD0.008 | 15 | |
| Trajectory Generation | Tokyo Normal Trajectory Normal Data 2019 | SD0.052 | 15 | |
| Human mobility generation | Human Mobility Tokyo Typhoon Hagibis | SI0.1271 | 15 | |
| Human mobility generation | Human Mobility Tokyo COVID-19 Pandemic | SI0.1405 | 15 | |
| Human mobility generation | Human Mobility Tokyo 2021 Olympics | SI0.0732 | 15 | |
| Trajectory Generation | Tokyo Abnormal Trajectory, Normal Data 2021 (Generated) 2019 (Data) | SD0.101 | 15 | |
| Human mobility generation | Human Mobility Normal period | SI0.0748 | 14 | |
| Trajectory Generation | Shanghai (SH) (test) | Distance Error0.2763 | 13 |