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

03.05.2018

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

verfasst von: Zhiyuan Zhang, Yun Liu, Zhenjiang Zhang, Bo Shen

Erschienen in: World Wide Web | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation
verfasst von
Zhiyuan Zhang
Yun Liu
Zhenjiang Zhang
Bo Shen
Publikationsdatum
03.05.2018
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 3/2019
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-018-0579-9

Weitere Artikel der Ausgabe 3/2019

World Wide Web 3/2019 Zur Ausgabe