Skip to main content

Spatio-Temporal Position-Extended and Gated-Deep Network for Next POI Recommendation

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13944))

Included in the following conference series:

  • 1895 Accesses

Abstract

The next point of interest (POI) recommendation uses the user’s check-in information on location-based social networks to make recommendations. The existing methods based on deep learning are evident in improving the performance of the recommendation model by capturing users’ interests and preferences. However, the methods based on recurrent neural networks ignore the dependencies of non-continuous POIs for understanding users’ behaviour under spatio-temporal factors. Most attention-based methods focus on the global POI sequence, which pays attention to all POIs in the users’ check-in sequences, even if some attention has very little weight. To tackle these problems, we propose a novel spatio-temporal model based on the position-extended algorithm and gated-deep network (i.e., ST-PEGD) for next POI recommendation. Specifically, by combining spatio-temporal factors, we design a gated-deep network to capture the long-term behavioral dependencies of users by generating auxiliary binary gates. In addition, when capturing the short-term behaviour dependence of users, we use the position-extended algorithm to make the contextual interaction of RNNs more sufficient when performing POI sequence hopping selection. Extensive experiments on two real datasets prove that our model performs significantly better than state-of-the-art methods.

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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

Notes

  1. 1.

    https://developer.foursquare.com/places-api.

  2. 2.

    http://snap.stanford.edu/data/loc-gowalla.html.

References

  1. Baral, R., Iyengar, S.S., Zhu, X., Li, T., Sniatala, P.: HiRecS: a hierarchical contextual location recommendation system. IEEE Trans. Comput. Soc. Syst. 6(5), 1020–1037 (2019)

    Article  Google Scholar 

  2. Chen, M., Zuo, Y., Jia, X., Liu, Y., Yu, X., Zheng, K.: CEM: a convolutional embedding model for predicting next locations. IEEE Trans. Intell. Transp. Syst. 22(6), 3349–3358 (2020)

    Article  Google Scholar 

  3. Chen, W., et al.: Building and exploiting spatial-temporal knowledge graph for next poi recommendation. Knowl.-Based Syst. 258, 109951 (2022)

    Article  Google Scholar 

  4. Cui, Q., Tang, Y., Wu, S., Wang, L.: Distance2Pre: personalized spatial preference for next point-of-interest prediction. In: Yang, Q., Zhou, Z.-H., Gong, Z., Zhang, M.-L., Huang, S.-J. (eds.) PAKDD 2019. LNCS (LNAI), vol. 11441, pp. 289–301. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16142-2_23

    Chapter  Google Scholar 

  5. Cui, Q., Zhang, C., Zhang, Y., Wang, J., Cai, M.: ST-PIL: spatial-temporal periodic interest learning for next point-of-interest recommendation. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 2960–2964 (2021)

    Google Scholar 

  6. Feng, J., et al.: DeepMove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 World Wide Web Conference, pp. 1459–1468 (2018)

    Google Scholar 

  7. Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)

    Google Scholar 

  8. Huang, L., Ma, Y., Liu, Y., He, K.: DAN-SNR: a deep attentive network for social-aware next point-of-interest recommendation. ACM Trans. Internet Technol. (TOIT) 21(1), 1–27 (2020)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. Liu, T., Liao, J., Wu, Z., Wang, Y., Wang, J.: Exploiting geographical-temporal awareness attention for next point-of-interest recommendation. Neurocomputing 400, 227–237 (2020)

    Article  Google Scholar 

  11. Liu, Y., et al.: An attention-based category-aware GRU model for the next poi recommendation. Int. J. Intell. Syst. 36(7), 3174–3189 (2021)

    Article  Google Scholar 

  12. Luo, Y., Liu, Q., Liu, Z.: STAN: spatio-temporal attention network for next location recommendation. In: Proceedings of the Web Conference 2021, pp. 2177–2185 (2021)

    Google Scholar 

  13. Manotumruksa, J., Macdonald, C., Ounis, I.: A deep recurrent collaborative filtering framework for venue recommendation. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1429–1438 (2017)

    Google Scholar 

  14. Melis, G., Kočiský, T., Blunsom, P.: Mogrifier LSTM. In: International Conference on Learning Representations (2020)

    Google Scholar 

  15. Rahmani, H.A., Aliannejadi, M., Baratchi, M., Crestani, F.: Joint geographical and temporal modeling based on matrix factorization for point-of-interest recommendation. In: Jose, J.M., et al. (eds.) ECIR 2020. LNCS, vol. 12035, pp. 205–219. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-45439-5_14

    Chapter  Google Scholar 

  16. Sun, K., Qian, T., Chen, T., Liang, Y., Nguyen, Q.V.H., Yin, H.: Where to go next: modeling long-and short-term user preferences for point-of-interest recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 214–221 (2020)

    Google Scholar 

  17. Wang, W., Chen, J., Wang, J., Chen, J., Gong, Z.: Geography-aware inductive matrix completion for personalized point-of-interest recommendation in smart cities. IEEE Internet Things J. 7(5), 4361–4370 (2019)

    Article  Google Scholar 

  18. Xiong, X., Xiong, F., Zhao, J., Qiao, S., Li, Y., Zhao, Y.: Dynamic discovery of favorite locations in spatio-temporal social networks. Inf. Process. Manag. 57(6), 102337 (2020)

    Article  Google Scholar 

  19. Xue, L., Li, X., Zhang, N.L.: Not all attention is needed: gated attention network for sequence data. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 6550–6557 (2020)

    Google Scholar 

  20. Zhang, Y., Lan, P., Wang, Y., Xiang, H.: Spatio-temporal Mogrifier LSTM and attention network for next poi recommendation. In: 2022 IEEE International Conference on Web Services (ICWS), pp. 17–26. IEEE (2022)

    Google Scholar 

  21. Zhao, P., et al.: Where to go next: a spatio-temporal gated network for next poi recommendation. IEEE Trans. Knowl. Data Eng. 34(5), 2512–2524 (2020)

    Article  Google Scholar 

  22. Zhou, X., Mascolo, C., Zhao, Z.: Topic-enhanced memory networks for personalised point-of-interest recommendation. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 3018–3028 (2019)

    Google Scholar 

  23. Zhu, Y., et al.: What to do next: modeling user behaviors by time-LSTM. In: IJCAI, vol. 17, pp. 3602–3608 (2017)

    Google Scholar 

Download references

Acknowledgements

The work is supported by the Natural Science Foundation of Chongqing (No. cstc 2019jcyj-msxmX0544), the Science and Technology Research Program of Chongq-ing Municipal Education Commission (No. KJZD-K202101105, KJ-QN202001136), the National Natural Science Foundation of China (No.61702063), the Graduate Innovation Foundation of Chongqing University of Technology (No. gzlcx20222135).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yihao Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lan, P., Zhang, Y., Xiang, H., Wang, Y., Zhou, W. (2023). Spatio-Temporal Position-Extended and Gated-Deep Network for Next POI Recommendation. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13944. Springer, Cham. https://doi.org/10.1007/978-3-031-30672-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-30672-3_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30671-6

  • Online ISBN: 978-3-031-30672-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics