Skip to main content
SpringerLink
Log in

A POI recommendation approach integrating social spatio-temporal information into probabilistic matrix factorization

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

In recent years, point of interest (POI) recommendation has gained increasing attention all over the world. POI recommendation plays an indispensable role in assisting people to find places they are likely to enjoy. The exploitation of POIs recommendation by existing models is inadequate due to implicit correlations among users and POIs and cold start problem. To overcome these problems, this work proposed a social spatio-temporal probabilistic matrix factorization (SSTPMF) model that exploits POI similarity and user similarity, which integrates different spaces including the social space, geographical space and POI category space in similarity modelling. In other words, this model proposes a multivariable inference approach for POI recommendation using latent similarity factors. The results obtained from two real data sets, Foursquare and Gowalla, show that taking POI correlation and user similarity into account can further improve recommendation performance. In addition, the experimental results show that the SSTPMF model performs better in alleviating the cold start problem than state-of-the-art methods in terms of normalized discount cumulative gain on both data sets.

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

Similar content being viewed by others

References

  1. Zheng Y (2012) Tutorial on location-based social networks. In: Proceedings of the 21st international conference on world wide web, www

  2. Zhang Z, Liu Y, Chen H, Liu Q (2016) POI recommendation with geographical and multi-tag influences. In: International conference on behavioral, economic and socio-cultural computing (BESC), pp 1–6

  3. Liao G, Jiang S, Zhou Z, Wan C, Liu X (2018) POI recommendation of location-based social networks using tensor factorization. In: 19th IEEE international conference on mobile data management (MDM), pp 116–124

  4. Guo J, Zhang W, Fan W, Li W (2018) Combining geographical and social influences with deep learning for personalized point-of-interest recommendation. J Manag Inf Syst 35:1121–1153

    Article  Google Scholar 

  5. Liu Y, Wei W, Sun A, Miao C (2014) Exploiting geographical neighborhood characteristics for location recommendation. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management, pp 739–748

  6. Gao H, Tang J, Liu H (2015) Addressing the cold-start problem in location recommendation using geo-social correlations. Data Min Knowl Discov 29:299–323

    Article  Google Scholar 

  7. Ye M, Yin P, Lee W-C, Lee D-L (2011) 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

  8. Gao H, Tang J, Liu H (2012) Exploring social-historical ties on location-based social networks. In: Icwsm

  9. Zhang W, Wang J (2015) A collective bayesian poisson factorization model for cold-start local event recommendation. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1455–1464

  10. Lian D, Ge Y, Zhang F, Yuan NJ, Xie X, Zhou T et al (2015) Content-aware collaborative filtering for location recommendation based on human mobility data. In: IEEE international conference on data mining (ICDM), pp 261–270

  11. Lewis K, Gonzalez M, Kaufman J (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci 109:68–72

    Article  Google Scholar 

  12. Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439:462

    Article  Google Scholar 

  13. Jiang B, Yin J, Zhao S (2009) Characterizing the human mobility pattern in a large street network. Phys Rev E 80:021136

    Article  Google Scholar 

  14. Yin H, Zhou X, Cui B, Wang H, Zheng K, Nguyen QVH (2016) Adapting to user interest drift for poi recommendation. IEEE Trans Knowl Data Eng 28:2566–2581

    Article  Google Scholar 

  15. Ding R, Chen Z (2018) RecNet: a deep neural network for personalized POI recommendation in location-based social networks. Int J Geogr Inf Sci 32:1631–1648

    Article  Google Scholar 

  16. Cheng C, Yang H, King I, Lyu MR (2012) Fused matrix factorization with geographical and social influence in location-based social networks. In: Twenty-sixth AAAI conference on artificial intelligence

  17. Cai L, Xu J, Liu J, Pei T (2018) Integrating spatial and temporal contexts into a factorization model for POI recommendation. Int J Geogr Inf Sci 32:524–546

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Guo L, Jiang H, Wang X, Liu F (2017) Learning to recommend point-of-interest with the weighted Bayesian personalized ranking method in LBSNs. Information 8:20

    Article  Google Scholar 

  20. Kesorn K, Juraphanthong W, Salaiwarakul A (2017) Personalized attraction recommendation system for tourists through check-in data. IEEE Access 5:26703–26721

    Article  Google Scholar 

  21. Berjani B, Strufe T (2014) A recommendation system for spots in location-based online social networks. In: Proceedings of the 4th workshop on social network systems, p 4

  22. Guy I (2015) The role of user location in personalized search and recommendation. In: Proceedings of the 9th ACM conference on recommender systems, pp 236–236

  23. Hashemi SH, Kamps J (2018) Exploiting behavioral user models for point of interest recommendation in smart museums. New Rev Hypermedia Multimed 24:228–261

    Article  Google Scholar 

  24. Ding Z, Li X, Jiang C, Zhou M (2018) Objectives and state-of-the-art of location-based social network recommender systems. ACM Comput Surv (CSUR) 51:18

    Article  Google Scholar 

  25. Khoshahval S, Farnaghi M, Taleai M, Mansourian A (2018) A personalized location-based and serendipity-oriented point of interest recommender assistant based on behavioral patterns. In: The annual international conference on geographic information science, pp 271–289

  26. Z. Zheng, Y. Chen, S. Chen, L. Sun, and D. Chen, “Location-Aware POI Recommendation for Indoor Space by Exploiting WiFi Logs,” Mobile Information Systems, vol. 2017, 2017

  27. Liu S, Wang L (2018) A self-adaptive point-of-interest recommendation algorithm based on a multi-order Markov model. Future Gener Comput Syst 89:506–514

    Article  Google Scholar 

  28. Ren X, Song M, Haihong E, Song J (2017) Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation. Neurocomputing 241:38–55

    Article  Google Scholar 

  29. Shen T, Chen H, Ku W-S (2018) Time-aware location sequence recommendation for cold-start mobile users. In: Proceedings of the 26th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 484–487

  30. Manotumruksa J, Macdonald C, Ounis I (2017) A personalised ranking framework with multiple sampling criteria for venue recommendation. Presented at the Proceedings of the 2017 ACM on conference on information and knowledge management, Singapore, Singapore

  31. Yao L, Sheng QZ, Qin Y, Wang X, Shemshadi A, He Q (2015) Context-aware point-of-interest recommendation using tensor factorization with social regularization. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval, pp 1007–1010

  32. Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1043–1051

  33. Pizzato L, Rej T, Chung T, Koprinska I, Kay J (2010) RECON: a reciprocal recommender for online dating. In: Proceedings of the fourth ACM conference on recommender systems, pp 207–214

  34. Leroy V, Cambazoglu BB, Bonchi F (2010) Cold start link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 393–402

  35. Zhao P, Zhu H, Liu Y, Xu J, Li Z, Zhuang F et al (2019) Where to go next: a spatio-temporal gated network for next POI recommendation. In: Proceedings of the AAAI conference on artificial intelligence, pp 5877–5884

  36. Xie M, Yin H, Wang H, Xu F, Chen W, Wang S (2016) Learning graph-based poi embedding for location-based recommendation. In: Proceedings of the 25th ACM international on conference on information and knowledge management, pp 15–24

  37. Yin H, Wang W, Wang H, Chen L, Zhou X (2017) Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Trans Knowl Data Eng 29:2537–2551

    Article  Google Scholar 

  38. Celik M, Dokuz AS (2018) Discovering socially similar users in social media datasets based on their socially important locations. Inf Process Manag 54:1154–1168

    Article  Google Scholar 

  39. Zhu L, Xu C, Guan J, Yang S (2016) Finding top-k similar users based on trajectory-pattern model for personalized service recommendation. In: IEEE international conference on communications workshops (ICC), pp 553–558

  40. Celik M, Dokuz AS (2017) Discovering socio-spatio-temporal important locations of social media users. J Comput Sci 22:85–98

    Article  Google Scholar 

  41. Wang H, Li Z, Lee W-C (2014) PGT: measuring mobility relationship using personal, global and temporal factors. In: IEEE international conference on data mining, pp 570–579

  42. Xu T, Zhu H, Zhong H, Liu G, Xiong H, Chen E (2018) Exploiting the dynamic mutual influence for predicting social event participation. IEEE Trans Knowl Data Eng 31:1122–1135

    Article  Google Scholar 

  43. Wu H, Zhang Z, Yue K, Zhang B, He J, Sun L (2018) Dual-regularized matrix factorization with deep neural networks for recommender systems. Knowl Based Syst 145:46–58

    Article  Google Scholar 

  44. Mnih A, Salakhutdinov RR (2008) Probabilistic matrix factorization. In: Advances in neural information processing systems, pp 1257–1264

  45. Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM Rev 51:661–703

    Article  MathSciNet  Google Scholar 

  46. Wu L, Chen E, Liu Q, Xu L, Bao T, Zhang L (2012) Leveraging tagging for neighborhood-aware probabilistic matrix factorization. In: Proceedings of the 21st ACM international conference on Information and knowledge management, pp 1854–1858

  47. Zheng Y (2011) Location-based social networks: users. In: Zheng Y, Zhou X (eds) Computing with spatial trajectories. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1629-6_8

    Chapter  Google Scholar 

  48. Zheng Z, Ma H, Lyu MR, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4:140–152

    Article  Google Scholar 

  49. Khazaei E, Alimohammadi A (2018) An automatic user grouping model for a group recommender system in location-based social networks. ISPRS Int J Geo-Inf 7:67

    Article  Google Scholar 

  50. Zheng Y, Xie X (2010) Learning location correlation from GPS trajectories. In: Eleventh international conference on mobile data management, pp 27–32

  51. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18:39–43

    Article  Google Scholar 

  52. Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25:211–230

    Article  Google Scholar 

  53. Dong L, Li Y, Yin H, Le H, Rui M (2013) The algorithm of link prediction on social network. In: Mathematical problems in engineering, vol 2013

  54. Yang D, Zhang D, Zheng VW, Yu Z (2015) Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans Syst Man Cybern Syst 45:129–142

    Article  Google Scholar 

  55. Li L, Li T (2013) News recommendation via hypergraph learning: encapsulation of user behavior and news content. In: Proceedings of the sixth ACM international conference on web search and data mining, pp 305–314

  56. Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 831–840

  57. Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Eighth IEEE international conference on data mining, ICDM’08, pp 263–272

  58. Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, pp 452–461

  59. Li X, Cong G, Li X-L, Pham T-AN, Krishnaswamy S (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, pp 433–442

  60. Jiang M, Cui P, Wang F, Zhu W, Yang S (2014) Scalable recommendation with social contextual information. IEEE Trans Knowl Data Eng 26:2789–2802

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Dr. Mehdi Abedi-Varaki from Division of Environmental physics, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia, for his kind help and fruitful discussions in improving of this paper.

Author information

Authors and Affiliations

  1. Department of Geospatial Information Systems, Faculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Valiasr Street, Mirdamad Cross, Tehran, 19967-15433, Iran

    Mehri Davtalab & Ali Asghar Alesheikh

Authors
  1. Mehri Davtalab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Asghar Alesheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Asghar Alesheikh.

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

Davtalab, M., Alesheikh, A.A. A POI recommendation approach integrating social spatio-temporal information into probabilistic matrix factorization. Knowl Inf Syst 63, 65–85 (2021). https://doi.org/10.1007/s10115-020-01509-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-020-01509-5

Keywords

Search

Navigation