Abstract
Differential privacy is an effective measure of privacy protection in data analysis. We propose a differential private trajectory data publication method based on consistency constraints in road network space to significantly improve the accuracy of a general class of trajectory statistics queries. First of all, Laplace noise is injected into statistical data of each road segment. And then, in the post-processing phase, consistency constraint is employed to hold over the noisy output. Based on both synthetic datasets, we do experiments to evaluate the performance of the proposed method. The experimental results show that the proposed method achieves high availability and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gai, K., Qiu, M., Zhao, H.: Security-aware efficient mass distributed storage approach for Cloud systems in big data. In: Proceedings of 2016 IEEE 2nd International Conference on Big Data Security on Cloud, pp. 140–145, New York (2016)
Dai, W.Y., Qiu, M., Qiu, L.F., Chen, L.B., Wu, A.: Who moved my data? privacy protection in smartphones. IEEE Commun. Mag. 55(1), 20–25 (2017)
Zhang, S.B., Mao, X.J., Choo, K.R., Peng, T.: A trajectory privacy-preserving scheme based on a dual-K mechanism for continuous location-based services. Inf. Sci. 527, 406–419 (2020)
Liang, W., Long, J., Li, K., Xu, J., Ma, N., Lei, X.: A fast defogging image recognition algorithm based on bilateral hybrid filtering. ACM Trans. Multimedia Comput. Commun. Appl. https://doi.org/10.1145/3391297
Liang, W., Zhang, D., Lei, X., Tang, M., Li, K., Zomaya, A.: Circuit copyright blockchain: blockchain-based homomorphic encryption for IP circuit protection. IEEE Trans. Emerg. Top. Comput. https://doi.org/10.1109/TETC.2020.2993032.2020.3
Erlingsson, Ú., Feldman, V., Mironov, I., Raghunathan, A., Talwar, K., Thakurta, A.: Amplification by shuffling: from local to central differential privacy via anonymity. In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2468–2479, San Diego, CA, USA (2019)
Liu, F.: Generalized gaussian mechanism for differential privacy. IEEE Trans. Knowl. Data Eng. 31(4), 747–756 (2018)
Chen, R., Acs, G., Castelluccia, C.: Differentially private sequential data publication via variable-length n-grams. In: Proceedings of the 2012 ACM Conference on Computer and Communications Security, pp. 638–649, Raleigh, NC, USA (2012)
Dwork, C.: A firm foundation for private data analysis. Commun. ACM 54(1), 86–95 (2011)
Chen, R., Acs, G., Castelluccia, C.: Differentially private sequential data publication via variable-length n-grams. In: Proceedings of the 2012 ACM Conference on Computer and Communications Security, pp. 638–649, Raleigh, NC, USA (2012)
Chen, Y., Machanavajjhala, A., Hay, M., Miklau, G.: PeGaSus: data-adaptive differentially private stream processing. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp. 1375–1388, Dallas, TX, USA (2017)
Ma, Z., Zhang, T., Liu, X.M.: Real-time privacy-preserving data release over vehicle trajectory. IEEE Trans. Veh. Technol. 68(8), 8091–8102 (2019)
Li, F.Y., Yang, J.H., Xue, L.F., Sun, D.: Real-time trajectory data publishing method with differential privacy. In: Proceedings of 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks, pp. 177–182, Shenyang, China (2018)
Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB Endowment 3(1), 1021–1032 (2010)
Brinkhoff, T.: A framework for generating network-based moving objects. Geoinformatica 6(2), 153–180 (2002)
Zheng, S.F.: A fast algorithm for training support vector regression via smoothed primal function minimization. Int. J. Mach. Learn. Cybern. 6(1), 155–166 (2015)
Acknowledgments
This work was supported in part by the Hunan Provincial Natural Science Foundation of China (Grant number 2020JJ4317). And the Hunan Provincial Science Popularization Project of China (Grant number 2020ZK4032).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, S., Liao, J., Zhang, S., Zhu, G., Wang, S., Liang, W. (2021). A Post-processing Trajectory Publication Method Under Differential Privacy. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2020. Lecture Notes in Computer Science(), vol 12608. Springer, Cham. https://doi.org/10.1007/978-3-030-74717-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-74717-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-74716-9
Online ISBN: 978-3-030-74717-6
eBook Packages: Computer ScienceComputer Science (R0)