Abstract:With the popularity of location services and the widespread use of trajectory data, trajectory privacy protection has become a popular research area. k-anonymity technology is a common method for achieving privacy-preserved trajectory publishing. When constructing virtual trajectories, most existing trajectory k-anonymity methods just consider point similarity, which results in a large dummy trajectory space. Suppose there are n similar point sets, each consisting of m points. The size of the space is then mn. Furthermore, to choose suitable k- 1 dummy trajectories for a given real trajectory, these methods need to evaluate the similarity between each trajectory in the space and the real trajectory, leading to a large performance overhead. To address these challenges, this paper proposes a k-anonymity trajectory privacy protection method based on the similarity of sub-trajectories. This method not only considers the multidimensional similarity of points, but also synthetically considers the area between the historic sub-trajectories and the real sub-trajectories to more fully describe the similarity between sub-trajectories. By quantifying the area enclosed by sub-trajectories, we can more accurately capture the spatial relationship between trajectories. Finally, our approach generates k-1 dummy trajectories that are indistinguishable from real trajectories, effectively achieving k-anonymity for a given trajectory. Furthermore, our proposed method utilizes real historic sub-trajectories to generate dummy trajectories, making them more authentic and providing better privacy protection for real trajectories. In comparison to other frequently employed trajectory privacy protection methods, our method has a better privacy protection effect, higher data quality, and better performance.

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

DPTraj-PM: Differentially Private Trajectory Synthesis Using Prefix Tree and Markov Process

Adaptive N-Gram Model Based Differentially Private Trajectory Synthesis Method.

LDPTrace: Locally Differentially Private Trajectory Synthesis.

Differentially Private Publication of General Time-Serial Trajectory Data

Differentially Private Spatiotemporal Trajectory Synthesis with Retained Data Utility

Privacy Preservation for Trajectory Publication Based on Differential Privacy

Synthesizing Realistic Trajectory Data With Differential Privacy

Differentially Private Trajectory Data Publication

Real-Time Trajectory Synthesis with Local Differential Privacy

A Privacy-Preserving Trajectory Publishing Method Based on Multi-Dimensional Sub-Trajectory Similarities

Utility-aware and Privacy-preserving Trajectory Synthesis Model that Resists Social Relationship Privacy Attacks

Real-World Trajectory Sharing with Local Differential Privacy

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

SoK: Can Trajectory Generation Combine Privacy and Utility?

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Personalized Differential Privacy Preservation Method for Trajectory Based on Regional Density Analysis

OPTDP: Towards optimal personalized trajectory differential privacy for trajectory data publishing

Successive Trajectory Privacy Protection with Semantics Prediction Differential Privacy

A Trajectory K-Anonymity Model Based on Point Density and Partition