LDPTrace: Locally Differentially Private Trajectory Synthesis

02/13/2023
by   Yuntao Du, et al.
0

Trajectory data has the potential to greatly benefit a wide-range of real-world applications, such as tracking the spread of the disease through people's movement patterns and providing personalized location-based services based on travel preference. However, privay concerns and data protection regulations have limited the extent to which this data is shared and utilized. To overcome this challenge, local differential privacy provides a solution by allowing people to share a perturbed version of their data, ensuring privacy as only the data owners have access to the original information. Despite its potential, existing point-based perturbation mechanisms are not suitable for real-world scenarios due to poor utility, dependence on external knowledge, high computational overhead, and vulnerability to attacks. To address these limitations, we introduce LDPTrace, a novel locally differentially private trajectory synthesis framework. Our framework takes into account three crucial patterns inferred from users' trajectories in the local setting, allowing us to synthesize trajectories that closely resemble real ones with minimal computational cost. Additionally, we present a new method for selecting a proper grid granularity without compromising privacy. Our extensive experiments using real-world data, various utility metrics and attacks, demonstrate the efficacy and efficiency of LDPTrace.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2021

Real-World Trajectory Sharing with Local Differential Privacy

Sharing trajectories is beneficial for many real-world applications, suc...
research
07/18/2023

Trajectory Data Collection with Local Differential Privacy

Trajectory data collection is a common task with many applications in ou...
research
04/05/2023

PrivGraph: Differentially Private Graph Data Publication by Exploiting Community Information

Graph data is used in a wide range of applications, while analyzing grap...
research
04/10/2022

Differentially Private Fingerprinting for Location Trajectories

Location-based services have brought significant convenience to people i...
research
07/08/2022

Frequency-based Randomization for Guaranteeing Differential Privacy in Spatial Trajectories

With the popularity of GPS-enabled devices, a huge amount of trajectory ...
research
08/28/2023

Zip to Zip-it: Compression to Achieve Local Differential Privacy

Local differential privacy techniques for numerical data typically trans...
research
01/07/2020

Protect Edge Privacy in Path Publishing with Differential Privacy

Paths in a given network are a generalised form of time-serial chains in...

Please sign up or login with your details

Forgot password? Click here to reset