Abstract
As the cornerstone of location-based services, location prediction aims to predict user’s next location through modeling user’s personal preference or travel sequential pattern. However, most existing methods only consider one of them and extremely sparse data makes it difficult to dynamically and comprehensively characterize user preference. In this paper, we propose a novel Dynamic Spatiotemporal User Preference (DSUP) model to characterize dynamic spatiotemporal user preference and integrate it with user’s travel sequential pattern for location prediction. Specifically, we design an interaction-aware graph attention network to learn the embeddings of locations and timeslots, and infer dynamic spatiotemporal user preference from the history travel locations and timeslots. Then, we combine user’s current travel preference with the impact of history travel sequential pattern to predict user’s next location. In addition, we predict user’s next travel timeslot and combine it with the temporal pattern of locations to enhance the location and timeslot prediction results mutually. We conduct extensive experiments on two public datasets Gowalla, Foursquare and our own Private Car dataset. The results on three datasets show that our method improves the accuracy and mean reciprocal rank of location prediction by 3%-11% and 7%-10% respectively.





Similar content being viewed by others
Availability of data and materials
All the datasets adopted in the research are available from corresponding authors upon request.
References
Abdel-Fatao, H., Li, J., Liu, J.: STMM: Semantic and temporal-aware Markov chain model for mobility prediction. In: International Conference on Data Science, pp. 103–111. Springer (2015)
Al-Molegi, Abdulrahman and Jabreel, Mohammed and Ghaleb, Baraq: STF-RNN: Space Time Features-based Recurrent Neural Network for predicting people next location. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), pp 1–7. IEEE (2016)
Bolong, Z., Lingfeng, M., Qi, H., et al.: Dynamic ride-hailing route planning based on deep reinforcement learning. Comput. Res. Dev. 59(02), 329–341 (2022)
Chang, B., Jang, G., Kim, S., Kang, J.: Learning graph-based geographical latent representation for point-of-interest recommendation. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 135–144 (2020)
Chen, M., Liu, Y., Yu, X.: Nlpmm: A next location predictor with markov modeling. In: Pacific-Asia conference on knowledge discovery and data mining, pp. 186–197 (2014)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1082–1090 (2011)
Feng, J., Li, Y., Zhang, C., Sun, F., Meng, F., Guo, A., Jin, D.: Deepmove: Predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 world wide web conference, pp. 1459–1468 (2018)
Gambs, S., Killijian, M.O., del Prado Cortez, M.N.: Next place prediction using mobility markov chains. In: Proceedings of the first workshop on measurement, privacy, and mobility, pp. 1–6, (2012)
Guo, Q., Sun, Z., Zhang, J., Theng, Y.L.: An attentional recurrent neural network for personalized next location recommendation. In: booktitle=Proceedings of the AAAI Conference on artificial intelligence, 34(01), 83–90 (2020)
Hasnat, M.M., Hasan, S.: Identifying tourists and analyzing spatial patterns of their destinations from location-based social media data. Transp. Res. C: Emerg. Technol. 96, 38–54 (2018)
Kang, W.C., McAuley, J.: Self-attentive sequential recommendation. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 197–206. IEEE (2018)
Kim, J.W., Edemacu, K., Kim, J.S., Chung, Y.D., Jang, B.: A Survey Of differential privacy-based techniques and their applicability to location-Based services. Comput. Secur. 111, 102464 (2021)
Koren, Yehuda, Bell, Robert, Volinsky, Chris: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Li, H., Hong, R., Wu, Z., Ge, Y.: A spatial-temporal probabilistic matrix factorization model for point-of-interest recommendation. In: Proceedings of the 2016 SIAM international conference on data mining, pp. 117–125. SIAM (2016)
Li, X., Hu, R., Wang, Z., Yamasaki, T.: Location Prediction via Bi-direction Speculation and Dual-level Association. arXiv preprint arXiv:2106.15070 (2021)
Lian, D., Wu, Y., Ge, Y., Xie, X., Chen, E.: Geography-aware sequential location recommendation. In: Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, pp. 2009–2019 (2020)
Liu, Chenxi and Xiao, Zhu and Wang, Dong and Cheng, Minhao and Chen, Hongyang and Cai, Jiawei: Foreseeing private car transfer between urban regions with multiple graph-based generative adversarial networks. World Wide Web pp. 1–20 (2022)
Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: A recurrent model with spatial and temporal contexts. In: Thirtieth AAAI conference on artificial intelligence (2016)
Liu, Y., Kang, C., Gao, S., Xiao, Y., Tian, Y.: Understanding intra-urban trip patterns from taxi trajectory data. J. Geogr. Syst. 14(4), 463–483 (2012)
Liu, Chenxi, Xiao, Zhu, Wang, Dong, Wang, Lei, Jiang, Hongbo, Chen, Hongyang, Yu, Jiangxia: Exploiting Spatiotemporal Correlations of Arrive-Stay-Leave Behaviors for Private Car Flow Prediction. IEEE Trans. Netw. Sci. Eng. 9(2), 834–847 (2021)
Luo, Yingtao and Liu, Qiang and Liu, Zhaocheng: Stan: Spatio-temporal attention network for next location recommendation. In: Proceedings of the Web Conference 2021, pp. 2177–2185 (2021)
Lv, Q., Qiao, Y., Ansari, N., Liu, J., Yang, J.: Big data driven hidden Markov model based individual mobility prediction at points of interest. IEEE Trans. Veh. Technol 66(6), 5204–5216 (2016)
Mathew, W., Raposo, R., Martins, B.: Predicting future locations with hidden Markov models. In: Proceedings of the 2012 ACM conference on ubiquitous computing, pp. 911–918 (2012)
Qiao, Y., Luo, X., Li, C., Tian, H., Ma, J.: Heterogeneous graph-based joint representation learning for users and POIs in location-based social network. Inf. Process. Manag. 57(2), 102151 (2020)
Rahmani, H.A., Aliannejadi, M., Ahmadian, S., Baratchi, M., Afsharchi, M., Crestani, F.: LGLMF: local geographical based logistic matrix factorization model for POI recommendation. In: Asia Information Retrieval Symposium, pp. 66–78. Springer (2019)
Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th international conference on World wide web, pp. 811–820 (2010)
Schiller, J., Voisard, A.: Location-based services. Elsevier (2004)
Sherstinsky, A.: Fundamentals of recurrent neural network (RNN) and long short-term memory (LSTM) network. Phys. D: Nonlinear Phenom 404, 132306 (2020)
Sun, G., Qi, H., Shen, Y., Yin, B.: TCSA-Net: A Temporal-Context-Based Self-Attention Network for Next Location Prediction. IEEE Trans. Intell. Transp, Syst (2022)
Tang, J., Wang, K.: Personalized top-n sequential recommendation via convolutional sequence embedding. In: Proceedings of the eleventh ACM international conference on web search and data mining, pp. 565–573 (2018)
Tao, Zhulin, Wei, Yinwei, Wang, Xiang, He, Xiangnan, Huang, Xianglin, Chua, Tat-Seng.: MGAT: multimodal graph attention network for recommendation. Inf. Process. Manage. 57(5), 102277 (2020)
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, Ł., Polosukhin, I.: Attention is all you need. Adv Neural Inf Process Syst 30, (2017)
Wang, E., Jiang, Y., Xu, Y., Wang, L., Yang, Y.: Spatial-temporal interval aware sequential POI recommendation. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 2086–2098, IEEE (2022)
Wang, Y., Liu, A., Fang, J., Qu, J., Zhao, L.: ADQ-GNN: Next POI Recommendation by Fusing GNN and Area Division with Quadtree. In: International Conference on Web Information Systems Engineering, pp. 177–192. Springer (2021)
Wang, Yazi, Sun, Huaibo, Zhao, Yu., Zhou, Wengang, Zhu, Sifeng: A heterogeneous graph embedding framework for location-based social network analysis in smart cities. IEEE Trans. Ind. Inform. 16(4), 2747–2755 (2019)
Wang, D., Wang, X., Xiang, Z., Yu, D., Deng, S., Xu, G.: Attentive sequential model based on graph neural network for next poi recommendation. World Wide Web 24(6), 2161–2184 (2021)
Xiao, Z., Chen, Y., Alazab, M., Chen, H.: Trajectory Data Acquisition via Private Car Positioning Based on Tightly-coupled GPS/OBD Integration in Urban Environments. IEEE Transactions on Intelligent Transportation Systems, (2021)
Xingxing, Y., Guoyong, C., Shunjie, W.: POI Recommendation Based on Graph Enhanced Attention GNN. In: 2021 11th International Conference on Intelligent Control and Information Processing (ICICIP), pp. 284–291. IEEE (2021)
Xu, C.: A novel recommendation method based on social network using matrix factorization technique. Inf. Process. Manage. 54(3), 463–474 (2018)
Yang, D., Fankhauser, B., Rosso, P., Cudre-Mauroux, P.: Location prediction over sparse user mobility traces using RNNs: Flashback in hidden states!. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, pp. 2184–2190 (2020)
Yang, J., Xu, J., Xu, M., Zheng, N., Chen, Y.: Predicting next location using a variable order Markov model. In: Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 37–42 (2014)
Yang, D., Zhang, D., Qu, B.: Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Trans. Intell. Syst. Technol. 7(3), 1–23 (2016)
Yuan, X., Han, L., Qian, S., Zhu, L., Zhu, J., Yan, H.: Preliminary data-based matrix factorization approach for recommendation. Inf. Process. Manage. 58(1), 102384 (2021)
Zeng, Jun, He, Xin, Tang, Haoran, Wen, Junhao: Predicting the next location: A self-attention and recurrent neural network model with temporal context. Trans. Emerg. Telecommun. Technol. 32(6), e3898 (2021)
Zhang, Z., Liu, Y., Zhang, Z., Shen, B.: Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation. World Wide Web 22(3), 1135–1150 (2019)
Zhao, P., Luo, A., Liu, Y., Zhuang, F., Xu, J., Li, Z., Sheng, V.S., Zhou, X.: Where to go next: A spatio-temporal gated network for next poi recommendation. IEEE Transactions on Knowledge and Data Engineering (2020)
Zheng, B., Zheng, K., Jensen, C.S., Hung, N.Q.V., Su, H., Li, G., Zhou, X.: Answering why-not group spatial keyword queries. IEEE Trans. Knowl. Data Eng. 32(1), 26–39 (2018)
Funding
This work was partly supported by NSFC under Grant 62272152, the National Key Research and Development Program of China under Grant 2023YFC3321601, the Humanities and Social Sciences Foundation of Ministry of Education under Grant 21YJCZH183, the Key R &D Program of Hunan Province under Grants 2021WK2001 and 2022GK2020, the Hunan Natural Science Foundation of China under Grant 2022JJ30171, the Shenzhen Science and Technology Program under Grant JCYJ20220530160408019, the CAAI-Huawei MindSpore Open Fund, and in part by the Guangdong Basic and Applied Basic Research Foundation under Grant 2023A1515011915.
Author information
Authors and Affiliations
Contributions
All authors contributed to technical discussion, Jiawei Cai wrote the main manuscript text, Jiawei Cai and Dong Wang performed the algorithm design, Jiawei Cai, Hongyang Chen and Chenxi Liu performed the data processing, Zhu Xiao helped revised the manuscript, all author reviewed the manuscript and give constructive suggestion.
Corresponding authors
Ethics declarations
Ethical Approval
Not applicable.
Competing interests
The authors declare that they have no known competing fnancial interests or personal relationships that could have appeared to infuence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cai, J., Wang, D., Chen, H. et al. Modeling dynamic spatiotemporal user preference for location prediction: a mutually enhanced method. World Wide Web 27, 14 (2024). https://doi.org/10.1007/s11280-024-01245-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11280-024-01245-8