Abstract
With the increasing of location-aware devices, it is easy to collect the trajectory of a person which can be represented as a sequence of visited locations with regard to timestamps. The trajectory data publishing can be useful in real-life applications, such as location-based advertising, traffic management, and geo-marketing. However, the trajectory data publishing also poses privacy threats especially when an adversary has the target user’s background knowledge, i.e. partial trajectory information. In general, data transformation is needed to ensure privacy preservation before data releases. Not only the privacy has to be preserved, but also the data quality issue must be addressed, i.e. the impact on data quality after the transformation should be minimized. In this paper, we focus on maintaining the data quality in the scenarios which the generalization technique is applied to transform the trajectory data. We propose a heuristic approach to preserve the privacy based on the LKC-privacy model. Subsequently, our proposed algorithm is validated with thorough experiments. From the results, the proposed algorithm is highly efficient, and the effectiveness of the proposed work can be achieved particularly when the value of K is high and the value of C and L are low.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, R., Fung, B.C., Mohammed, N., Desai, B.C., Wang, K.: Privacy-preserving trajectory data publishing by local suppression. Inf. Sci. 231, 83–97 (2013)
Cicek, A.E., Nergiz, M.E., Saygin, Y.: Ensuring location diversity in privacy-preserving spatio-temporal data publishing. VLDB J. 23, 609–625 (2014)
Al-Hussaeni, K., Fung, B.C., Cheung, W.K.: Privacy-preserving trajectory stream publishing. Data Knowl. Eng. 94, 89–109 (2014)
Mohammed, N., Fung, B.C.M., Debbabi, M.: Walking in the crowd: anonymizing trajectory data for pattern analysis. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 1441–1444 (2009)
Fung, B.C.M., Wang, K., Chen, R., Yu, P.S.: Privacy-preserving data publishing: a survey of recent developments. ACM Comput. Surv. 42, 1–53 (2010)
Mohammed, N., Fung, B.C.M., Lee, C.K.: Centralized and distributed anonymization for high-dimensional healthcare data. ACM Trans. Knowl. Discov. Data 4, 1–33 (2010)
Bangkok Insurance: Data security policy (2015). http://www.bangkokinsurance.com/service/service_privacy.php
Mohammed, N., Fung, B.C.M., Debbabi, M.: Preserving Privacy and Utility in RFID Data Publishing. Technical report. 6850 (2010)
O’Halloran, M., Glavin, M.: RFID patient tagging and database system. In: 2006 International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL 2006, p. 162 (2006)
Fung, B., Al-Hussaeni, K., Cao, M.: Preserving RFID data privacy. In: 2009 IEEE International Conference on RFID, pp. 200–207 (2009)
Fung, B.C.M., Cao, M., Desai, B.C., Xu, H.: Privacy protection for RFID data. In: Proceedings of the ACM SAC, pp. 1528–1535 (2009)
Ghasemzadeh, M., Fung, B.C.M., Chen, R., Awasthi, A.: Anonymizing trajectory data for passenger flow analysis. Transp. Res. Part C Emerg. Technol. 39, 63–79 (2014)
Wong, R., Li, J., Fu, A., Wang, K.: (\(\alpha \), K)-Anonymous data publishing. J. Intell. Inf. Syst. 33, 209–234 (2009)
Ghasemi Komishani, E., Abadi, M., Deldar, F.: PPTD: Preserving personalized privacy in trajectory data publishing by sensitive attribute generalization and trajectory local suppression. Knowl. Based Syst. 94, 43–59 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Harnsamut, N., Natwichai, J. (2018). Privacy Preservation for Trajectory Data Publishing and Heuristic Approach. In: Barolli, L., Enokido, T., Takizawa, M. (eds) Advances in Network-Based Information Systems. NBiS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-319-65521-5_71
Download citation
DOI: https://doi.org/10.1007/978-3-319-65521-5_71
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65520-8
Online ISBN: 978-3-319-65521-5
eBook Packages: EngineeringEngineering (R0)