Title :
Nonnegative 3-way tensor factorization taking in to account possible missing data
Author :
Royer, Jean-Philip ; Thirion-Moreau, Nadège ; Comon, Pierre
Author_Institution :
I3S, Sophia Antipolis, France
Abstract :
This paper deals with the problem of incomplete data i.e. data with missing, unknown or unreliable values, in the polyadic decomposition of a nonnegative three-way tensor. The main advantage of the nonnegativity constraint is that the approximation problem becomes well posed. To tackle simultaneously these two problems, we suggest the use of a weighted least square cost function whose weights are gradually modified through the iterations. Moreover, the nonnegative nature of the loading matrices is taken into account directly in the problem parameterization. Then, the three gradient components can be explicitly derived allowing to efficiently implement the CP decomposition using standard optimization algorithms. In our case, we focus on the conjugate gradient and the BFGS algorithms. Finally, the good behaviour of the proposed approaches and their robustness versus possible model errors is illustrated through computer simulations in the context of data analysis.
Keywords :
approximation theory; conjugate gradient methods; data analysis; least squares approximations; matrix decomposition; optimisation; tensors; BFGS algorithms; CP decomposition; approximation problem; canonical polyadic decomposition; conjugate gradient algorithms; data analysis; gradient components; incomplete data problem; missing data problem; model errors; nonnegative 3-way tensor factorization; nonnegative three-way tensor; nonnegativity constraint; problem parameterization; standard optimization algorithms; weighted least square cost function; Algorithm design and analysis; Cost function; Loading; Matrix decomposition; Signal processing algorithms; Tensile stress; Can-Decomp; Canonical Polyadic (CP); Conjugate gradient; Data analysis; Parafac; tensor decomposition;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-1068-0