Table of Content

Open Access iconOpen Access



A Differential Privacy Based (k-Ψ)-Anonymity Method for Trajectory Data Publishing

Hongyu Chen1, Shuyu Li1, *, Zhaosheng Zhang1

1 School of Computer Science, Shaanxi Normal University, Xi’an, 710119, China.

* Corresponding Author: Shuyu Li. Email: email.

Computers, Materials & Continua 2020, 65(3), 2665-2685.


In recent years, mobile Internet technology and location based services have wide application. Application providers and users have accumulated huge amount of trajectory data. While publishing and analyzing user trajectory data have brought great convenience for people, the disclosure risks of user privacy caused by the trajectory data publishing are also becoming more and more prominent. Traditional k-anonymous trajectory data publishing technologies cannot effectively protect user privacy against attackers with strong background knowledge. For privacy preserving trajectory data publishing, we propose a differential privacy based (k-Ψ)-anonymity method to defend against re-identification and probabilistic inference attack. The proposed method is divided into two phases: in the first phase, a dummy-based (k-Ψ)-anonymous trajectory data publishing algorithm is given, which improves (k-δ)-anonymity by considering changes of threshold δ on different road segments and constructing an adaptive threshold set Ψ that takes into account road network information. In the second phase, Laplace noise regarding distance of anonymous locations under differential privacy is used for trajectory perturbation of the anonymous trajectory dataset outputted by the first phase. Experiments on real road network dataset are performed and the results show that the proposed method improves the trajectory indistinguishability and achieves good data utility in condition of preserving user privacy.


Cite This Article

APA Style
Chen, H., Li, S., Zhang, Z. (2020). A differential privacy based (k-Ψ)-anonymity method for trajectory data publishing. Computers, Materials & Continua, 65(3), 2665-2685.
Vancouver Style
Chen H, Li S, Zhang Z. A differential privacy based (k-Ψ)-anonymity method for trajectory data publishing. Comput Mater Contin. 2020;65(3):2665-2685
IEEE Style
H. Chen, S. Li, and Z. Zhang "A Differential Privacy Based (k-Ψ)-Anonymity Method for Trajectory Data Publishing," Comput. Mater. Contin., vol. 65, no. 3, pp. 2665-2685. 2020.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2650


  • 1218


  • 0


Share Link