Abstract
On most location-based social applications today, users are strongly encouraged to share activities by checking-in. In this way, vast amounts of user-generated data can be accumulated, which include spatial and temporal information. Much research has been conducted on these data, which enables heightening the understanding of human mobility. Therefore, the next location problem has attracted significant attention and has been extensively studied. In this paper, we propose a next location prediction approach based on a recurrent neural network and self-attention mechanism. Our model can explore sequence regularity and extract temporal feature according to historical trajectories information. We conduct our experiments on the location-based social network (LBSN) dataset, and the results indicate the effectiveness of our model when compared with the other three frequently-used methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qiao, Y., Si, Z., Zhang, Y., et al.: A hybrid Markov-based model for human mobility prediction. Neurocomputing 278, 99–109 (2017)
Chen, X., Kordy, P., Lu, R., Pang, J.: MinUS: mining user similarity with trajectory patterns. In: Calders, T., Esposito, F., Hüllermeier, E., Meo, R. (eds.) ECML PKDD 2014. LNCS (LNAI), vol. 8726, pp. 436–439. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44845-8_29
Chen, C., Kuo, C., Peng, W., et al.: Mining spatial-temporal semantic trajectory patterns from raw trajectories. In: International Conference on Data Mining, pp. 1019–1024 (2015)
Yao, Z.: Exploiting human mobility patterns for point-of-interest recommendation. In: Web Search and Data Mining, pp. 757–758 (2018)
Altomare, A., Cesario, E., Comito, C., et al.: Trajectory pattern mining for urban computing in the cloud. IEEE Trans. Parallel Distrib. Syst. 28, 586–599 (2017)
Gonzalez, M.C., Hidalgo, A.R., Barabasi, A., et al.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)
Ajelli, M., Litvinova, M.: Estimating contact patterns relevant to the spread of infectious diseases in Russia. J. Theor. Biol. 419, 1–7 (2017)
Gao, J., Sun, Y., Liu, W., et al.: Predicting traffic congestions with global signatures discovered by frequent pattern mining. In: Green Computing and Communications, pp. 554–560 (2016)
Gao, H., Tang, J., Liu, H., et al.: Personalized location recommendation on location-based social networks. In: Conference on Recommender Systems, pp. 399–400 (2014)
Paulus, R., Xiong, C., Socher, R., et al.: A Deep reinforced model for abstractive summarization. In: International Conference on Learning Representations (2018)
Tan, Z., Wang, M., Xie, J., et al.: Deep Semantic role labeling with self-attention. In: National Conference on Artificial Intelligence, pp. 4929–4936 (2018)
Joseph, K., Tan, C.H., Carley, K.M.: Beyond local, categories and friends: clustering foursquare users with latent topics. In: ACM Conference on Ubiquitous Computing, pp. 919–926. ACM (2012)
Wang, Y., Shang, W., Li, Z.: The application of factorization machines in user behavior prediction. In: International Conference on Computer and Information Science, pp. 1–4. IEEE (2016)
Liu, Q., Wu, S., Wang, L., et al.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: Thirtieth AAAI Conference on Artificial Intelligence. AAAI Press (2016)
Jia, Y., Wang, Y., Jin, X., et al.: Location prediction: a temporal-spatial Bayesian model. ACM Trans. Intell. Syst. Technol. 1–25 (2015)
Zheng, Y.: Trajectory data mining: an overview. ACM (2015)
Zhenjiang, D., Jia, D., Xiaohui, J., et al. RTMatch: real-time location prediction based on trajectory pattern matching. 84–95 (2017)
Vaswani, A., Shazeer, N., Parmar, N., et al.: Attention is all you need. In: Neural Information Processing Systems, pp. 5998–6008 (2017)
Feng J.: DeepMove: predicting human mobility with attentional recurrent networks. In: The Web Conference, pp. 1459–1468 (2018)
Chen, M., Yu, X., Liu, Y.: Mining moving patterns for predicting next location. Inform. Syst. 54, 156–168 (2015)
Liu, H., Wu, G., Wang, G.: Tell me where to go and what to do next, but do not bother me, pp. 375–376 (2014)
Kim, D.Y., Song, H.Y.: Method of predicting human mobility patterns using deep learning. Neurocomputing 280, 56–64 (2017)
Song, X., Shibasaki, R., Yuan, N.J., Xie, X., Li, T., Adachi, R.: DeepMob: learning deep knowledge of human emergency behavior and mobility from big and heterogeneous data. ACM Trans. Inform. Syst. 35, 1–19 (2017)
Yang, C., Sun, M., Zhao, W.X., Liu, Z., Chang, E.Y.: A neural network approach to joint modeling social networks and mobile trajectories. ACM Trans. Inform. Syst. (2016)
Cho, K,. Van Merrienboer, B., Gulcehre, C., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. Comput. Sci. 1724–1734 (2014)
Acknowledgment
This research is supported by the National Natural Science Foundation of China (Grant No. 61502062, Grant No. 61672117 and Grant No. 61602070), the China Postdoctoral Science Foundation under Grant 2014M560704, the Scientific Research Foundation for the Returned Overseas Chinese Scholars (State Education Ministry), and the Fundamental Research Funds for the Central Universities Project No. 2015CDJXY.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zeng, J., He, X., Tang, H., Wen, J. (2019). A Next Location Predicting Approach Based on a Recurrent Neural Network and Self-attention. In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-30146-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-30146-0_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30145-3
Online ISBN: 978-3-030-30146-0
eBook Packages: Computer ScienceComputer Science (R0)