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.

TRAJECTORY PRIVACY PRESERVING METHOD FOR INTERNAL AND DESTINATION POINTS

Personalized Trajectory Privacy Protection Method Based on User-Requirement.

An Efficient Method on Trajectory Privacy Preservation

Trajectory Privacy Protection Method Through Active Points Hiding

An Enhanced Method Of Trajectory Privacy Preservation Through Trajectory Reconstruction

Research on Trajectory Privacy Preserving Method Based on Tra jectory Characteristics and Dynamic Proximity

Trajectory privacy protection method based on the time interval divided

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Trajectory Privacy-preserving through Significant Stays Protection

Personalized Privacy-Preserving Trajectory Data Publishing

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

A Trajectory Privacy Protection Approach Via Trajectory Frequency Suppression

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

A Three-Way Trajectory Privacy-Preserving Model Based on Multi-Feature Fusion

Uncertain Trajectory Privacy-Preserving Method of Moving Object

Privacy Preservation for Trajectory Publication Based on Differential Privacy

Trajectory-Differential Privacy-Protection Method with Interest Region*

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

A Clustering-Based Privacy-Preserving Method for Uncertain Trajectory Data

A Local Differential Privacy Trajectory Protection Method Based on Temporal and Spatial Restrictions for Staying Detection

A Trajectory Privacy Protect Method Based on Location Pair Reorganization