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.
Similar content being viewed by others
References
Zheng Y (2012) Tutorial on location-based social networks. In: Proceedings of the 21st international conference on world wide web, www
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
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
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
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
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
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
Gao H, Tang J, Liu H (2012) Exploring social-historical ties on location-based social networks. In: Icwsm
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
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
Lewis K, Gonzalez M, Kaufman J (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci 109:68–72
Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439:462
Jiang B, Yin J, Zhao S (2009) Characterizing the human mobility pattern in a large street network. Phys Rev E 80:021136
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
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
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
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
Tobler WR (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46:234–240
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
Kesorn K, Juraphanthong W, Salaiwarakul A (2017) Personalized attraction recommendation system for tourists through check-in data. IEEE Access 5:26703–26721
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
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
Hashemi SH, Kamps J (2018) Exploiting behavioral user models for point of interest recommendation in smart museums. New Rev Hypermedia Multimed 24:228–261
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
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
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
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
Ren X, Song M, Haihong E, Song J (2017) Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation. Neurocomputing 241:38–55
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
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
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
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
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
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
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
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
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
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
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
Celik M, Dokuz AS (2017) Discovering socio-spatio-temporal important locations of social media users. J Comput Sci 22:85–98
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
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
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
Mnih A, Salakhutdinov RR (2008) Probabilistic matrix factorization. In: Advances in neural information processing systems, pp 1257–1264
Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM Rev 51:661–703
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
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
Zheng Z, Ma H, Lyu MR, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4:140–152
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
Zheng Y, Xie X (2010) Learning location correlation from GPS trajectories. In: Eleventh international conference on mobile data management, pp 27–32
Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18:39–43
Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25:211–230
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
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
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
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
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
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
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
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
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-020-01509-5