Skip to main content
SpringerLink
Log in

Mix geographical information into local collaborative ranking for POI recommendation

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Point-of-Interest recommendation is a task of personalized ranking prediction on a set of locations for users. The problem of data sparsity is much severe in POI recommendation, as users usually visit only a few POIs concentrated on a limited number of types, relative to the enormous whole POIs. However, he/she has different personalized favors on each type. Based on this phenomenon, we assume the user-POI matrix is locally low-rank instead of globally low-rank, then we put forward to utilize local collaborative ranking (LCR) for POI recommendation, which could mitigate the sparsity of check-in data. Especially, POIs visited by a user always scatter on limited spatial areas, and POI is usually popular in a local scope. There exists spatial local property in users’ check-in behavior. Moreover, to represent the spatial local property, we propose spatial similarity in the first time. With spatial similarity, LCR can find more latent neighborhoods in its local matrices and construct the local matrices much accurately. Besides, user’s preference to POI includes not only general favor but also spatial favor. So spatial favor is introduced in our model. We utilize spatial similarity and spatial favor to mix geographical information into local collaborative ranking seamlessly, proposing our model MG-LCR (Mix Geographical information into Local Collaborative Ranking). Experiments show that, MG-LCR model can reflect users’ preference to POIs more accurately and outperform the state-of-the-art methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

Similar content being viewed by others

Notes

  1. available at https://pan.baidu.com/s/1dELJfSP

  2. available at https://pan.baidu.com/s/1hrXOpe8

References

  1. Beutel, A., Ahmed, A., Smola, A.J.: ACCAMS Additive Co-Clustering To Approximate Matrices Succinctly[C]// Proceedings of the 24th International Conference on World Wide Web International World Wide Web Conferences Steering Committee, pp. 119–129 (2015)

  2. Cheng, C., Yang, H., King, I., et al.: Fused matrix factorization with geographical and social influence in location-based social networks[C]// Twenty-Sixth AAAI Conference on Artificial Intelligence (2012)

  3. Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: User movement in location-based social networks. In: SIGKDD (2011)

  4. Gao, H., Tang, J., Hu, X., et al.: Exploring temporal effects for location recommendation on location-based social networks[C]// Proceedings of the 7th ACM conference on Recommender systems, pp. 93–100. ACM (2013)

  5. Gao, H., Tang, J., Hu, X., et al.: Content-Aware Point of Interest Recommendation on Location-Based Social Networks[C]// AAAI, pp. 1721–1727 (2015)

  6. Gudivada, V.N.: Design and evaluation of algorithms for image retrieval by spatial similarity[J]. Acm Trans. Inf. Syst. 13(2), 115–144 (1995)

    Article  Google Scholar 

  7. Hu, B., Ester, M.: Spatial topic modeling in online social media for location recommendation[C]//Proceedings of the 7th ACM conference on Recommender systems, pp. 25–32. ACM (2013)

  8. Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback Datasets[C]// 2008 Eighth IEEE International Conference on Data Mining, pp. 263–272. IEEE Computer Society (2008)

  9. Jokimki, J.: Spatial similarity of urban bird communities: a multiscale approach[J]. J. Biogeogr. 30(8), 1183–1193 (2003)

    Article  Google Scholar 

  10. Lee, J., Kim, S., Lebanon, G., et al.: Local low-rank matrix approximation[C]// Proceedings of The 30th International Conference on Machine Learning, pp. 82–90 (2013)

  11. Lee, J., Bengio, S., Kim, S., et al.: Local collaborative ranking[C]//Proceedings of the 23rd international conference on World wide web, pp. 85–96. ACM (2014)

  12. Lian, D., Zhao, C., Xie, X., et al.: GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation[C]// Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 831–840. ACM (2014)

  13. Lichman, M., Smyth, P.: Modeling human location data with mixtures of kernel densities[C]// Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 35–44. ACM (2014)

  14. Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: Proceedings of KDD13, pp 1043C1051. ACM (2013)

  15. Li, X., Cong, G., Li, X.L., et al.: Rank-geoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation[C]// Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 433–442. ACM (2015)

  16. Mackey, L.W., Jordan, M.I., Talwalkar, A.: Divide-and-conquer matrix factorization[C]// Advances in Neural Information Processing Systems, pp. 1134–1142 (2011)

  17. Pan, R., Zhou, Y., Cao, B., et al.: One-Class Collaborative Filtering[J]. IEEE Int Conf Data Min .icdm08.ghth 29(5), 502–511 (2008)

    Google Scholar 

  18. Rendle, S., Freudenthaler, C., Gantner, Z., et al.: BPR: Bayesian personalized ranking from implicit feedback[C]// Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)

  19. Shi, Y., Larson, M., Hanjalic, A.: List-wise learning to rank with matrix factorization for collaborative filtering[C]// Proceedings of the fourth ACM conference on Recommender systems, pp. 269–272. ACM (2010)

  20. Wang, W., Yin, H., Chen, L., et al.: Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation[C]// Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1255–1264. ACM (2015)

  21. Wang, Y., Yuan, N.J., Lian, D., et al.: Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data[C]// Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1275–1284. ACM (2015)

  22. Wang, W., Yin, H., Sadiq, S., et al.: SPORE: A Sequential personalized spatial item recommender system[C]// IEEE, International Conference on Data Engineering, pp. 954–965. IEEE (2016)

  23. Weimer, M., Karatzoglou, A., Le, Q.V., et al.: Maximum margin matrix factorization for collaborative ranking[J]. Advances in neural information processing systems, pp. 1–8 (2007)

  24. Wu, Y., Liu, X., Xie, M., et al.: CCCF: Improving Collaborative filtering via scalable User-Item Co-Clustering[C]// Proceedings of the ninth ACM international conference on web search and data mining, pp. pp. 73–82. ACM (2016)

  25. Xie, M., Yin, H., Xu, F., Wang, H., Chen, W., Wang, S.: Learning Graph-based POI Embedding for Location-based Recommendation[C]// ACM International on Conference on Information and Knowledge Management, pp. 15–24. ACM (2016)

  26. Yang, D., Zhang, D., Yu, Z., et al.: A sentiment-enhanced personalized location recommendation system[C]//Proceedings of the 24th ACM Conference on Hypertext and Social Media, pp. 119–128. ACM (2013)

  27. Ye, M., Yin, P., Lee, W.C., et al.: Exploiting geographical influence for collaborative point-of-interest recommendation[C]// Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pp. 325–334. ACM (2011)

  28. Yin, H., Sun, Y., Cui, B., et al.: LCARS: A location-content-aware recommender system[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 221–229. ACM (2013)

  29. Yin, H., Cui, B., Chen, L., et al.: Modeling Location-Based user rating profiles for personalized Recommendation[J]. Acm Trans. Knowl. Discov. Data 9(3), 1–41 (2015)

    Article  Google Scholar 

  30. Yin, H., Cui, B., Huang, Z., et al.: Joint Modeling of Users’ Interests and Mobility Patterns for Point-of-Interest Recommendation[C]// ACM International Conference on Multimedia, pp. 819–822. ACM (2015)

  31. Yin, H., Zhou, X., Shao, Y., et al.: Joint Modeling of User Check-in Behaviors for Point-of-Interest Recommendation[C]// ACM International on Conference on Information and Knowledge Management, pp. 1631–1640. ACM (2015)

  32. Yin, H., Zhou, X., Cui, B., et al.: Adapting to user interest drift for POI Recommendation[J]. IEEE Trans. Knowl. Data Eng. 28(10), 2566–2581 (2016)

    Article  Google Scholar 

  33. Yuan, Q., Cong, G., Sun, A.: Graph-based point-of-interest recommendation with geographical and temporal influences[C]// Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 659–668. ACM (2014)

  34. Zhang, J.-D., Chow, C.-Y.: igslr: Personalized geo-social location recommendation-a kernel density estimation approach. In: Proceedings of GIS13

  35. Zhang, Y., Zhang, M., Liu, Y., et al.: Localized matrix factorization for recommendation based on matrix block diagonal forms[C]// Proceedings of the 22nd international conference on World Wide Web International World Wide Web Conferences Steering Committee, pp. 1511–1520 (2013)

  36. Zhang, J.D., Chow, C.Y., Li, Y.: LORE Exploiting Sequential influence for location recommendations[C]// Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 103–112. ACM (2014)

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

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61472453, U1401256,U1501252,U1611264), and This work was financially supported by 2016 Characteristic Innovation Project (Natural Science) of Education Department of Guangdong Province of China (2016KTSCX162),and Foshan Science and Technology Bureau Project(2016AG100382).

Author information

Authors and Affiliations

  1. Guangdong Key Laboratory of Big Data Analysis and Processing, The School of Data and Computer Science, Sun Yat-Sen University, Guangzhou, 510006, China

    Wei Liu, Hanjiang Lai, Geyang Ke, Weiwei Yang & Jian Yin

  2. Neusoft Institute, Guangdong, 5282250, China

    Jing Wang

Authors
  1. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hanjiang Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Geyang Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weiwei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jian Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Yin.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, W., Lai, H., Wang, J. et al. Mix geographical information into local collaborative ranking for POI recommendation. World Wide Web 23, 131–152 (2020). https://doi.org/10.1007/s11280-019-00681-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-019-00681-1

Keywords

Search

Navigation