Advertisement

Mathematical Methods of Tensor Factorization Applied to Recommender Systems

  • Giuseppe RicciEmail author
  • Marco de Gemmis
  • Giovanni Semeraro
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 241)

Abstract

On internet today, an overabundance of information can be accessed, making it difficult for users to process and evaluate options and make appropriate choices. This phenomenon is known as information overload. Over time, various methods of information filtering have been introduced in order to assist users in choosing what may be of their interest. Recommender Systems (RS) [14] are techniques for information filtering which play an important role in e-commerce, advertising, e-mail filtering, etc. Therefore, RS are an answer, though partial, to the problem of information overload. Recommendation algorithms need to be continuously updated because of a constant increase in both the quantity of information and ways of access to that information, which define the different contexts of information use. The research of more effective and more efficient methods than those currently known in literature is also stimulated by the interests of industrial research in this field, as demonstrated by the Netflix Prize Contest, the open competition for the best algorithm to predict user ratings for films, based on previous ratings. The contest showed the superiority of mathematical methods that discover latent factors which drives user-item similarity, with respect to classical collaborative filtering algorithms. With the ever-increasing information available in digital archives and textual databases, the challenge of implementing personalized filters has become the challenge of designing algorithms able to manage huge amounts of data for the elicitation of user needs and preferences. In recent years, matrix factorization techniques have proved to be a quite promising solution to the problem of designing efficient filtering algorithms in the Big Data Era. The main contribution of this paper is an analysis of these methods, which focuses on tensor factorization techniques, as well as the definition of a method for tensor factorization suitable for recommender systems.

Keywords

Recommender Systems Matrix Factorization Tensor Factorization PARAFAC/CANDECOMP 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acar, E., Dunlavy, D.M., Kolda, T.G., Mørup, M.: Scalable tensor factorizations with missing data. In: SDM 2010: Proceedings of the 2010 SIAM International Conference on Data Mining, Philadelphia, pp. 701–712. SIAM (April 2010)Google Scholar
  2. 2.
    Adomavicius, G., Sankaranarayanan, R., Sen, S., Tuzhilin, A.: Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. 23(1), 103–145 (2005)CrossRefGoogle Scholar
  3. 3.
    Bennett, J., Lanning, S.: The netflix prize. In: Proceedings of the KDD Cup Workshop 2007, pp. 3–6. ACM, New York (2007)Google Scholar
  4. 4.
    Carroll, J., Chang, J.-J.: Analysis of individual differences in multidimensional scaling via an n-way generalization of ”eckart-young” decomposition. Psychometrika 35(3), 283–319 (1970)zbMATHCrossRefGoogle Scholar
  5. 5.
    Funk, S.: Netflix update: Try this at home (2006), http://sifter.org/~simon/journal/20061211.html
  6. 6.
    Harshman, R.A.: Foundations of the PARAFAC Procedure: Models and Conditions for an ”explanatory” Multi-modal Factor Analysis. In: Working papers in phonetics, vol. 1(16), University of California at Los Angeles (1970)Google Scholar
  7. 7.
    Karatzoglou, A., Amatriain, X., Baltrunas, L., Oliver, N.: Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: Proceedings of the fourth ACM Conference on Recommender Systems, RecSys 2010, pp. 79–86. ACM, New York (2010)CrossRefGoogle Scholar
  8. 8.
    Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2008, pp. 426–434. ACM, New York (2008)CrossRefGoogle Scholar
  10. 10.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. IEEE Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  11. 11.
    Kurucz, M., Benczúr, A.A., Torma, B.: Methods for large scale svd with missing values. In: KDDCup 2007 (2007)Google Scholar
  12. 12.
    De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253–1278 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Rendle, S., Marinho, L.B., Nanopoulos, A., Schmidt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: KDD, pp. 727–736 (2009)Google Scholar
  14. 14.
    Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.): Recommender Systems Handbook. Springer (2011)Google Scholar
  15. 15.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Incremental singular value decomposition algorithms for highly scalable recommender systems. In: Fifth International Conference on Computer and Information Science, pp. 27–28 (2002)Google Scholar
  16. 16.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Hanjalic, A., Oliver, N.: Tfmap: optimizing map for top-n context-aware recommendation. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012, pp. 155–164. ACM, New York (2012)CrossRefGoogle Scholar
  17. 17.
    Sun, J.-T., Zeng, H.-J., Liu, H., Lu, Y., Chen, Z.: Cubesvd: a novel approach to personalized web search. In: Proceedings of the 14th International Conference on World Wide Web, WWW 2005, pp. 382–390. ACM, New York (2005)CrossRefGoogle Scholar
  18. 18.
    Tomasi, G., Bro, R.: Parafac and missing values. Chemometrics and Intelligent Laboratory Systems 75(2), 163 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Giuseppe Ricci
    • 1
    Email author
  • Marco de Gemmis
    • 1
  • Giovanni Semeraro
    • 1
  1. 1.Department of Computer ScienceUniversity of Bari Aldo MoroBariItaly

Personalised recommendations