Study of performance of low-rank nonnegative tensor factorization methods
- 1 August 2023
- journal article
- research article
- Published by Walter de Gruyter GmbH in Russian Journal of Numerical Analysis and Mathematical Modelling
- Vol. 38 (4) , 231-239
Abstract
In the present paper we compare two different iterative approaches to constructing nonnegative tensor train and Tucker decompositions. The first approach is based on idea of alternating projections and randomized sketching for factorization of tensors with nonnegative elements. This approach can be useful for both TT and Tucker formats. The second approach consists of two stages. At the first stage we find the unconstrained tensor train decomposition for the target array. At the second stage we use this initial approximation in order to fix it within moderate number of operations and obtain the factorization with nonnegative factors either in tensor train or Tucker model. We study the performance of these methods for both synthetic data and hyper-spectral image and demonstrate the clear advantage of the latter technique in terms of computational time and wider range of possible applications.Keywords
This publication has 25 references indexed in Scilit:
- Alternating proximal gradient method for sparse nonnegative Tucker decompositionMathematical Programming Computation, 2014
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- How to Find a Good Submatrix2010
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010
- New trends in density matrix renormalizationAdvances in Physics, 2006
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- The maximal-volume concept in approximation by low-rank matrices2001
- Incomplete Cross Approximation in the Mosaic-Skeleton MethodComputing, 2000
- A theory of pseudoskeleton approximationsLinear Algebra and its Applications, 1997
- Density matrix formulation for quantum renormalization groupsPhysical Review Letters, 1992