Skip to main content

Advertisement

Log in

Group-based recurrent neural network for human mobility prediction

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Human mobility prediction is of great significance for analyzing the check-in data generated by location-based applications. Compared with classical prediction methods, recently published ones based on neural networks have made significant improvements, but there still exist problems. First, several valuable characteristics in human mobility, such as the geographic relevance, community, and diversity of user movements, are not fully exploited. Second, the sparsity and imbalance of the check-in data also greatly restrict the prediction performance. To alleviate them, this manuscript proposes a new human mobility prediction method called the group-based multi-features move (GMFMove). This method constructs a prediction model based on recurrent neural network and attention mechanism. Three important factors that influence user movements, i.e., the sequence of location, the category of location, and the geographic relevance of human mobility, are taken into consideration in the model to better capture the mobility preference. Furthermore, GMFMove uses a deep-learning-based matrix factorization to integrate prior information including implicit feedbacks and social relationships for grouping users. Then, for each user group, we use a separate multi-features move (MFMove) model to train it and get the subresult. Finally, all of them are integrated in terms of the weights to obtain the final prediction result. We conduct extensive experiments on four real check-in datasets, and the experimental results show that GMFMove method significantly outperforms other methods.

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

Access this article

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Assam R, Seidl T (2014) Check-in location prediction using wavelets and conditional random fields. In: ICDM, pp. 713–718

  2. Assam R, Seidl T (2014) Context-based location clustering and prediction using conditional random fields. In: MUM, pp. 1–10. ACM

  3. Chen J, Li X, Cheung WK, Li K (2016) Effective successive POI recommendation inferred with individual behavior and group preference. Neurocomputing 210:174–184. https://doi.org/10.1016/j.neucom.2015.10.146

    Article  Google Scholar 

  4. Fan Z, Song X, Jiang R, Chen Q, Shibasaki R (2019) Decentralized attention-based personalized human mobility prediction. Proc ACM Interact Mob Wearable Ubiquitous Technol 3(4):1–26

    Google Scholar 

  5. Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: predicting human mobility with attentional recurrent networks. In: WWW, pp. 1459–1468. ACM

  6. Gambs S, Killijian MO, del Prado Cortez MNn (2012) Next place prediction using mobility markov chains. In: MPM. ACM

  7. Gao Q, Zhou F, Trajcevski G, Zhang K, Zhong T, Zhang F (2019) Predicting human mobility via variational attention. In: WWW, pp. 2750–2756. ACM

  8. Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: SIGKDD, pp. 330–339. ACM

  9. Grover A, Leskovec J (2016) Node2vec: Scalable feature learning for networks. In: SIGKDD, pp. 855–864. ACM

  10. Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Computat 9(8):1735–1780

    Article  Google Scholar 

  11. Huang Q, Li Z, Li J, Chang C (2016) Mining frequent trajectory patterns from online footprints. In: IWGS, pp. 71–77. ACM

  12. Kingma DP, Ba J (2014) Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980

  13. Li G, Chen Q, Zheng B, Yin H, Nguyen QVH, Zhou X (2020) Group-based recurrent neural networks for poi recommendation. ACM/IMS Trans. Data Sci. 1(1)

  14. Li X, Jiang M, Hong H, Liao L (2017) A time-aware personalized point-of-interest recommendation via high-order tensor factorization. ACM Trans Inf Syst 35(4):31

    Article  Google Scholar 

  15. Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) Geomf: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: SIGKDD, pp. 831–840. ACM

  16. Liu Q, Wu S, Wang L, Tan T (2016) Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200

  17. Liu X, Liu Y, Aberer K, Miao C (2013) Personalized point-of-interest recommendation by mining users’ preference transition. In: CIKM, pp. 733–738. ACM

  18. Liu Y, Wei W, Sun A, Miao C (2014) Exploiting geographical neighborhood characteristics for location recommendation. In: CIKM, pp. 739–748. ACM

  19. Mathew W, Raposo R, Martins B (2012) Predicting future locations with hidden Markov models. In: UbiComp, pp. 911–918. ACM

  20. Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: NIPS, pp. 3111–3119

  21. Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. In: Proceedings of the 21st annual conference on neural information processing systems, pp. 1257–1264. Curran Associates, Inc

  22. Monreale A, Pinelli F, Trasarti R, Giannotti F (2009) Wherenext: a location predictor on trajectory pattern mining. In: SIGKDD, pp. 637–646. ACM

  23. Nair V, Hinton GE (2010) Rectified linear units improve restricted boltzmann machines. In: ICML, pp. 807–814. Omnipress

  24. Neogi S, Hoy M, Dang K, Yu H, Dauwels J (2020) Context model for pedestrian intention prediction using factored latent-dynamic conditional random fields. IEEE transactions on intelligent transportation systems pp. 1–12. https://doi.org/10.1109/TITS.2020.2995166

  25. Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: online learning of social representations. In: SIGKDD, pp. 701–710. ACM

  26. Quinlan JR (1987) Simplifying decision trees. Int J Human-comput Stud Int J Man-mach Stud 51(2):221–234

    Article  Google Scholar 

  27. Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: WWW, pp. 811–820. ACM

  28. Rong P, Yunhong Z, Bin C, Nathan Nan L, Rajan M L, Martin S, Qiang Y (2008) One-class collaborative filtering. In: ICDM, pp. 502–511. IEEE Computer Society

  29. Sabarish B, Karthi R, Gireeshkumar T (2015) A survey of location prediction using trajectory mining. In: Artificial intelligence and evolutionary algorithms in engineering systems, vol. 324, pp. 119–127. Springer India, New Delhi

  30. Song C, Qu Z, Blumm N, Barabasi A (2010) Limits of predictability in human mobility. Science 327(5968):1018–1021

    Article  MathSciNet  Google Scholar 

  31. Wu Y, Li K, Zhao G, Qian X (2020) Personalized long- and short-term preference learning for next poi recommendation. IEEE Transact Knowl Data Eng. https://doi.org/10.1109/TKDE.2020.3002531

    Article  Google Scholar 

  32. Yang D, Zhang D, Zheng VW, Yu Z (2015) Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transact Sys, Man, Cybernet: Sys 45(1):129–142. https://doi.org/10.1109/TSMC.2014.2327053

    Article  Google Scholar 

  33. Yang J, Xu J, Xu M, Zheng N, Chen Y (2014) Predicting next location using a variable order Markov model. In: IWGS, pp. 37–42. ACM

  34. Yao D, Zhang C, Huang J, Bi J (2017) Serm: A recurrent model for next location prediction in semantic trajectories. In: CIKM, pp. 2411–2414. ACM

  35. Yi B, Shen X, Liu H, Zhang Z, Zhang W, Liu S, Xiong N (2019) Deep matrix factorization with implicit feedback embedding for recommendation system. IEEE Transact Ind Informat 15(8):4591–4601

    Article  Google Scholar 

  36. Zhang C, Han J, Shou L, Lu J, La Porta T (2014) Splitter: mining fine-grained sequential patterns in semantic trajectories. Proceedings of the VLDB Endowment 7(9):769–780

    Article  Google Scholar 

  37. Zhang C, Zhang K, Yuan Q, Zhang L, Hanratty T, Han J (2016) Gmove: group-level mobility modeling using geo-tagged social media. In: SIGKDD, pp. 1305–1314. ACM

  38. Zheng VW, Cao B, Zheng Y, Xie X, Yang Q (2010) Collaborative filtering meets mobile recommendation: a user-centered approach. In: AAAI, pp. 236–241. AAAI

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 61772215) and the Wuhan Science and Technology Bureau, China (No. 2018010401011274).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meiyi Xie.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ke, S., Xie, M., Zhu, H. et al. Group-based recurrent neural network for human mobility prediction. Neural Comput & Applic 34, 9863–9883 (2022). https://doi.org/10.1007/s00521-022-06971-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-06971-6

Keywords

Navigation