PUTS: Privacy-Preserving and Utility-Enhancing Framework for Trajectory Synthesization

Xinyue Sun, Qingqing Ye, Haibo Hu, Jiawei Duan, Qiao Xue, Tianyu Wo, Jie Xu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

Vehicle trajectory data is essential for traffic management and location-based services. However, publishing real-life trajectory data has been challenging because vehicle trajectories contain users&#x0027; sensitive information. Differential privacy addresses such problems by publishing a synthetic version of the input dataset, but existing works always assume the real-world data is absolutely accurate. This assumption no longer holds in trajectory data because it typically contains errors due to inaccurate positioning services, which leads to poor performance of data synthesized by such trajectories. Even worse, existing works may generate unrealistic trajectories due to their coarse data synthesis methods, resulting in low practical utility or even inability to handle complex tasks. In this paper, we propose a <underline>P</underline>rivacy-preserving and <underline>U</underline>tility-enhancing framework for <underline>T</underline>rajectory <underline>S</underline>ynthesization (<italic>PUTS</italic>). Our framework mitigates the impact of data errors in trajectories on differential privacy mechanisms, by exploiting map-matching techniques and real-world road network structure. In <italic>PUTS</italic>, a two-layer approach from path to trajectory synthesis is proposed to not only guarantee the reality of synthetic trajectories, but also scale up <italic>PUTS</italic> in real-world applications. Extensive experiments on real-world datasets show that <italic>PUTS</italic> significantly outperforms existing methods in terms of utility in a range of real-world applications.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
DOIs
Publication statusAccepted/In press - 2023

Keywords

  • Differential privacy
  • differential privacy
  • Privacy
  • Privacy-preserving data publishing
  • Publishing
  • Roads
  • Task analysis
  • Trajectory
  • trajectory synthesization
  • Urban areas

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'PUTS: Privacy-Preserving and Utility-Enhancing Framework for Trajectory Synthesization'. Together they form a unique fingerprint.

Cite this