DP-CSM: Efficient Differentially Private Synthesis for Human Mobility Trajectory with Coresets and Staircase Mechanism
-
Published:2022-12-05
Issue:12
Volume:11
Page:607
-
ISSN:2220-9964
-
Container-title:ISPRS International Journal of Geo-Information
-
language:en
-
Short-container-title:IJGI
Author:
Yao Xin, Yu Juan, Han Jianmin, Lu Jianfeng, Peng HaoORCID, Wu Yijia, Cao Xiaoqian
Abstract
Generating differentially private synthetic human mobility trajectories from real trajectories is a commonly used approach for privacy-preserving trajectory publishing. However, existing synthetic trajectory generation methods suffer from the drawbacks of poor scalability and suboptimal privacy–utility trade-off, due to continuous spatial space, high dimentionality of trajectory data and the suboptimal noise addition mechanism. To overcome the drawbacks, we propose DP-CSM, a novel differentially private trajectory generation method using coreset clustering and the staircase mechanism, to generate differentially private synthetic trajectories in two main steps. Firstly, it generates generalized locations for each timestamp, and utilizes coreset-based clustering to improve scalability. Secondly, it reconstructs synthetic trajectories with the generalized locations, and uses the staircase mechanism to avoid the over-perturbation of noises and maintain utility of synthetic trajectories. We choose three state-of-the-art clustering-based generation methods as the comparative baselines, and conduct comprehensive experiments on three real-world datasets to evaluate the performance of DP-CSM. Experimental results show that DP-CSM achieves better privacy–utility trade-off than the three baselines, and significantly outperforms the three baselines in terms of efficiency.
Funder
National Natural Science Foundation of China
Subject
Earth and Planetary Sciences (miscellaneous),Computers in Earth Sciences,Geography, Planning and Development
Reference42 articles.
1. Smart Urban Mobility: When Mobility Systems Meet Smart Data;Mahrez;IEEE Trans. Intell. Transp. Syst.,2021 2. Discovering urban functional zones using latent activity trajectories;Yuan;IEEE Trans. Knowl. Data Eng.,2014 3. He, T., Bao, J., Li, R., Ruan, S., Li, Y., Song, L., He, H., and Zheng, Y. (2020, January 20–24). What is the Human Mobility in a New City: Transfer Mobility Knowledge Across Cities. Proceedings of the Web Conference 2020, Taipei, Taiwan. 4. Khazbak, Y., and Cao, G. (2017, January 9–11). Deanonymizing mobility traces with co-location information. Proceedings of the 2017 IEEE Conference on Communications and Network Security (CNS), Las Vegas, NV, USA. 5. Wang, H., Gao, C., Li, Y., Wang, G., Jin, D., and Sun, J. (2018, January 18–21). De-anonymization of Mobility Trajectories: Dissecting the Gaps between Theory and Practice. Proceedings of the 2018 Network and Distributed System Security Symposium, San Diego, CA, USA.
|
|