Skip to main content

2020 | OriginalPaper | Buchkapitel

Nonnegative Tensor Train Factorizations and Some Applications

verfasst von : Elena Shcherbakova, Eugene Tyrtyshnikov

Erschienen in: Large-Scale Scientific Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Nowadays as the amount of available data grows, the problem of managing information becomes more difficult. In many applications data can be represented as a multidimensional array. However, in the big data case and as well as when we aim at discovering some structure in the data, we are often interested to construct some low-rank tensor approximations, for instance, using tensor train (TT) decomposition. If the original data is nonnegative, we may be interested to guarantee that an approximant keeps this property. Nonnegative tensor train factorization is an utterly nontrivial task when we cannot afford to see each data element because it may be too expensive in the case of big data.
A natural solution is to build tensor trains with all carriages (cores) to be nonnegative. This means that skeleton decompositions (approximations) have to be constructed nonnegative. Nonnegative factorizations can be used as models for recovering suitable structures in data, e.g., in machine learning and image processing tasks. In this work we suggest a new method for nonnegative tensor train factorizations, estimate its accuracy and give numerical results for different problems.

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

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!

Literatur
1.
2.
Zurück zum Zitat Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111–126 (1994)CrossRef Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111–126 (1994)CrossRef
3.
Zurück zum Zitat Lee, D., Seung, H.: Learning the parts of objects by nonnegative matrix factorization. Nature 401, 788–791 (1999)CrossRef Lee, D., Seung, H.: Learning the parts of objects by nonnegative matrix factorization. Nature 401, 788–791 (1999)CrossRef
4.
5.
Zurück zum Zitat Cohen, J., Rothblum, U.: Nonnegative ranks, decompositions and factorizations of nonnegative matrices. Linear Algebra Appl. 190, 149–168 (1993)MathSciNetCrossRef Cohen, J., Rothblum, U.: Nonnegative ranks, decompositions and factorizations of nonnegative matrices. Linear Algebra Appl. 190, 149–168 (1993)MathSciNetCrossRef
6.
Zurück zum Zitat Zhou, G., Cichocki, A., Xie, S.: Fast nonnegative matrix/tensor factorization based on low-rank approximation. IEEE Trans. Signal Process. 60(6), 2928–2940 (2012)MathSciNetCrossRef Zhou, G., Cichocki, A., Xie, S.: Fast nonnegative matrix/tensor factorization based on low-rank approximation. IEEE Trans. Signal Process. 60(6), 2928–2940 (2012)MathSciNetCrossRef
7.
Zurück zum Zitat Goreinov, S., Tyrtyshnikov, E., Zamarashkin, N.: A theory of pseudo-skeleton approximations. Linear Algebra Appl. 261, 1–21 (1997)MathSciNetCrossRef Goreinov, S., Tyrtyshnikov, E., Zamarashkin, N.: A theory of pseudo-skeleton approximations. Linear Algebra Appl. 261, 1–21 (1997)MathSciNetCrossRef
8.
Zurück zum Zitat Tyrtyshnikov, E.: Incomplete cross approximation in the mosaic-skeleton method. Computing 64(4), 367–380 (2000)MathSciNetCrossRef Tyrtyshnikov, E.: Incomplete cross approximation in the mosaic-skeleton method. Computing 64(4), 367–380 (2000)MathSciNetCrossRef
9.
Zurück zum Zitat Goreinov, S., Tyrtyshnikov, E.: The maximal-volume concept in approximation by low-rank matrices. Contemp. Math. 208, 47–51 (2001)MathSciNetCrossRef Goreinov, S., Tyrtyshnikov, E.: The maximal-volume concept in approximation by low-rank matrices. Contemp. Math. 208, 47–51 (2001)MathSciNetCrossRef
10.
Zurück zum Zitat Goreinov, S., Oseledets, I., Savostyanov, D., Tyrtyshnikov, E., Zamarashkin, N.: How to find a good submatrix. In: Olshevsky, V., Tyrtyshnikov, E. (eds.) Matrix Methods: Theory, Algorithms and Applications, pp. 247–256. World Scientific Publishers, New York (2010)CrossRef Goreinov, S., Oseledets, I., Savostyanov, D., Tyrtyshnikov, E., Zamarashkin, N.: How to find a good submatrix. In: Olshevsky, V., Tyrtyshnikov, E. (eds.) Matrix Methods: Theory, Algorithms and Applications, pp. 247–256. World Scientific Publishers, New York (2010)CrossRef
13.
Zurück zum Zitat Cong, F., Lin, Q.-H., Kuang, L.-D., Gong, X.-F., Astikainen, P., Ristaniemi, T.: Tensor decomposition of EEG signals: a brief review. J. Neurosci. Methods 248, 59–69 (2015)CrossRef Cong, F., Lin, Q.-H., Kuang, L.-D., Gong, X.-F., Astikainen, P., Ristaniemi, T.: Tensor decomposition of EEG signals: a brief review. J. Neurosci. Methods 248, 59–69 (2015)CrossRef
14.
Zurück zum Zitat Cong, F., et al.: Benefits of multi-domain feature of mismatch negativity extracted by nonnegative tensor factorization from low-density array EEG. Int. J. Neural Syst. 22(6), 1250025 (2012)CrossRef Cong, F., et al.: Benefits of multi-domain feature of mismatch negativity extracted by nonnegative tensor factorization from low-density array EEG. Int. J. Neural Syst. 22(6), 1250025 (2012)CrossRef
15.
Zurück zum Zitat Matveev, S., Zheltkov, D., Tyrtyshnikov, E., Smirnov, A.: Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation. J. Comput. Phys. 316, 164–179 (2016)MathSciNetCrossRef Matveev, S., Zheltkov, D., Tyrtyshnikov, E., Smirnov, A.: Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation. J. Comput. Phys. 316, 164–179 (2016)MathSciNetCrossRef
Metadaten
Titel
Nonnegative Tensor Train Factorizations and Some Applications
verfasst von
Elena Shcherbakova
Eugene Tyrtyshnikov
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41032-2_17