Abstract
Next Point-of-interest (POI) recommendation has been recognized as an important technique in location-based services, and existing methods aim to utilize sequential models to return meaningful recommendation results. But these models fail to fully consider the phenomenon of user interest drift, i.e. a user tends to have different preferences when she is in out-of-town areas, resulting in sub-optimal results accordingly. To achieve more accurate next POI recommendation for out-of-town users, an adaptive attentional deep neural model HOPE is proposed in this paper for modeling user’s out-of-town dynamic preferences precisely. Aside from hometown preferences of a user, it captures the long and short-term preferences of the user in out-of-town areas using “Asymmetric-SVD” and “TC-SeqRec” respectively. In addition, toward the data sparsity problem of out-of-town preference modeling, a region-based pattern discovery method is further adopted to capture all visitor’s crowd preferences of this area, enabling out-of-town preferences of cold start users to be captured reasonably. In addition, we adaptively fuse all above factors according to the contextual information by adaptive attention, which incorporates temporal gating to balance the importance of the long-term and short-term preferences in a reasonable and explainable way. At last, we evaluate the HOPE with baseline sequential models for POI recommendation on two real datasets, and the results demonstrate that our proposed solution outperforms the state-of-art models significantly.
Similar content being viewed by others
References
Cheng, C., Yang, H., King, I., Lyu, M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In: AAAI (2012)
Cheng, W., Shen, Y., Zhu, Y., Huang, L.: DELF: A dual-embedding based deep latent factor model for recommendation. In: IJCAI. ijcai.org, pp. 3329–3335 (2018)
Ding, J., Yu, G., Li, Y., Jin, D., Gao, H.: Learning from hometown and current city: Cross-city POI recommendation via interest drift and transfer learning. IMWUT 3(4), 131:1–131:28 (2019)
Feng, J., Li, Y., Zhang, C., Sun, F., Meng, F., Guo, A., Jin, D.: Deepmove: Predicting human mobility with attentional recurrent networks. In: WWW, pp. 1459–1468 (2018)
Feng, S., Cong, G., An, B., Chee, Y.M.: Poi2vec: Geographical latent representation for predicting future visitors. In: AAAI, pp. 102–108. AAAI Press (2017)
Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In: IJCAI, pp. 2069–2075 (2015)
Ference, G., Ye, M., Lee, W.C.: Location recommendation for out-of-town users in location-based social networks. In: CIKM, pp. 721–726. ACM (2013)
He, J., Li, X., Liao, L., Song, D., Cheung, W. K.: Inferring a personalized next point-of-interest recommendation model with latent behavior patterns. In: AAAI (2016)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural computation 9(8), 1735–1780 (1997)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: KDD, pp. 426–434. ACM (2008)
Lian, D., Zhao, C., Xie, X., Sun, G., Chen, E., Rui, Y.: Geomf: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: KDD, pp. 831–840. ACM (2014)
Lin, X., Zhang, M., Zhang, Y.: Joint factorizational topic models for cross-city recommendation. In: APWeb-WAIM, Lecture Notes in Computer Science, vol. 10366, pp. 591–609. Springer (2017)
Liu, W., Wang, Z., Yao, B., Yin, J.: Geo-alm: POI recommendation by fusing geographical information and adversarial learning mechanism. In: IJCAI. ijcai.org, pp. 1807–1813 (2019)
Liu, X., Liu, Y., Aberer, K., Miao, C.: Personalized point-of-interest recommendation by mining users’ preference transition. In: CIKM, pp. 733–738 (2013)
Mok, D., Wellman, B., Carrasco, J.: Does distance matter in the age of the internet? Urban Stud. 47(13), 2747–2783 (2010)
Rahmani, H.A., Aliannejadi, M., Baratchi, M., Crestani, F.: Joint geographical and temporal modeling based on matrix factorization for point-of-interest recommendation. In: ECIR, Lecture Notes in Computer Science, vol. 12035, pp. 205–219. Springer (2020)
Saveski, M., Mantrach, A.: Item cold-start recommendations: learning local collective embeddings. In: Recsys, pp. 89–96. ACM (2014)
Scellato, S., Noulas, A., Lambiotte, R., Mascolo, C.: Socio-spatial properties of online location-based social networks. In: ICWSM (2011)
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: AAAI (2020)
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, L., Polosukhin, I.: Attention is all you need. In: NIPS, pp. 5998–6008 (2017)
Wang, H., Fu, Y., Wang, Q., Yin, H., Du, C., Xiong, H.: A location-sentiment-aware recommender system for both home-town and out-of-town users. In: KDD, pp. 1135–1143. ACM (2017)
Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S. W., Zhou, X.: Geo-sage: A geographical sparse additive generative model for spatial item recommendation. In: SIGKDD, pp. 1255–1264. ACM (2015)
Wu, Y., Li, K., Zhao, G., Qian, X.: Long-and short-term preference learning for next POI recommendation. In: CIKM, pp. 2301–2304. ACM (2019)
Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based poi embedding for location-based recommendation. In: CIKM, pp. 15–24 (2016)
Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp. 325–334. ACM (2011)
Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Nguyen, Q. V. H.: Adapting to user interest drift for poi recommendation. TKDE 28 (10), 2566–2581 (2016)
Ying, H., Zhuang, F., Zhang, F., Liu, Y., Xu, G., Xie, X., Xiong, H., Wu, J.: Sequential recommender system based on hierarchical attention networks. In: IJCAI (2018)
Yu, Z., Lian, J., Mahmoody, A., Liu, G., Xie, X.: Adaptive user modeling with long and short-term preferences for personalized recommendation. In: IJCAI, pp. 4213–4219 (2019)
Zhang, C., Wang, K.: POI recommendation through cross-region collaborative filtering. Knowl. Inf. Syst. 46(2), 369–387 (2016)
Zhang, J., Chow, C., Li, Y.: LORE: exploiting sequential influence for location recommendations. In: SIGSPATIAL/GIS, pp. 103–112 (2014)
Zhao, P., Zhu, H., Liu, Y., Xu, J., Li, Z., Zhuang, F., Sheng, V.S., Zhou, X.: Where to go next: A spatio-temporal gated network for next POI recommendation. AAAI, 5877–5884 (2019)
Zhao, Y., Nie, L., Wang, X., Chua, T.: Personalized recommendations of locally interesting venues to tourists via cross-region community matching. ACM TIST 5(3), 50:1–50:26 (2014)
Zheng, C., Haihong, E, Song, M., Song, J.: TGTM: temporal-geographical topic model for point-of-interest recommendation. In: DASFAA, Lecture Notes in Computer Science, vol. 9642, pp. 348–363. Springer (2016)
Zhu, Y., Li, H., Liao, Y., Wang, B., Guan, Z., Liu, H., Cai, D.: What to do next: Modeling user behaviors by time-lstm. In: IJCAI, pp. 3602–3608 (2017)
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant Nos. 61872258, 61802273, Major project of natural science research in Universities of Jiangsu Province under grant number 20KJA520005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article belongs to the Topical Collection: Special Issue on Explainability in the Web
Guest Editors: Guandong Xu, Hongzhi Yin, Irwin King, and Lin Li
Rights and permissions
About this article
Cite this article
Sun, H., Xu, J., Zhou, R. et al. HOPE: a hybrid deep neural model for out-of-town next POI recommendation. World Wide Web 24, 1749–1768 (2021). https://doi.org/10.1007/s11280-021-00895-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-021-00895-2