Skip to main content
Top

2013 | OriginalPaper | Chapter

9. Decomposition in Transition II: Adaptive Tensor Factorization

Authors : Alexander Paprotny, Michael Thess

Published in: Realtime Data Mining

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

We consider generalizations of the previously described SVD-based factorization methods to a tensor framework and discuss applications to recommendation. In particular, we generalize the previously introduced incremental SVD algorithm to higher dimensions. Furthermore, we briefly address other tensor factorization frameworks like CANDECOMP/PARAFAC as well as hierarchical SVD and Tensor-Train-Decomposition.

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
[DLDMV00]
go back to reference De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253–1278 (2000)CrossRefMATHMathSciNet De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253–1278 (2000)CrossRefMATHMathSciNet
[DSL08]
go back to reference De Silva, V., Lim, L.-H.: Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 30(3), 1084–1127 (2008)CrossRefMathSciNet De Silva, V., Lim, L.-H.: Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 30(3), 1084–1127 (2008)CrossRefMathSciNet
[Gra10]
[HK09]
[KABO10]
go back to reference 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 ’10, pp. 79–86. ACM, New York (2010) 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 ’10, pp. 79–86. ACM, New York (2010)
[OST08]
go back to reference Oseledets, I., Savostyanov, D., Tyrtyshnikov, E.: Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM J. Matrix Anal. Appl. 30(3), 939–956 (2008)CrossRefMathSciNet Oseledets, I., Savostyanov, D., Tyrtyshnikov, E.: Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM J. Matrix Anal. Appl. 30(3), 939–956 (2008)CrossRefMathSciNet
[OT09]
go back to reference Oseledets, I., Tyrtyshnikov, E.: Recursive and tensor-train decompositions in higher dimensions. In: Proceedings of The 9th Hellenic European Research on Computer Mathematics & its Applications Conference (2009) Oseledets, I., Tyrtyshnikov, E.: Recursive and tensor-train decompositions in higher dimensions. In: Proceedings of The 9th Hellenic European Research on Computer Mathematics & its Applications Conference (2009)
[OT10]
[RFST10]
go back to reference Rendle, S., Freudenthaler, C., Schmidt-Thieme L.: Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International World Wide Web Conference (WWW 2010), ACM (2010) Rendle, S., Freudenthaler, C., Schmidt-Thieme L.: Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International World Wide Web Conference (WWW 2010), ACM (2010)
[SO11]
go back to reference Savostyanov, D., Oseledets, I.: Fast adaptive interpolation of multi-dimensional arrays in tensor train format. In: Proceedings of 7th International Workshop on Multidimensional Systems (nDS), IEEE (2011) Savostyanov, D., Oseledets, I.: Fast adaptive interpolation of multi-dimensional arrays in tensor train format. In: Proceedings of 7th International Workshop on Multidimensional Systems (nDS), IEEE (2011)
Metadata
Title
Decomposition in Transition II: Adaptive Tensor Factorization
Authors
Alexander Paprotny
Michael Thess
Copyright Year
2013
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-01321-3_9

Premium Partner