Skip to main content
Top

2020 | OriginalPaper | Chapter

Deep Matrix Factorization on Graphs: Application to Collaborative Filtering

Authors : Aanchal Mongia, Vidit Jain, Angshul Majumdar

Published in: Neural Information Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This work addresses the problem of completing a partially filled matrix incorporating metadata associated with the rows and columns. The basic operation of matrix completion is modeled via deep matrix factorization, and the metadata associations are modeled as graphs. The problem is formally modeled as deep matrix factorization regularized by multiple graph Laplacians. The practical problem of collaborative filtering is an ideal candidate for the proposed solution. It needs to predict missing ratings between users and items, given demographic data of users and metadata associated with items. We show that the proposed solution improves over the state-of-the-art in collaborative filtering.

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

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!

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!

Literature
1.
2.
go back to reference Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-based Syst. 46, 109–132 (2013)CrossRef Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-based Syst. 46, 109–132 (2013)CrossRef
3.
go back to reference Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. arXiv preprint arXiv:1301.7363 (2013) Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. arXiv preprint arXiv:​1301.​7363 (2013)
4.
go back to reference Candès, E.J., Tao, T.: The power of convex relaxation: near-optimal matrix completion. IEEE Trans. Inf. Theory 56(5), 2053–2080 (2010)MathSciNetCrossRef Candès, E.J., Tao, T.: The power of convex relaxation: near-optimal matrix completion. IEEE Trans. Inf. Theory 56(5), 2053–2080 (2010)MathSciNetCrossRef
5.
go back to reference Gu, Q., Zhou, J., Ding, C.: Collaborative filtering: weighted nonnegative matrix factorization incorporating user and item graphs. In: Proceedings of the 2010 SIAM International Conference on Data Mining, pp. 199–210. SIAM (2010) Gu, Q., Zhou, J., Ding, C.: Collaborative filtering: weighted nonnegative matrix factorization incorporating user and item graphs. In: Proceedings of the 2010 SIAM International Conference on Data Mining, pp. 199–210. SIAM (2010)
6.
go back to reference Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. (TOIS) 22(1), 89–115 (2004)CrossRef Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. (TOIS) 22(1), 89–115 (2004)CrossRef
8.
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
9.
go back to reference Li, T., Ma, Y., Xu, J., Stenger, B., Liu, C., Hirate, Y.: Deep heterogeneous autoencoders for collaborative filtering. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 1164–1169. IEEE (2018) Li, T., Ma, Y., Xu, J., Stenger, B., Liu, C., Hirate, Y.: Deep heterogeneous autoencoders for collaborative filtering. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 1164–1169. IEEE (2018)
10.
go back to reference Mongia, A., Jhamb, N., Chouzenoux, E., Majumdar, A.: Deep latent factor model for collaborative filtering. Sig. Process. 169, 107366 (2020)CrossRef Mongia, A., Jhamb, N., Chouzenoux, E., Majumdar, A.: Deep latent factor model for collaborative filtering. Sig. Process. 169, 107366 (2020)CrossRef
11.
go back to reference Mongia, A., Majumdar, A.: Matrix completion on multiple graphs: application in collaborative filtering. Sig. Process. 165, 144–148 (2019)CrossRef Mongia, A., Majumdar, A.: Matrix completion on multiple graphs: application in collaborative filtering. Sig. Process. 165, 144–148 (2019)CrossRef
12.
go back to reference Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001) Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)
13.
go back to reference Shamir, O., Shalev-Shwartz, S.: Collaborative filtering with the trace norm: learning, bounding, and transducing. In: Proceedings of the 24th Annual Conference on Learning Theory, pp. 661–678 (2011) Shamir, O., Shalev-Shwartz, S.: Collaborative filtering with the trace norm: learning, bounding, and transducing. In: Proceedings of the 24th Annual Conference on Learning Theory, pp. 661–678 (2011)
14.
go back to reference Shi, C., et al.: Deep collaborative filtering with multi-aspect information in heterogeneous networks. IEEE Trans. Knowl. Data Eng. (2019) Shi, C., et al.: Deep collaborative filtering with multi-aspect information in heterogeneous networks. IEEE Trans. Knowl. Data Eng. (2019)
15.
go back to reference Shi, X., Yu, P.S.: Limitations of matrix completion via trace norm minimization. ACM SIGKDD Explor. Newsl. 12(2), 16–20 (2011)MathSciNetCrossRef Shi, X., Yu, P.S.: Limitations of matrix completion via trace norm minimization. ACM SIGKDD Explor. Newsl. 12(2), 16–20 (2011)MathSciNetCrossRef
16.
go back to reference Sun, Y., Babu, P., Palomar, D.P.: Majorization-minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Sig. Process. 65(3), 794–816 (2016)MathSciNetCrossRef Sun, Y., Babu, P., Palomar, D.P.: Majorization-minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Sig. Process. 65(3), 794–816 (2016)MathSciNetCrossRef
17.
go back to reference Trigeorgis, G., Bousmalis, K., Zafeiriou, S., Schuller, B.W.: A deep matrix factorization method for learning attribute representations. IEEE Trans. Pattern Anal. Mach. Intell. 39(3), 417–429 (2016)CrossRef Trigeorgis, G., Bousmalis, K., Zafeiriou, S., Schuller, B.W.: A deep matrix factorization method for learning attribute representations. IEEE Trans. Pattern Anal. Mach. Intell. 39(3), 417–429 (2016)CrossRef
18.
go back to reference Wang, J., De Vries, A.P., Reinders, M.J.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 501–508 (2006) Wang, J., De Vries, A.P., Reinders, M.J.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 501–508 (2006)
Metadata
Title
Deep Matrix Factorization on Graphs: Application to Collaborative Filtering
Authors
Aanchal Mongia
Vidit Jain
Angshul Majumdar
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-63820-7_86

Premium Partner