| Title | Utility-Optimized Synthesis of Differentially Private Location Traces |
| Publication Type | Conference Paper |
| Year of Publication | 2020 |
| Authors | Gursoy, M. Emre, Rajasekar, Vivekanand, Liu, Ling |
| Conference Name | 2020 Second IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA) |
| Date Published | Oct. 2020 |
| Publisher | IEEE |
| ISBN Number | 978-1-7281-8543-9 |
| Keywords | Computer architecture, Computing Theory, Computing Theory and Privacy, control theory, Differential privacy, Human Behavior, Internet of Things, Markov processes, Measurement, Microprocessors, privacy, privacy-preserving data analytics, pubcrawl, Public transportation, resilience, Resiliency, Scalability, trajectory data mining |
| Abstract | Differentially private location trace synthesis (DPLTS) has recently emerged as a solution to protect mobile users' privacy while enabling the analysis and sharing of their location traces. A key challenge in DPLTS is to best preserve the utility in location trace datasets, which is non-trivial considering the high dimensionality, complexity and heterogeneity of datasets, as well as the diverse types and notions of utility. In this paper, we present OptaTrace: a utility-optimized and targeted approach to DPLTS. Given a real trace dataset D, the differential privacy parameter ε controlling the strength of privacy protection, and the utility/error metric Err of interest; OptaTrace uses Bayesian optimization to optimize DPLTS such that the output error (measured in terms of given metric Err) is minimized while ε-differential privacy is satisfied. In addition, OptaTrace introduces a utility module that contains several built-in error metrics for utility benchmarking and for choosing Err, as well as a front-end web interface for accessible and interactive DPLTS service. Experiments show that OptaTrace's optimized output can yield substantial utility improvement and error reduction compared to previous work. |
| URL | https://ieeexplore.ieee.org/document/9325413 |
| DOI | 10.1109/TPS-ISA50397.2020.00015 |
| Citation Key | gursoy_utility-optimized_2020 |
Utility-Optimized Synthesis of Differentially Private Location Traces