Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

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.

Yuanshao Zhu, Yongchao Ye, Shiyao Zhang, Xiangyu Zhao, James J.Q. Yu• 2023

Related benchmarks

TaskDatasetResultRank
Road Network-based Trajectory GenerationShenzhen
JSD0.03
60
Grid-based Trajectory GenerationPorto
JSD0.08
30
Trajectory GenerationTokyo Abnormal Trajectory, Abnormal Data 2020
SD0.008
15
Trajectory GenerationTokyo Normal Trajectory Normal Data 2019
SD0.052
15
Human mobility generationHuman Mobility Tokyo Typhoon Hagibis
SI0.1271
15
Human mobility generationHuman Mobility Tokyo COVID-19 Pandemic
SI0.1405
15
Human mobility generationHuman Mobility Tokyo 2021 Olympics
SI0.0732
15
Trajectory GenerationTokyo Abnormal Trajectory, Normal Data 2021 (Generated) 2019 (Data)
SD0.101
15
Human mobility generationHuman Mobility Normal period
SI0.0748
14
Trajectory GenerationShanghai (SH) (test)
Distance Error0.2763
13
Showing 10 of 36 rows

Other info

Code

Follow for update