Differentially Private Multi-dimensional Time Series Release for Traffic Monitoring

Abstract : Sharing real-time traffic data can be of great value to understanding many important phenomena, such as congestion patterns or popular places. To this end, private user data must be aggregated and shared continuously over time with data privacy guarantee. However, releasing time series data with standard differential privacy mechanism can lead to high perturbation error due to the correlation between time stamps. In addition, data sparsity in the spatial domain imposes another challenge to user privacy as well as utility. To address the challenges, we propose a real-time framework that guarantees differential privacy for individual users and releases accurate data for research purposes. We present two estimation algorithms designed to utilize domain knowledge in order to mitigate the effect of perturbation error. Evaluations with simulated traffic data show our solutions outperform existing methods in both utility and computation efficiency, enabling real-time data sharing with strong privacy guarantee.
Type de document :
Communication dans un congrès
Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.33-48, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01490716
Contributeur : Hal Ifip <>
Soumis le : mercredi 15 mars 2017 - 17:16:17
Dernière modification le : jeudi 16 mars 2017 - 09:24:24
Document(s) archivé(s) le : vendredi 16 juin 2017 - 15:00:51

Fichier

978-3-642-39256-6_3_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Liyue Fan, Li Xiong, Vaidy Sunderam. Differentially Private Multi-dimensional Time Series Release for Traffic Monitoring. Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.33-48, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_3〉. 〈hal-01490716〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

74