Skip to main content
SpringerLink
Log in

Points-of-interest recommendation based on convolution matrix factorization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

A point-of-interest(POI) recommendation aims to mine a user’s visiting history and find her/his potentially preferred places. The decision process when choosing a POI is complex and can be influenced by numerous factors, including personal preferences, geographical considerations, and user social relations. While latent factor models have been proven effective and are widely used for recommendations, adopting them to POI recommendations requires delicate consideration of the unique characteristics of location-based social networks (LBSNs). To this end, in this paper, we propose a joint convolution matrix factorization model, named the Review Geographical Social (ReGS) which strategically takes various factors into consideration. Specifically, this model captures geographical influences from a user’s check-in behaviour, and user social relations can be effectively leveraged in the recommendation model. The reviews information available on LBSNs could be related to a user’s check-in action, providing a unique opportunity for a POI recommendation. We model above three types of information under a unified POI recommendation framework based on convolution matrix factorization which integrates a convolutional neural network into a probability matrix factorization. Finally, we conduct a comprehensive performance evaluation for the ReGS using two real-world datasets collected from Foursquare. Experimental results show that the ReGS achieves significantly superior precision and recall rates to other state-of-the-art recommendation models.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Lu J, Wu D, Mao M et al (2015) Recommender system application developments: a survey. Decis Support Syst 74(C):12–32

    Article  Google Scholar 

  2. Bobadilla J, Ortega F, Hernando A (2013) Recommender systems survey. Knowl-Based Syst 46 (1):109–132

    Article  Google Scholar 

  3. Toledo RY, Martinez L (2017) Fuzzy tools in recommender systems: a survey. Int J Comput Intell Syst 10(1):776–803

    Article  Google Scholar 

  4. Foursquare Available online: http://foursquare.com. Accessed 15 May 2017

  5. Liu X, Liu Y, Aberer K et al (2013) Personalized point-of-interest recommendation by mining users’ preference transition. In: Proceedings of the 22st ACM International conference on conference on information and knowledge management. San Francisco, pp 733–738

  6. Wu L, Chen E H, Liu Q et al (2012) Leveraging tagging for neighborhood-aware probabilistic matrix factorization. In: Proceedings of the 21st ACM international conference on information and knowledge management. Maui, pp 1854–1858

  7. Li XT, Cong G (2015) 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. Santiago, pp 433–442

  8. Yuan Q, Cong G, Ma Z et al (2013) Time-aware point-of-interest recommendation. In: Proceedings of the 36th International ACM Sigir conference on research and development in information retrieval. Dublin, pp 363–372

  9. Liu B, Xiong H (2015) A general geographical probabilistic factor model for point of interest recommendation. IEEE Trans Knowl Data Eng 27(5):1167–1179

    Article  Google Scholar 

  10. Jamali M, Ester M (2010) A matrix factorization technique with trust propagation recommendation in social networks. In: Proceedings of the 4th ACM conference on recommender systems. Barcelona, pp 135–142

  11. Gao HJ, Tang JL, Hu X (2015) Content-aware point of interest recommendation on location-based social networks. In: Proceedings of the 29th AAAI conference on artificial intelligence. Austin, pp 336–350

  12. Adomavicius G, Tuzhilin A (2011) Context-aware recommender systems. Int J Inf Technol Web Eng 16 (3):2175–2178

    Google Scholar 

  13. Noguera JM, Barranco MJ, Segura RJ et al (2012) A mobile 3D-GIS hybrid recommender system for tourism. Inform Sci 215(18):37–52

    Article  Google Scholar 

  14. Ference G, Ye M (2013) Location recommendation for out-of-town users in location-based social networks. In: Proceedings of the 22st ACM international conference on conference on information and knowledge management. San Francisco, pp 721–726

  15. Cheng C, Yang HQ, King I et al (2012) Fused matrix factorization with geographical and social influence in location-based social networks. In: Proceedings of the 26th AAAI conference on artificial intelligence. Toronto, pp 211–276

  16. Lian DF, Zhao C, Xie X et al (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: The 20th ACM SIGKDD international conference on knowledge discovery and data mining. New York, pp 831– 840

  17. Cheng ZY, Caverlee J, Lee K et al (2011) Exploring millions of footprints in location sharing services. In: Proceedings of the 5st International AAAI conference on Weblogs and social media. Barcelona, pp 221–226

  18. Ling G, Lyu MR, King I (2014) Ratings meet reviews, a combined approach to recommend. In: Proceedings of the 8th ACM conference on recommender systems. Foster City, pp 105–112

  19. Wang H, Wang N, Yeung DY (2015) Collaborative deep learning for recommender systems. In: Proceedings of the 21st ACM SIGKDD conference on knowledge discovery and data mining. Sydney, pp 1235–1244

  20. Kim D, Park C, Oh J et al (2016) Convolutional matrix factorization for document context-aware recommendation. In: Proceedings of the 10th ACM conference on recommender systems. Boston, pp 233–240

  21. Shen Y, He X, Gao J, Deng L, Mesnil G (2014) A latent semantic model with convolutional-pooling structure for information retrieval. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management. Shanghai, pp 101–110

  22. van den Oord A, Dieleman S, Schrauwen B (2013) Deep content-based music recommendation. In: Proceedings of the 27th annual conference on neural information processing systems. Lake Tahoe, pp 2643–2651

  23. Li S, Kawale J, Fu Y (2015) Deep collaborative filtering via marginalized denoising auto-encoder. In: Proceedings of the 24th ACM International conference on information and knowledge management. Melbourne, pp 811–820

  24. Tobler WR (1970) A computer movie simulating urban growth in the detroit region. Econ Geogr 46:234–240

    Article  Google Scholar 

  25. Liu Y, Wei W, Sun A et al (2014) Exploiting geographical neighborhood characteristics for location recommendation. In: Proceedings of the 23st ACM international conference on information and knowledge management. Kuala Lumpur, pp 739–748

  26. Zhang Z, Liu H (2015) Social recommendation model combining trust propagation and sequential behaviors. Appl Intell 43(3):695–706

    Article  Google Scholar 

  27. Zhang Z, Xu G, Zhang P et al (2017) Personalized recommendation algorithm for social networks based on comprehensive trust. Appl Intell 1–11

  28. Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Las Vegas, pp 426–434

  29. Wang C, Blei DM (2011) Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. San Diego, pp 448–456

  30. Lecun Y, Bottou L, Bengio Y et al (1998) Gradient-based learning applied to document recognition. IEEE 86:2278–2324

    Article  Google Scholar 

  31. Gao H, Tang J, Liu H (2012) Exploring social-historical ties on location-based social networks. In: Proceedings of the twenty-sixth AAAI conference on artificial intelligence. Toronto, pp 114–121

  32. Zhang JD, Chow CY (2015) CoRe: exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations. Inform Sci 293:163–181

    Article  Google Scholar 

  33. Gunawardana A, Shani G (2009) A survey of accuracy evaluation metrics of recommendation tasks. J Mach Learn Res 10(10):2935–2962

    MathSciNet  MATH  Google Scholar 

  34. Yin H, Cui B, Sun Y et al (2014) LCARS: a spatial item recommender system. Acm Trans Inf Syst 32(3):11–11

    Article  Google Scholar 

  35. Ying JC, Kuo WN, Tseng VS et al (2014) Mining user check-in behavior with a random walk for urban point-of-interest recommendations. Acm Trans Intell Sys Technol 5(3):1–26

    Article  Google Scholar 

  36. Hu L, Sun A, Liu Y (2014) Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction. In: The 37th International ACM SIGIR conference on research and development in information retrieval. Gold Coast, pp 345– 354

Download references

Acknowledgements

This work was supported by the following grants: National Natural Science Foundation of China (No.61772321, No.61572301, No.61602282, No.90612003), Natural Science Foundation of Shandong Province (No. ZR2013FM008, No. ZR2016FP07), the Open Research Fund from Shandong Provincial Key Laboratory of Computer Network (No. SDKLCN-2016-01), Innovation Fundation of Science and Technology Development Center of Ministry of Education and New H3C Group (2017A15047).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Shandong Normal University, No. 88 East Wenhua Road, Jinan, 250014, China

    Shuning Xing, Fangai Liu & Tianlai Li

  2. School of Mathematical Science, Shandong Normal University, No. 88 East Wenhua Road, Jinan, 250014, China

    Xiaohui Zhao

Authors
  1. Shuning Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fangai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tianlai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fangai Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xing, S., Liu, F., Zhao, X. et al. Points-of-interest recommendation based on convolution matrix factorization. Appl Intell 48, 2458–2469 (2018). https://doi.org/10.1007/s10489-017-1103-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1103-0

Keywords

Search

Navigation