Shcherbakova, E. M.; Tyrtyshnikov, E. E. Fast nonnegative tensor factorizations with tensor train model. (English) Zbl 1502.65023 Lobachevskii J. Math. 43, No. 4, 882-894 (2022). Summary: Tensor train model is a low-rank approximation for multidimensional data. In this article we demonstrate how it can be succesfully used for fast computation of nonnegative tensor train, nonnegative canonical and nonnegative Tucker factorizations. The proposed approaches can be incorporated in wide range of methods to solve big data problems. Cited in 1 Document MSC: 65F99 Numerical linear algebra 15A69 Multilinear algebra, tensor calculus Keywords:nonnegative tensor factorization; tensor train; Tucker decomposition; canonical decomposition Software:TT Toolbox; GitHub; TensorBox; TensorToolbox PDFBibTeX XMLCite \textit{E. M. Shcherbakova} and \textit{E. E. Tyrtyshnikov}, Lobachevskii J. Math. 43, No. 4, 882--894 (2022; Zbl 1502.65023) Full Text: DOI References: [1] Hitchcock, F. L., Multiple invariants and generalized rank of a p-way matrix or tensor, J. Math. Phys., 7, 39-79 (1927) · JFM 53.0097.01 [2] R. A. Harshman, ‘‘Determination and proof of minimum uniqueness conditions for PARAFAC1,’’ in UCLA Working Papers in Phonetics (1972), Vol. 22. [3] Carroll, J. D.; Chang, J. J., Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition, Psychometrika, 35, 283-319 (1970) · Zbl 0202.19101 [4] Kruskal, J. B., Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra Appl., 18, 95-138 (1977) · Zbl 0364.15021 [5] Carroll, J. D.; de Soete, G.; Pruzansky, S., Multiway Data Analysis (1989), Amsterdam, The Netherlands: Elsevier, Amsterdam, The Netherlands [6] Phan, A.-H.; Cichocki, A.; Oseledets, I.; Calvi, G. G.; Ahmadi-Asl, S.; Mandic, D. P., Tensor networks for latent variable analysis: Higher order canonical polyadic decomposition, IEEE Trans. Neural Networks Learn. Syst., 31, 2174-2188 (2020) [7] Lebedeva, O., Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block qtt-format, Russ. J. Numer. Anal. Math. Model., 26, 465-489 (2011) · Zbl 1252.65076 [8] Oseledets, I., Tensor-train decomposition, SIAM J. Sci. Comput., 33, 2295-2317 (2011) · Zbl 1232.15018 [9] S. Kuksova, E. W. Skau, and B. S. Alexandrov, ‘‘Error analysis of nonnegative tensor train utilized for nonnegative canonical polyadic decomposition,’’ in Proceedings of the 37th International Conference on Machine Learning ICML, 2020. [10] A. Cichocki and Phan Anh-Huy, ‘‘Fast local algorithms for large scale nonnegative matrix and tensor factorizations,’’ in IEICE Transactions on the Fundamentals of Electronics, Communication and Computer Science, 2009. [11] Lee, N.; Phan, A.; Cong, F.; Cichocki, A., Nonnegative tensor train decompositions for multi-domain feature extraction and clustering, Lect. Notes Comput. Sci., 9949, 87-95 (2016) [12] I. Oseledets et al., TT-Toolbox (TT=Tensor Train), Version 2.2.2 (Inst. Numer. Math., Moscow, Russia, 2009-2013). https://github.com/oseledets/TT-Toolbox. [13] Oseledets, I.; Tyrtyshnikov, E., TT-cross approximation for multidimensional arrays, Linear Algebra Appl., 432, 70-88 (2010) · Zbl 1183.65040 [14] Anh-Huy Phan, P. Tichavsky, and A. Cichocki, TENSORBOX: A MATLAB Package for Tensor Decomposition. https://github.com/phananhhuy/TensorBox. Accessed 2019. · Zbl 1416.65120 [15] Xu, Y., Alternating proximal gradient method for sparse nonnegative Tucker decomposition, Math. Program. Comput., 7, 39-70 (2015) · Zbl 1320.49019 [16] Shcherbakova, E., Nonnegative tensor train factorization with DMRG technique, Lobachevskii J. Math., 40, 1863-1872 (2019) · Zbl 1434.65055 [17] E. Tyrtyshnikov and E. Shcherbakova, ‘‘Nonnegative matrix factorization methods based on low-rank cross approximations,’’ Comput. Math. Math. Phys. 59 (8) (2019). · Zbl 1426.15018 [18] Shcherbakova, E.; Tyrtyshnikov, E., Large-Scale Scientific Computing (2020), Cham: Springer Int, Cham [19] Zhou, G.; Cichocki, A.; Zhao, Q.; Xie, S., Efficient nonnegative Tucker decompositions: Algorithms and uniqueness, IEEE Trans. Image Process., 24, 4990-5003 (2015) · Zbl 1408.94841 [20] 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) [21] F. Cong, A. Phan, Q. Zhao, T. Huttunen-Scott, J. Kaartinen, T. Ristaniemi, H. Lyytinen, and A. Cichocki, ‘‘Benefits of multi-domain feature of mismatch negativity extracted by nonnegative tensor factorization from low-density array EEG,’’ Int. J. Neural Syst. 22 (6) (2012). [22] Tucker, L. R., Contributions to Mathematical Psychology (1964), New York: Holt, Rinehart and Winston, New York [23] Y. D. Kim and S. Choi, ‘‘Nonnegative Tucker Decomposition,’’ in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR07) (Minneapolis, 2007), pp. 1-8. [24] A. Marmoret, J. E. Cohen, N. Bertin, and F. Bimbot, ‘‘Uncovering audio patterns in music with Nonnegative Tucker Decomposition for structural segmentation,’’ arXiv (2021), arXiv:2104.08580. [25] Qiu, Y.; Zhou, G.; Wang, Y.; Zhang, Y.; Xie, S., A Generalized Graph Regularized Non-Negative Tucker Decomposition Framework for Tensor Data Representation, IEEE Transactions on Cybernetics, 52, 594-607 (2022) [26] Brett W. Bader, Tamara G. Kolda, et al., Tensor Toolbox for MATLAB, Version 3.2.1 (2021). https://tensortoolbox.org. · Zbl 1230.65054 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.