[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/978-3-030-30952-7_35guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Private Trajectory Data Publication for Trajectory Classification

Published: 20 September 2019 Publication History

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.

References

[1]
Abul, O., Bonchi, F., Nanni, M.: Never walk alone: uncertainty for anonymity in moving objects databases. In: ICDE, pp. 376–385 (2008)
[2]
Agrawal, R., Srikant, R.: Mining sequential patterns. In: ICDE, pp. 1–12 (1995)
[3]
Beresford AR and Stajano F Location privacy in pervasive computing IEEE Pervasive Comput. 2004 2 1 46-55
[4]
Chang CC and Lin CJ LIBSVM: a library for support vector machines ACM Trans. Intell. Syst. Technol. 2011 2 3 1-27
[5]
Chow CY and Mokbel MF Zheng Y and Zhou X Privacy of spatial trajectories Computing with Spatial Trajectories 2011 New York Springer
[6]
Fournier-Viger P, Wu C-W, Gomariz A, and Tseng VS Sokolova M and van Beek P VMSP: efficient vertical mining of maximal sequential patterns Advances in Artificial Intelligence 2014 Cham Springer 83-94
[7]
He Xi, Cormode Graham, Machanavajjhala Ashwin, Procopiuc Cecilia M., and Srivastava Divesh DPT Proceedings of the VLDB Endowment 2015 8 11 1154-1165
[8]
Lee JG, Han J, and Li X TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering VLDB 2008 1 1081-1094
[9]
Lee JG, Han J, Li X, and Cheng H Mining discriminative patterns for classifying trajectories on road networks TKDE 2011 23 5 713-726
[10]
Nergiz ME, Atzori M, and Saygin Y Towards trajectory anonymization: a generalization-based approach Trans. Data Privacy 2009 2 1 52-61
[11]
Palanisamy, B., Liu, L.: MobiMix: protecting location privacy with mix-zones over road networks. In: ICDE, pp. 494–505 (2011)
[12]
Pan, X., Meng, X., Xu, J.: Distortion-based anonymity for continuous queries in location-based mobile services. In: SIGSPTAIL, pp. 256–265 (2009)
[13]
Terrovitis, M., Mamoulis, N.: Privacy preservation in the publication of trajectories. In: MDM, pp. 65–72 (2008)
[14]
Wu J, Ni W, and Zhang S Meng X, Li R, Wang K, Niu B, Wang X, and Zhao G Generalization based privacy-preserving provenance publishing Web Information Systems and Applications 2018 Cham Springer 287-299
[15]
Xu, T., Cai, Y.: Exploring historical location data for anonymity preservation in location-based services. In: INFOCOM, pp. 547–555 (2008)
[16]
Xin Y, Xie ZQ, and Yang J The privacy preserving method for dynamic trajectory releasing based on adaptive clustering Inf. Sci. 2017 378 131-143
[17]
Yan, X.: CloSpan: mining closed sequential patterns in large datasets. In: SAIDM, pp. 166–177 (2003)
[18]
Yao, L., Wang, X., Wang, X., Hu, H.: Publishing sensitive trajectory data under enhanced l-diversity model. In: MDM (2019, to appear)
[19]
You, T.H., Peng, W.C., Lee, W.C.: Protecting moving trajectories with dummies. In: MDM, pp. 278–282 (2008)
[20]
He Z, Gu F, Zhao C, Liu X, Wu J, and Wang J Conditional discriminative pattern mining Inf. Sci. 2017 375 1-15
[21]
Zheng Y Computing with Spatial Trajectories 2011 New York Springer
[22]
Zheng Y Trajectory data mining: an overview ACM Trans. Intell. Syst. Technol. 2015 6 29
[23]
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.Y.: Understanding mobility based on GPS data. In: MOBIQUITOUS, pp. 312–321 (2008)
[24]
Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning transportation mode from raw GPS data for geographic applications on the web. In: WWW (2008)
[25]
Zhu, H., Yang, X., Wang, B., Lee, W.C.: Range-based obstructed nearest neighbor queries. In: SIGMOD, pp. 2053–2068 (2016)

Cited By

View all
  • (2021)Decision Behavior Based Private Vehicle Trajectory Generation Towards Smart CitiesWeb Information Systems and Applications10.1007/978-3-030-87571-8_10(109-120)Online publication date: 24-Sep-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
Web Information Systems and Applications: 16th International Conference, WISA 2019, Qingdao, China, September 20-22, 2019, Proceedings
Sep 2019
724 pages
ISBN:978-3-030-30951-0
DOI:10.1007/978-3-030-30952-7
  • Editors:
  • Weiwei Ni,
  • Xin Wang,
  • Wei Song,
  • Yukun Li

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 September 2019

Author Tags

  1. Trajectory classification
  2. Private trajectory
  3. Classification accuracy

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Decision Behavior Based Private Vehicle Trajectory Generation Towards Smart CitiesWeb Information Systems and Applications10.1007/978-3-030-87571-8_10(109-120)Online publication date: 24-Sep-2021

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media