Computing the polyadic decomposition of nonnegative third order tensors - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal Processing Année : 2011

Computing the polyadic decomposition of nonnegative third order tensors

Résumé

Computing the minimal polyadic decomposition (also often referred to as canonical decomposition, or sometimes Parafac) amounts to finding the global minimum of a coercive polynomial in many variables. In the case of arrays with nonnegative entries, the low-rank approximation problem is well posed. In addition, due to the large dimension of the problem, the decomposition can be rather efficiently calculated with the help of preconditioned nonlinear conjugate gradient algorithms, as subsequently shown, if equipped with an algebraic calculation of the globally optimal stepsize in low dimension. Other algorithms are also studied (gradient and quasi-Newton approaches) for comparisons. Two versions of each algorithm are considered: the Enhanced Line Search version (ELS), and the backtracking version alternating with ELS. Computer simulations are provided and demonstrate the good behavior of these algorithms dedicated to nonnegative arrays, compared to others put forward in the literature. Finally, applications in the context of data analysis illustrate various algorithms. The main advantage of the suggested approach is to explicitly take into account the nonnegative nature of the loading matrices in the problem parameterization, instead of enforcing positive entries by projection. According to the experiments we have run, such an approach also happens to be more robust with respect to possible modeling errors.
Fichier principal
Vignette du fichier
artRTC-v13.pdf (310.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00618729 , version 1 (02-09-2011)

Identifiants

Citer

Jean-Philip Royer, Nadège Thirion-Moreau, Pierre Comon. Computing the polyadic decomposition of nonnegative third order tensors. Signal Processing, 2011, 91 (9), pp.2159-2171. ⟨10.1016/j.sigpro.2011.03.006⟩. ⟨hal-00618729⟩
422 Consultations
512 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More