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

by   Wanshu Yu, et al.

As people's daily life becomes increasingly inseparable from various mobile electronic devices, relevant service application platforms and network operators can collect numerous individual information easily. When releasing these data for scientific research or commercial purposes, users' privacy will be in danger, especially in the publication of spatiotemporal trajectory datasets. Therefore, to avoid the leakage of users' privacy, it is necessary to anonymize the data before they are released. However, more than simply removing the unique identifiers of individuals is needed to protect the trajectory privacy, because some attackers may infer the identity of users by the connection with other databases. Much work has been devoted to merging multiple trajectories to avoid re-identification, but these solutions always require sacrificing data quality to achieve the anonymity requirement. In order to provide sufficient privacy protection for users' trajectory datasets, this paper develops a study on trajectory privacy against re-identification attacks, proposing a trajectory K-anonymity model based on Point Density and Partition (KPDP). Our approach improves the existing trajectory generalization anonymization techniques regarding trajectory set partition preprocessing and trajectory clustering algorithms. It successfully resists re-identification attacks and reduces the data utility loss of the k-anonymized dataset. A series of experiments on a real-world dataset show that the proposed model has significant advantages in terms of higher data utility and shorter algorithm execution time than other existing techniques.


page 5

page 9


Frequency-based Randomization for Guaranteeing Differential Privacy in Spatial Trajectories

With the popularity of GPS-enabled devices, a huge amount of trajectory ...

Privacy of trajectory micro-data : a survey

We survey the literature on the privacy of trajectory micro-data, i.e., ...

Machine Learning Aided Anonymization of Spatiotemporal Trajectory Datasets

The big data era requires a growing number of companies to publish their...

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

The prevalence of location-based services contributes to the explosive g...

Trajectory Privacy Protection Mechanism based on Social Attributes

The current trajectory privacy protection technology only considers the ...

Reconstruction Attack on Differential Private Trajectory Protection Mechanisms

Location trajectories collected by smartphones and other devices represe...

Health Data in an Open World

With the aim of informing sound policy about data sharing and privacy, w...

Please sign up or login with your details

Forgot password? Click here to reset