Skip to Main content Skip to Navigation
Journal articles

Using the Proximal Gradient and the Accelerated Proximal Gradient as a Canonical Polyadic tensor decomposition Algorithms in difficult situations

Abstract : Canonical Polyadic (CP) tensor decomposition is useful in many real-world applications due to its uniqueness, and the ease of interpretation of its factor matrices. This work addresses the problem of calculating the CP decomposition of tensors in difficult cases where the factor matrices in one or all modes are almost collinear - i.e. bottleneck or swamp problems arise. This is done by introducing a constraint on the coherences of the factor matrices that ensures the existence of a best low-rank approximation, which makes it possible to estimate these highly correlated factors. Two new algorithms optimizing the CP decomposition based on proximal methods are proposed. Simulation results are provided and demonstrate the good behaviour of these algorithms, as well as a better compromise between accuracy and convergence speed than other algorithms in the literature.
Complete list of metadatas

Cited literature [52 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02433477
Contributor : Pierre Comon <>
Submitted on : Thursday, January 9, 2020 - 10:33:15 AM
Last modification on : Friday, July 3, 2020 - 4:52:27 PM
Document(s) archivé(s) le : Friday, April 10, 2020 - 3:31:25 PM

File

NaziMC20-SP.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02433477, version 1

Collections

Citation

Marouane Nazih, Khalid Minaoui, Pierre Comon. Using the Proximal Gradient and the Accelerated Proximal Gradient as a Canonical Polyadic tensor decomposition Algorithms in difficult situations. Signal Processing, Elsevier, 2020, 171. ⟨hal-02433477⟩

Share

Metrics

Record views

139

Files downloads

199