Computation of the nonnegative canonical tensor decomposition with two accelerated proximal gradient algorithms

Marouane Nazih (1) , Khalid Minaoui (1) , Elaheh Sobhani (2) , Pierre Comon (2)

1 LRIT - Laboratoire de Recherche Informatique et Télécommunications
2 GIPSA-GAIA - GIPSA Pôle Géométrie, Apprentissage, Information et Algorithmes

Multidimensional signal analysis has become an important part of many signal processing problems. This type of analysis allows to take advantage of different diversities of a signal in order to extract useful information. This paper focuses on the design and development of multidimensional data decomposition algorithms called Canonical Polyadic (CP) tensor decomposition, a powerful tool in a variety of real-world applications due to its uniqueness and ease of interpretation of its factor matrices. More precisely, it is desired to compute simultaneously the factor matrices involved in the CP decomposition of a real nonnegative tensor, under nonnegative constraints. For this purpose, two proximal algorithms are proposed, the Monotone Accelerated Proximal Gradient (M-APG) and the Non-monotone Accelerated Proximal Gradient (Nm-APG) algorithms. These algorithms are implemented via a regularization function with a simple control strategy capable of efficiently taking advantage of previous iterations. Simulation results demonstrate better performance of the two proposed algorithms in terms of accuracy when compared to other nonnegative CP algorithms in the literature.

Mots clés: Canonical Polyadic Decomposition; Tensor; Non-convex Optimization; Accelerated Proximal gradient; Nonnegative Parafac

Domaines: Traitement du signal et de l'image [eess.SP]; Intelligence artificielle [cs.AI]

Marouane Nazih, Khalid Minaoui, Elaheh Sobhani, Pierre Comon. Computation of the nonnegative canonical tensor decomposition with two accelerated proximal gradient algorithms. Digital Signal Processing, 2022, 129 (Septembre), pp.103682. ⟨10.1016/j.dsp.2022.103682⟩. ⟨hal-03233458v2⟩