BROWSE
Detail
Journal Article
Differential privacy in statistical queries for synthetic trajectories generated by generative adversarial networks
- Authors
- Jihwan Shin, Yeji Song, Minsoo Jang, Jinhyun Ahn, Taewhi Lee, Dong-Hyuk Im
- Issue Date
- 2025-06
- Citation
- Connection Science, v.37, no.1, pp.1-21
- ISSN
- 0954-0091
- Publisher
- Taylor & Francis
- Language
- English
- Type
- Journal Article
- Abstract
- With the widespread adoption of smartphones and the rapid advancement of information and communication technologies, the use of Location-Based Services (LBS) has significantly increased across various domains. Consequently, the collection and utilisation of user trajectory data are also growing rapidly. While such data can provide valuable insights for personalised services and other analyses, it inherently contains sensitive location information, posing serious privacy risks if used without proper anonymization. Previous studies have attempted to mitigate privacy concerns by applying Differential Privacy (DP) to prefix tree structures for statistical analysis. However, these approaches often suffer from diminished data utility due to the excessive noise required by DP mechanisms. To address this issue, we propose a two-stage trajectory privacy framework. In the first stage, we employ a Category Auxiliary Classifier-Generative Adversarial Network (CAC-GAN) to generate synthetic trajectory data that preserves the statistical characteristics of the original data, thereby providing primary privacy protection. In the second stage, we apply a prefix tree-based DP algorithm to the synthetic data, offering enhanced privacy during statistical analysis and query processing. Experimental results demonstrate that the proposed CAC-GAN method achieves approximately 53% improvement in both data utility and anonymity compared to existing methods. Furthermore, relative error analysis across various ϵ values confirms that our two-stage protection scheme maintains superior statistical accuracy. This study presents a novel methodology that effectively balances trajectory data privacy and utility.
- KSP Keywords
- Data utility, Differential privacy, First stage, Location information, Location-Based Services, Personalised Services, Prefix Tree, Privacy concerns, Privacy framework, Protection Scheme, Query processing
This work is distributed under the term of Creative Commons License (CCL)
(CC BY)
(CC BY)
