EUVIMEDEUVIMED entdecken
Crossref

LDPTrace: Locally Differentially Private Trajectory Synthesis

Yuntao Du, Yujia Hu, Zhikun Zhang, Ziquan Fang, Lu Chen, Baihua Zheng, Yunjun Gao

Proceedings of the VLDB Endowment · 2023-04 · 16 (8) · 1897-1909

DOI: 10.14778/3594512.3594520 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 22.06.2023. Verfasst von Yuntao Du und 6 weiteren Autor:innen. Die Arbeit wurde bisher 72-mal zitiert (Crossref) und nennt 49 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Trajectory data has the potential to greatly benefit a wide-range of real-world applications, such as tracking the spread of the disease through people's movement patterns and providing personalized location-based services based on travel preference. However, privacy concerns and data protection regulations have limited the extent to which this data is shared and utilized. To overcome this challenge, local differential privacy provides a solution by allowing people to share a perturbed version of their data, ensuring privacy as only the data owners have access to the original information. Despite its potential, existing point-based perturbation mechanisms are not suitable for real-world scenarios due to poor utility, dependence on external knowledge, high computational overhead, and vulnerability to attacks. To address these limitations, we introduce LDPTrace, a novel locally differentially private trajectory synthesis framework. Our framework takes into account three crucial patterns inferred from users' trajectories in the local setting, allowing us to synthesize trajectories that closely resemble real ones with minimal computational cost. Additionally, we present a new method for selecting a proper grid granularity without compromising privacy. Our extensive experiments using real-world as well as synthetic data, various utility metrics and attacks, demonstrate the efficacy and efficiency of LDPTrace.

Zitieren

APA

Du, Y., Hu, Y., Zhang, Z., Fang, Z., Chen, L., Zheng, B., & Gao, Y. (2023). LDPTrace: Locally Differentially Private Trajectory Synthesis. Proceedings of the VLDB Endowment, 16(8), 1897-1909. https://doi.org/10.14778/3594512.3594520

Vancouver

Du Y, Hu Y, Zhang Z, Fang Z, Chen L, Zheng B, et al. LDPTrace: Locally Differentially Private Trajectory Synthesis. Proceedings of the VLDB Endowment. 2023;16(8):1897-1909. doi:10.14778/3594512.3594520

BibTeX
@article{Du2023,
  author = {Du, Yuntao and Hu, Yujia and Zhang, Zhikun and Fang, Ziquan and Chen, Lu and Zheng, Baihua and Gao, Yunjun},
  title = {LDPTrace: Locally Differentially Private Trajectory Synthesis},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {8},
  pages = {1897--1909},
  doi = {10.14778/3594512.3594520}
}
Kostenlos starten →