Our new X account is live! Follow @wizwand_team for updates
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
Trajectory GenerationTokyo Abnormal Trajectory, Abnormal Data 2020
SD0.008
15
Trajectory GenerationTokyo Normal Trajectory Normal Data 2019
SD0.052
15
Trajectory GenerationTokyo Abnormal Trajectory, Normal Data 2021 (Generated) 2019 (Data)
SD0.101
15
Trajectory GenerationShanghai (SH) (test)
Distance Error0.2763
13
Trajectory GenerationWuxi (WX) (test)
Distance Error0.3209
13
Trajectory GenerationSingapore (SG) (test)
Distance Error0.2951
13
Trajectory GenerationChengdu
Density0.0356
11
Trajectory GenerationXi'an
Density3.64
11
Trajectory GenerationBeijing 168 hours
Displacement0.0156
9
Trajectory GenerationShenzhen 168 hours
Displacement0.0435
9
Showing 10 of 14 rows

Other info

Code

Follow for update