Releasing Correlated Trajectories: Towards High Utility and Optimal Differential Privacy
- 10 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 17 (5) , 1109-1123
Abstract
A mutual correlation between trajectories of two users is very helpful to real-life applications such as product recommendation and social media. While providing tremendous benefits, the releasing of correlated trajectories may leak sensitive social relations, due to potential links between mutual correlations and social relations. To the best of our knowledge, we take the first step to propose a mathematically rigorous n-body Laplace framework, satisfying "-differential privacy, which efficiently prevents a social relation inference through the mutual correlation between n-node trajectories of two users. The problem is mathematically formulated by defining a trajectory correlation score to measure the social relation between two users. Then, under the n-body Laplace framework, we propose two Lagrange Multiplier-based Differentially Private (LMDP) approaches to optimize the privacy budgets, for the data utility measured by location distances and the data utility measured by location correlations, i.e., UD-LMDP and UC-LMDP. Also, we present detailed analyses of privacy, data utility, adversary knowledge and the constrained optimizations. Finally, we perform experimental studies with real-life data. Our experimental results show that our proposed approaches achieve better privacy and data utility than the existing approaches.Keywords
Funding Information
- National Natural Science Foundation of China (61732022)
- National Natural Science Foundation of China (61472131, 61772191)
- National Science Foundation (CNS-1745894)
- Science and Technology Key Projects of Hunan Province (2015TP1004, 2016JC2012)
- Hunan Province Cooperative Innovation Center for the Construction & Development of Dongting Lake Ecological Economic Zone
This publication has 32 references indexed in Scilit:
- DPTProceedings of the VLDB Endowment, 2015
- Differentially private publication of general time-serial trajectory data2015
- Balancing trajectory privacy and data utility using a personalized anonymization modelJournal of Network and Computer Applications, 2014
- Ensuring location diversity in privacy-preserving spatio-temporal data publishingThe VLDB Journal, 2013
- Privacy-preserving trajectory data publishing by local suppressionInformation Sciences, 2013
- Differentially Private Multi-dimensional Time Series Release for Traffic Monitoring2013
- You Can Walk Alone: Trajectory Privacy-Preserving through Significant Stays Protection2012
- Learning and inferring transportation routinesArtificial Intelligence, 2007
- Calibrating Noise to Sensitivity in Private Data Analysis2006
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002