Abstract
Trajectory classification (TC), i.e., predicting the class labels of moving objects based on their trajectories and other features, has many important real-world applications. Private trajectory data publication is to anonymize trajectory data, which can be released to the public or third parties. In this paper, we study private trajectory publication for trajectory classification (PTPTC), which not only preserves the trajectory privacy, but also guarantees high TC accuracy. We propose a private trajectory data publishing framework for TC, which constructs an anonymous trajectory set for publication and use in data services to classify the anonymous trajectories. In order to build a “good” anonymous trajectory set (i.e., to guarantee a high TC accuracy), we propose two algorithms for constructing anonymous trajectory set, namely Anonymize-POI and Anonymize-FSP. Next, we employ Support Vector Machine (SVM) classifier to classify the anonymous trajectories. Finally, the experimental results show that our proposed algorithms not only preserve the trajectory privacy, but also guarantee a high TC accuracy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abul, O., Bonchi, F., Nanni, M.: Never walk alone: uncertainty for anonymity in moving objects databases. In: ICDE, pp. 376–385 (2008)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: ICDE, pp. 1–12 (1995)
Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Comput. 2(1), 46–55 (2004)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)
Chow, C.Y., Mokbel, M.F.: Privacy of spatial trajectories. In: Zheng, Y., Zhou, X. (eds.) Computing with Spatial Trajectories. Springer, New York (2011). https://doi.org/10.1007/978-1-4614-1629-6_4
Fournier-Viger, P., Wu, C.-W., Gomariz, A., Tseng, V.S.: VMSP: efficient vertical mining of maximal sequential patterns. In: Sokolova, M., van Beek, P. (eds.) AI 2014. LNCS (LNAI), vol. 8436, pp. 83–94. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06483-3_8
He, X., Cormode, G., Machanavajjhala, A., Procopiuc, C.M., Srivastava, D.: DPT: differentially private trajectory synthesis using hierarchical reference systems. In: VLDB, pp. 1154–1165 (2015)
Lee, J.G., Han, J., Li, X.: TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. VLDB 1, 1081–1094 (2008)
Lee, J.G., Han, J., Li, X., Cheng, H.: Mining discriminative patterns for classifying trajectories on road networks. TKDE 23(5), 713–726 (2011)
Nergiz, M.E., Atzori, M., Saygin, Y.: Towards trajectory anonymization: a generalization-based approach. Trans. Data Privacy 2(1), 52–61 (2009)
Palanisamy, B., Liu, L.: MobiMix: protecting location privacy with mix-zones over road networks. In: ICDE, pp. 494–505 (2011)
Pan, X., Meng, X., Xu, J.: Distortion-based anonymity for continuous queries in location-based mobile services. In: SIGSPTAIL, pp. 256–265 (2009)
Terrovitis, M., Mamoulis, N.: Privacy preservation in the publication of trajectories. In: MDM, pp. 65–72 (2008)
Wu, J., Ni, W., Zhang, S.: Generalization based privacy-preserving provenance publishing. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 287–299. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_27
Xu, T., Cai, Y.: Exploring historical location data for anonymity preservation in location-based services. In: INFOCOM, pp. 547–555 (2008)
Xin, Y., Xie, Z.Q., Yang, J.: The privacy preserving method for dynamic trajectory releasing based on adaptive clustering. Inf. Sci. 378, 131–143 (2017)
Yan, X.: CloSpan: mining closed sequential patterns in large datasets. In: SAIDM, pp. 166–177 (2003)
Yao, L., Wang, X., Wang, X., Hu, H.: Publishing sensitive trajectory data under enhanced l-diversity model. In: MDM (2019, to appear)
You, T.H., Peng, W.C., Lee, W.C.: Protecting moving trajectories with dummies. In: MDM, pp. 278–282 (2008)
He, Z., Gu, F., Zhao, C., Liu, X., Wu, J., Wang, J.: Conditional discriminative pattern mining. Inf. Sci. 375, 1–15 (2017)
Zheng, Y.: Computing with Spatial Trajectories. Springer, New York (2011). https://doi.org/10.1007/978-1-4614-1629-6
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6, 29 (2015)
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.Y.: Understanding mobility based on GPS data. In: MOBIQUITOUS, pp. 312–321 (2008)
Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning transportation mode from raw GPS data for geographic applications on the web. In: WWW (2008)
Zhu, H., Yang, X., Wang, B., Lee, W.C.: Range-based obstructed nearest neighbor queries. In: SIGMOD, pp. 2053–2068 (2016)
Acknowledgment
This work was supported by the Postdoctoral fund (2018M643307), Key R&D Program of Guangdong Province (2018B010107005, 2019B010120001), and the National Natural Science Foundation of China (Nos. 61532021, 61572122, U1736104).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, H., Yang, X., Wang, B., Wang, L., Lee, WC. (2019). Private Trajectory Data Publication for Trajectory Classification. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30951-0
Online ISBN: 978-3-030-30952-7
eBook Packages: Computer ScienceComputer Science (R0)
