Skip to main content

Advertisement

Springer Nature Link
Log in

Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

We make plans to provid a point-of-interests (POI) recommendation method for location-based social networks (LBSNs) in the paper. LBSNs contain a special three layers network structure based on relevance of location information in the physical world. The available information of three layers of LBSN makes it possible to mine the internal correlations between different layers and to analze users’ preference on locations. We try to model the muti-tag, social and geographical influences separately form three layers of LBSN. We first model the mutli-tag influences via extracting a user-tag matrix from intial uer-POI matrix. Next, we introduce social regularization to model the social influences, Thirdly, we use a normalized function to model the geographical influences. Accordingly, we include multi-tag influences and fuse the social regularization, geographical influence into a famous matrix factorization(MF) framework. Finally, we conduct extensive performance evaluations on the large-scale Yelp datasets. As a result, the fusion framework outperforms other state-of-the-art approaches on recommendation.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. A. X. Karatzoglou A, Baltrunas L, et al.: Multiverse recommendation:n-dimensional tensor factorization for context-aware collaborative filtering. In ACM Conference on Recommender Systems, pp. 79–86 (2010)

  2. Alahmadi, D.H., Zeng, X.J.: ISTS: implicit social trust and sentiment based approach to recommender systems. Expert Syst. Appl. 42(22), 8840–8849 (2015)

    Article  Google Scholar 

  3. Alqadah, F., Reddy, C.K., Hu, J.L., et al.: Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl. Inf. Syst. 44(2), 475–491 (2015)

    Article  Google Scholar 

  4. Andrienko, N., Andrienko, G.: Spatial generalization and aggregation of massive movement data. IEEE Trans. Vis. Comput. Graph. 17(2), 205–219 (2011)

    Article  Google Scholar 

  5. Bayar, B., Bouaynaya, N., Shterenberg, R.: Probabilistic non-negative matrix factorization: theory and application to microarray data analysis. J. Bioinforma. Comput. Biol. 12(1), 1450001 (2014)

    Article  Google Scholar 

  6. Bokde, D., Girase, S., Mukhopadhyay, D.: Matrix factorization model in collaborative filtering algorithms: a survey. Proceedings of 4th International Conference on Advances in Computing, Communication and Control(Icac3'15). 49, 136–146 (2015)

    Google Scholar 

  7. Del Buono, N., Pio, G.: Non-negative matrix tri-factorization for co-clustering: an analysis of the block matrix. Inf. Sci. 301, 13–26 (2015)

    Article  Google Scholar 

  8. F. Y., Liu, B., Yao, Z., et al., Learning geographical preferences for point-of-interest recommendation. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1043–1051 (2013)

  9. Fang, M.Y., Dai, B.R.: Power of bosom friends, POI recommendation by learning preference of close friends and similar users. Big Data Analytics and Knowledge Discovery, Dawak 2016. 9829, 179–192 (2016)

    Article  Google Scholar 

  10. Gedikli, F., Jannach, D.: Improving recommendation accuracy based on item-specific tag preferences. ACM Trans. Intell. Syst. Technol. 4(1), 1–19 (2013)

    Article  Google Scholar 

  11. He, Z.S., Xie, S.L., Zdunek, R., et al.: Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering. IEEE Trans. Neural Netw. 22(12), 2117–2131 (2011)

    Article  Google Scholar 

  12. Hong, F.X., Zheng, X.L., Chen, C.C.: Latent space regularization for recommender systems. Inf. Sci. 360, 202–216 (2016)

    Article  Google Scholar 

  13. I. T., Kurashima, T., Hoshide, T., et al.: Geo topic model:joint modeling of user's activity area and interests for location recommendation. In the 6th ACM International Conference on Web Search and Data Mining, pp. 375–384 (2013)

  14. K.W., Chengyi, Z., Ee-peng, L., Qingneng, X., Jianling, S., Hongkun, Y.: Are features equally representative? A feature-centric recommendation. In AAAI Conference on Artificial Intelligence (2015)

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

    Article  Google Scholar 

  16. L. W. J., Zhen Y, Yeung D Y.: TagiCoFi: tag informed collaborative filtering. In ACM Conference on Recommender Systems, pp. 69–76 (2009)

  17. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13. 13, 556–562 (2001)

    Google Scholar 

  18. Li, X., Xu, G.D., Chen, E.H., et al.: Learning recency based comparative choice towards point-of-interest recommendation. Expert Syst. Appl. 42(9), 4274–4283 (2015)

    Article  Google Scholar 

  19. Liu, B., Xiong, H., Papadimitriou, S., Fu, Y., Yao, Z.: A general geographical probabilistic factor model for point of interest recommendation. IEEE Trans. Knowl. Data Eng. 27(5), 1167–1179 (2015)

    Article  Google Scholar 

  20. Long, X.L., Joshi, J.: A HITS-based POI recommendation algorithm for location-based social networks. 2013 Ieee/Acm International Conference on Advances in Social Networks Analysis and Mining (Asonam), pp. 648–653 (2013)

  21. H. Ma, Yang, et al.: SoRec: social recommendation using probabilistic matrix factorization. Comput. Intell., pp. 931–940 (2008)

  22. Ma, H., Zhou, D., Liu, C., R. Lyu, M., King, I.: Recommender systems with social regularization. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 287–296 (2011)

  23. Ma, H., Zhou, T.C., Lyu, M.R., King, I.: Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst. 29(2), 1–23 (2011)

    Article  Google Scholar 

  24. Mnih, R.S.A.: Probabilistic matrix factorization. In International Conference on Machine Learning, pp. 880–887 (2008)

  25. R. S. a., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain Monte Carlo. In ICML ‘08 (2008)

  26. S. H.: Gaussian ranking by matrix factorization. In ACM Conference on Recommender Systems, pp. 115–122 (2015)

  27. S. V., Konstas, I., Jose, J. M.: On social networks and collaborative recommendation. In International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 195–202 (2009)

  28. V. J., Sen, S., Riedl, J.: Tagommenders: connecting users to items through tagsTagommenders: connecting users to items through tags. WWW, pp. 671–680 (2009)

  29. Xie, M., Yin, H.Z., Wang, H. et al.: Learning graph-based POI embedding for location-based recommendation. Cikm'16: Proceedings of the 2016 Acm Conference on Information and Knowledge Management, pp. 15–24, 2016

  30. Y. H., Cheng, C., King, I., et al.: Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI Conference on Artificial Intelligence (2012)

  31. Y. H., Cheng, C., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In IJCAI, AAAI Press, pp. 2605–2611 (2013)

  32. Z. C., Lian, D., Xie, X., et al.: 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 (2014)

  33. Z. D., Ma, H., Liu, C., et al.: Recommender systems with social regularization[” in Forth International Conference on Web Search & Web Data Mining, pp. 287–296 (2011)

  34. Z. L., Zheng, Y., Xie X, et al.: Mining correlation between locations using human location history. In ACM Sigspatial International Conference on Advances in Geographic Information Systems, pp. 472–475 (2009)

  35. Z. N., Guy, I., Carmel, D., et al.: Personalized recommendation of social software items based on social relations. In ACM Conference on Recommender Systems, Recsys 2009, pp. 53–60 (2009)

  36. Zhang, C.Y., Wang, K.: POI recommendation through cross-region collaborative filtering. Knowl. Inf. Syst. 46(2), 369–387 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Fundamental Research Funds for the Central Universities, No. W18RC00010.

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering, Key Laboratory of Communication and Information Systems, Beijing Municipal Commission of Education, Beijing Jiaotong University, Beijing, China

    Zhiyuan Zhang, Yun Liu & Bo Shen

  2. School of Software, Beijing Jiaotong University, Beijing, China

    Zhenjiang Zhang

Authors
  1. Zhiyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenjiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyuan Zhang.

Additional information

This article belongs to the Topical Collection: Special Issue on Social Media and Interactive Technologies

Guest Editors: Timothy K. Shih, Lin Hui, Somchoke Ruengittinun, and Qing Li

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Z., Liu, Y., Zhang, Z. et al. Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation. World Wide Web 22, 1135–1150 (2019). https://doi.org/10.1007/s11280-018-0579-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-018-0579-9

Keywords