Skip to main content

Geo-Pairwise Ranking Matrix Factorization Model for Point-of-Interest Recommendation

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10638))

Included in the following conference series:

Abstract

Point-of-interest (POI) recommendation that suggests new locations for people to visit is an important application in location-based social networks (LBSNs). Compared with traditional recommendation problems, e.g., movie recommendation, geographical influence is a special feature that plays an important role in recommending POIs. Various methods that incorporate geographical influence into collaborative filtering techniques have recently been proposed for POI recommendation. However, previous geographical models have struggled with a problem of geographically noisy POIs, defined as POIs that follow the geographical influence but do not satisfy users’ preferences. We observe that users in the same geographical region share many POIs, and thus we propose the co-geographical influence to filter geographically noisy POIs. Furthermore, we propose the Geo-Pairwise Ranking Matrix Factorization (Geo-PRMF) model for POI recommendation, which incorporates co-geographical influence into a personalized pairwise preference ranking matrix factorization model. We conduct experiments on two real-life datasets, i.e., Foursquare and Gowalla, and the experimental results reveal that the proposed approach outperforms state-of-the-art models.

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

Access this chapter

Institutional subscriptions

References

  1. Cheng, C., Yang, H., King, I., Lyu, M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, pp. 17–23. AAAI Press (2012)

    Google Scholar 

  2. Cheng, C., Yang, H., King, I., Lyu, M.R.: A unified point-of-interest recommendation framework in location-based social networks. ACM Trans. Intell. Syst. Technol. (TIST) 8(1), 10 (2016)

    Google Scholar 

  3. Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 2605–2611. AAAI Press (2013)

    Google Scholar 

  4. 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. ACM (2011)

    Google Scholar 

  5. Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In: Sixth International AAAI Conference on Weblogs and Social Media. AAAI (2012)

    Google Scholar 

  6. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)

    Article  Google Scholar 

  7. Li, X., Cong, G., Li, X.L., Pham, T.A.N., Krishnaswamy, S.: Rank-GeoFM: a ranking based geographical factorization method for point of interest recommendation. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 433–442. ACM (2015)

    Google Scholar 

  8. 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: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 831–840. ACM (2014)

    Google Scholar 

  9. Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: ACM International Conference on Conference on Information and Knowledge Management, pp. 739–748 (2014)

    Google Scholar 

  10. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)

    Google Scholar 

  11. Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334. ACM (2011)

    Google Scholar 

  12. Yin, H., Cui, B., Sun, Y., Hu, Z., Chen, L.: LCARS: a spatial item recommender system. ACM Trans. Inf. Syst. (TOIS) 32(3), 11 (2014)

    Article  Google Scholar 

  13. Yin, H., Cui, B., Zhou, X., Wang, W., Huang, Z., Sadiq, S.: Joint modeling of user check-in behaviors for real-time point-of-interest recommendation. ACM Trans. Inf. Syst. (TOIS) 35(2), 11 (2016)

    Article  Google Scholar 

  14. Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372. ACM (2013)

    Google Scholar 

  15. Zhang, J.D., Chow, C.Y.: GeoSoCa: exploiting geographical, social and categorical correlations for point-of-interest recommendations. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 443–452. ACM (2015)

    Google Scholar 

  16. Zhao, S., King, I., Lyu, M.R.: Capturing geographical influence in POI recommendations. In: Lee, M., Hirose, A., Hou, Z.-G., Kil, R.M. (eds.) ICONIP 2013 Part II. LNCS, vol. 8227, pp. 530–537. Springer, Heidelberg (2013). doi:10.1007/978-3-642-42042-9_66

    Chapter  Google Scholar 

  17. Zhao, S., King, I., Lyu, M.R., Zeng, J., Yuan, M.: Mining business opportunities from location-based social networks. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1037–1040. ACM (2017)

    Google Scholar 

  18. Zhao, S., Lyu, M.R., King, I.: Aggregated temporal tensor factorization model for point-of-interest recommendation. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds.) ICONIP 2016 Part III. LNCS, vol. 9949, pp. 450–458. Springer, Cham (2016). doi:10.1007/978-3-319-46675-0_49

    Chapter  Google Scholar 

  19. Zhao, S., Zhao, T., King, I., Lyu, M.R.: Geo-Teaser: geo-temporal sequential embedding rank for point-of-interest recommendation. In: Proceedings of the 26th International Conference on World Wide Web Companion, pp. 153–162. International World Wide Web Conferences Steering Committee (2017)

    Google Scholar 

  20. Zhao, S., Zhao, T., Yang, H., Lyu, M.R., King, I.: STELLAR: spatial-temporal latent ranking for successive point-of-interest recommendation. In: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, pp. 315–321. AAAI Press (2016)

    Google Scholar 

Download references

Acknowledgments

The work described in this paper was partially supported by the Research Grants Council of the Hong Kong Special Administrative Region, China (Nos. CUHK 14203314 and CUHK 14234416 of the General Research Fund), and 2015 Microsoft Research Asia Collaborative Research Program (Project No. FY16-RES-THEME-005).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shenglin Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, S., King, I., Lyu, M.R. (2017). Geo-Pairwise Ranking Matrix Factorization Model for Point-of-Interest Recommendation. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10638. Springer, Cham. https://doi.org/10.1007/978-3-319-70139-4_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70139-4_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70138-7

  • Online ISBN: 978-3-319-70139-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics