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.

TrajGuard

TPP: Trajectory Privacy Preservation Against Tensor Voting Based Inference Attacks

An Edge Trajectory Protection Approach Using Blockchain

Protecting Trajectory from Semantic Attack Considering ${k}$ -Anonymity, ${l}$ -Diversity, and ${t}$ -Closeness.

Personalized Privacy-Preserving Trajectory Data Publishing

An Enhanced Method Of Trajectory Privacy Preservation Through Trajectory Reconstruction

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

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Trajectory Privacy Protection Mechanism based on Social Attributes

Beyond K-Anonymity: Protect Your Trajectory from Semantic Attack

A Decentralised Approach to Privacy Preserving Trajectory Mining

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

Privacy Preservation for Trajectory Publication Based on Differential Privacy

Rights Protection For Trajectory Streams

A Trajectory Privacy Protection Approach Via Trajectory Frequency Suppression

Trajectory Mining, Representation and Privacy Protection

LSTM-TrajGAN: A Deep Learning Approach to Trajectory Privacy Protection

Trajectory Privacy Protection Based on Sensitive Stay Area Replacement in Publishing

A Scheme for Activity Trajectory Dataset Publishing with Privacy Preserved.

Trajectory Protection Schemes Based on a Gravity Mobility Model in IoT