On Adaptive PARAFAC Decomposition of Three-Way Tensors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

On Adaptive PARAFAC Decomposition of Three-Way Tensors

Abstract

We propose a fast adaptive PARAFAC algorithm for a class of third-order tensors which have one dimension growing linearly with time. The proposed method is based on alternating least squares approach used in conjunction with a Newton-type optimization technique. By exploiting the Khatri-Rao product and the reduced rank structure at each time instant, our algorithm has the advantages of both linear complexity and superior convergence performance. A modified version of the algorithm is also proposed to tackle the nonnegative adaptive PARAFAC problem. Parallel implementation issues and algorithm performance are finally investigated. The latter is achieved through simulation comparison with the state-of-the-art algorithms to better highlight the effectiveness of the proposed method.
Fichier principal
Vignette du fichier
SOAPv1.pdf (751.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01295020 , version 1 (30-03-2016)

Identifiers

  • HAL Id : hal-01295020 , version 1

Cite

Viet-Dung Nguyen, Karim Abed-Meraim, Nguyen Linh-Trung. On Adaptive PARAFAC Decomposition of Three-Way Tensors. 2016. ⟨hal-01295020⟩
183 View
379 Download

Share

Gmail Facebook Twitter LinkedIn More