High-order CPD estimator with dimensionality reduction using a tensor train model - Archive ouverte HAL Access content directly
Conference Papers Year :

High-order CPD estimator with dimensionality reduction using a tensor train model

(1) , (1) , (2) , (3)
1
2
3
Yassine Zniyed
Remy Boyer
Gérard Favier

Abstract

The canonical polyadic decomposition (CPD) is one of the most popular tensor-based analysis tools due to its usefulness in numerous fields of application. The Q-order CPD is parametrized by Q matrices also called factors which have to be recovered. The factors estimation is usually carried out by means of the alternating least squares (ALS) algorithm. In the context of multi-modal big data analysis, i.e., large order (Q) and dimensions, the ALS algorithm has two main drawbacks. Firstly, its convergence is generally slow and may fail, in particular for large values of Q, and secondly it is highly time consuming. In this paper, it is proved that a Q-order CPD of rank-R is equivalent to a train of Q 3-order CPD(s) of rank-R. In other words, each tensor train (TT)-core admits a 3-order CPD of rank-R. Based on the structure of the TT-cores, a new dimensionality reduction and factor retrieval scheme is derived. The proposed method has a better robustness to noise with a smaller computational cost than the ALS algorithm.
Fichier principal
Vignette du fichier
Template_v8.pdf (424.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01815214 , version 1 (13-06-2018)

Identifiers

Cite

Yassine Zniyed, Remy Boyer, André L. F. de Almeida, Gérard Favier. High-order CPD estimator with dimensionality reduction using a tensor train model. 26th European Signal Processing Conference (EUSIPCO 2018), Sep 2018, Rome, Italy. ⟨10.23919/eusipco.2018.8553466⟩. ⟨hal-01815214⟩
501 View
612 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More