Skip to main content
Top
Published in: World Wide Web 3/2019

03-05-2018

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

Authors: Zhiyuan Zhang, Yun Liu, Zhenjiang Zhang, Bo Shen

Published in: World Wide Web | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference Andrienko, N., Andrienko, G.: Spatial generalization and aggregation of massive movement data. IEEE Trans. Vis. Comput. Graph. 17(2), 205–219 (2011)CrossRef Andrienko, N., Andrienko, G.: Spatial generalization and aggregation of massive movement data. IEEE Trans. Vis. Comput. Graph. 17(2), 205–219 (2011)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Gedikli, F., Jannach, D.: Improving recommendation accuracy based on item-specific tag preferences. ACM Trans. Intell. Syst. Technol. 4(1), 1–19 (2013)CrossRef Gedikli, F., Jannach, D.: Improving recommendation accuracy based on item-specific tag preferences. ACM Trans. Intell. Syst. Technol. 4(1), 1–19 (2013)CrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference Hong, F.X., Zheng, X.L., Chen, C.C.: Latent space regularization for recommender systems. Inf. Sci. 360, 202–216 (2016)CrossRef Hong, F.X., Zheng, X.L., Chen, C.C.: Latent space regularization for recommender systems. Inf. Sci. 360, 202–216 (2016)CrossRef
13.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer. 42(8), 30–37 (2009)CrossRef Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer. 42(8), 30–37 (2009)CrossRef
16.
go back to reference L. W. J., Zhen Y, Yeung D Y.: TagiCoFi: tag informed collaborative filtering. In ACM Conference on Recommender Systems, pp. 69–76 (2009) L. W. J., Zhen Y, Yeung D Y.: TagiCoFi: tag informed collaborative filtering. In ACM Conference on Recommender Systems, pp. 69–76 (2009)
17.
go back to reference Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13. 13, 556–562 (2001) Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13. 13, 556–562 (2001)
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference 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) 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.
go back to reference H. Ma, Yang, et al.: SoRec: social recommendation using probabilistic matrix factorization. Comput. Intell., pp. 931–940 (2008) H. Ma, Yang, et al.: SoRec: social recommendation using probabilistic matrix factorization. Comput. Intell., pp. 931–940 (2008)
22.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference Mnih, R.S.A.: Probabilistic matrix factorization. In International Conference on Machine Learning, pp. 880–887 (2008) Mnih, R.S.A.: Probabilistic matrix factorization. In International Conference on Machine Learning, pp. 880–887 (2008)
25.
go back to reference R. S. a., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain Monte Carlo. In ICML ‘08 (2008) R. S. a., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain Monte Carlo. In ICML ‘08 (2008)
26.
go back to reference S. H.: Gaussian ranking by matrix factorization. In ACM Conference on Recommender Systems, pp. 115–122 (2015) S. H.: Gaussian ranking by matrix factorization. In ACM Conference on Recommender Systems, pp. 115–122 (2015)
27.
go back to reference 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) 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.
go back to reference V. J., Sen, S., Riedl, J.: Tagommenders: connecting users to items through tagsTagommenders: connecting users to items through tags. WWW, pp. 671–680 (2009) 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.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference Zhang, C.Y., Wang, K.: POI recommendation through cross-region collaborative filtering. Knowl. Inf. Syst. 46(2), 369–387 (2016)CrossRef Zhang, C.Y., Wang, K.: POI recommendation through cross-region collaborative filtering. Knowl. Inf. Syst. 46(2), 369–387 (2016)CrossRef
Metadata
Title
Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation
Authors
Zhiyuan Zhang
Yun Liu
Zhenjiang Zhang
Bo Shen
Publication date
03-05-2018
Publisher
Springer US
Published in
World Wide Web / Issue 3/2019
Print ISSN: 1386-145X
Electronic ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-018-0579-9

Other articles of this Issue 3/2019

World Wide Web 3/2019 Go to the issue

Premium Partner