Abstract:Human trajectories, representing sequences of location points over time, are extensively collected and analyzed for various real-world applications such as urban planning, transportation management, and personalized location-based services. Trajectory embedding transforms raw trajectories into vector representations, capturing the underlying patterns and structures in the data. However, the abstraction provided by vector representations introduces significant security and privacy risks. These embeddings, often shared between entities or organizations, can be exploited by adversaries to reconstruct original trajectories, thereby compromising individual privacy. In this paper, we investigate the privacy issues of trajectory embeddings from an adversary's perspective. We propose two types of attacks to reconstruct original trajectories using road network information, addressing scenarios where the adversary has varying degrees of access to the black-box representation model. The first attack assumes unrestricted access to the model, allowing the adversary to construct a large-scale dataset and train a neural network to predict the road sequence of the trajectories. The second attack considers limited access, where the adversary computes distance coordinates between selected trajectory landmarks and road segments to infer different parts of the trajectory. Our experiments on a real-world dataset demonstrate that the reconstructed trajectories outperform baseline methods, achieving substantially lower reconstruction errors and more accurate alignment with the original trajectories, highlighting the significant vulnerability of trajectory embeddings to privacy breaches. These findings underscore the need for robust privacy-preserving mechanisms in spatio-temporal data analysis.

Trajectory Mining, Representation and Privacy Protection

TPP: Trajectory Privacy Preservation Against Tensor Voting Based Inference Attacks

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

An Enhanced Method Of Trajectory Privacy Preservation Through Trajectory Reconstruction

Fighting Statistical Re-Identification in Human Trajectory Publication

Personalized semantic trajectory privacy preservation through trajectory reconstruction

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

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

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

Personalized Privacy-Preserving Trajectory Data Publishing

Trajectory Privacy Protection Mechanism based on Social Attributes

A Trajectory Privacy Protection Approach Via Trajectory Frequency Suppression

Privacy Preservation for Trajectory Publication Based on Differential Privacy

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

Spatio-temporal Trajectory Dataset Privacy Based on Network Traffic Control

A Decentralised Approach to Privacy Preserving Trajectory Mining

Walking without Friends: Publishing Anonymized Trajectory Dataset without Leaking Social Relationships

Adversarial Reconstruction of Trajectories: Privacy Risks and Attack Models in Trajectory Embedding

Real-Time Trajectory Synthesis with Local Differential Privacy

Beyond K-Anonymity: Protect Your Trajectory from Semantic Attack

A New Privacy Breach: User Trajectory Recovery from Aggregated Mobility Data.