Skip to main content

CBOW and LSTM Based User Mobile Trajectory Prediction

  • Conference paper
  • First Online:
Machine Learning for Cyber Security (ML4CS 2020)

Abstract

Trajectory prediction of mobile object has been a hotspot in current research. Many current mobile object trajectory models treat locations as isolated points, which do not suitable for scenes with a large number of locations and ignore the relationship between the locations. In order to reduce the dimension of location and obtain the movement pattern, we apply the Continuous-valued word representations (CBOW) word embedding method in natural language processing to represent the urban position. At the same time, the Long Short Term Memory (LSTM) model is established in combination with the historical position of the user to predict the next position of the user. Experiments show that the investigations in this paper can improve the prediction accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, M., Liu, Y., Yu, X.: NLPMM: a next position predictor with markov modeling. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 186–197 (2014)

    Google Scholar 

  2. Song, L.J., Meng, F.R., Yuan, G.: Moving object position prediction algorithm based on Markov model and trajectory similarity. J. Comput. Appl. 36(1), 39–43 (2016)

    Google Scholar 

  3. Yin, M., Sheehan, M., Feygin, S., et al.: A generative model of urban activities from cellular data. IEEE Trans. Intell. Transp. Syst. 19(6), 1682–1696 (2017)

    Article  Google Scholar 

  4. Qiao, Y., Cheng, Y., Yang, J., et al.: A mobility analytical framework for big mobile data in densely populated area. IEEE Trans. Veh. Technol. 66(2), 1443–1455 (2016)

    Article  Google Scholar 

  5. Hu, X., An, S., Wang, J.: Taxi driver’s operation behavior and passengers’ demand analysis based on GPS data. J. Adv. Transp. 2018(PT.1), 1–11 (2018)

    Google Scholar 

  6. Tang, J., Liu, F., Wang, Y., et al.: Uncovering urban human mobility from large scale taxi GPS data. Physica A Stat. Mech. Appl. 438, 140–153 (2015)

    Article  Google Scholar 

  7. Kang, C., Ma, X., Tong, D., et al.: Intra-urban human mobility patterns: an urban morphology perspective. Physica A Stat. Mech. Appl. 391(4), 1702–1717 (2012)

    Article  Google Scholar 

  8. Feng, J., Li, Y., Zhang, C., et al.: DeepMove: predicting human mobility with attentional recurrent networks. In: International World Wide Web Conference, pp. 1459–1468 (2018)

    Google Scholar 

  9. Tian, S., Zhang, X., Zhang, Y., et al.: Spatio-temporal position prediction model for mobile users based on LSTM. In: International Conference on Parallel and Distributed Systems, pp. 967–970 (2019)

    Google Scholar 

  10. Yao, D., Zhang, C., Huang, J., et al.: SERM: a recurrent model for next position prediction in semantic trajectories. In: ACM on Conference on Information and Knowledge Management, pp. 2411–2414 (2017)

    Google Scholar 

  11. Liao, D., Liu, W., Zhong, Y., et al.: Predicting activity and position with multi-task context aware recurrent neural network. In: International Joint Conferences on Artificial Intelligence, pp. 3435–3441 (2018)

    Google Scholar 

  12. Ying, J.J.C., Lee, W.C., Weng, T.C., et al.: Semantic trajectory mining for position prediction. In: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 34–43 (2011)

    Google Scholar 

  13. Karatzoglou, A., Köhler, D., Beigl, M.: Semantic-enhanced multi-dimensional Markov chains on semantic trajectories for predicting future locations. Sensors 18(10), 3582 (2018)

    Article  Google Scholar 

  14. Imani, A., Vakili, A., Montazer, A., Shakery, A.: Deep neural networks for query expansion using word embeddings. In: Azzopardi, L., Stein, B., Fuhr, N., Mayr, P., Hauff, C., Hiemstra, D. (eds.) ECIR 2019. LNCS, vol. 11438, pp. 203–210. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15719-7_26

    Chapter  Google Scholar 

  15. Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from GPS trajectories. In: International World Wide Web Conference, pp. 791–800 (2009)

    Google Scholar 

  16. Tao, M., Wei, W., Huang, S.: Location-based trustworthy services recommendation in cooperative-communication-enabled internet of vehicles. J. Netw. Comput. Appl. 126, 1–11 (2019)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the Natural Science Foundation of Guangdong Province (Grant No. 2018A030313014), the Guangdong University Key Project (2019KZDXM012), and the research team project of Dongguan University of Technology (Grant No. TDY-B2019009).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Tao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, G., Tao, M. (2020). CBOW and LSTM Based User Mobile Trajectory Prediction. In: Chen, X., Yan, H., Yan, Q., Zhang, X. (eds) Machine Learning for Cyber Security. ML4CS 2020. Lecture Notes in Computer Science(), vol 12488. Springer, Cham. https://doi.org/10.1007/978-3-030-62463-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62463-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62462-0

  • Online ISBN: 978-3-030-62463-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics