Title :
Computing the nonnegative 3-way tensor factorization using Tikhonov regularization
Author :
Royer, Jean-Philip ; Comon, Pierre ; Thirion-Moreau, Nadège
Author_Institution :
I3S, Algorithmes/Euclide-B, 2000 route des Lucioles, BP 121, F-06903, Sophia Antipolis Cédex, France
Abstract :
This paper deals with the minimum polyadic decomposition of a nonnegative three-way array. The main advantage of the nonnegativity constraint is that the approximation problem becomes well posed. To tackle this problem, we suggest the use of a cost function including penalty terms built with matrix exponentials. Gradient components are then derived, allowing to efficiently implement the decomposition using classical optimization algorithms. In our case ALS and conjugate gradient algorithms are studied and compared with another existing algorithm, thanks to computer simulations performed in the context of data analysis.
Keywords :
Algorithm design and analysis; Arrays; Cost function; Image reconstruction; Loading; Tensile stress; Canonical Polyadic decomposition; Data analysis and data mining; Tikhonov regularization; non linear conjugate gradient; nonnegative 3-way array;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague, Czech Republic
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5947050