relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/4003/
title: Adaptive Algorithms for Tracking Tensor-Train Decomposition of Streaming Tensors
creator: Le Trung, Thanh
creator: Karim, Abed-Meraim
creator: Nguyen Linh, Trung
creator: Remy, Boyer
subject: Electronics and Communications
subject: Information Technology (IT)
description: Tensor-train (TT) decomposition has been an efficient tool to find low order approximation of large-scale, high-order tensors. Existing TT decomposition algorithms are either of high computational complexity or operating in batch-mode, hence quite inefficient for (near) real-time processing. In this paper, we propose a novel adaptive algorithm for TT decomposition of streaming tensors whose slices are serially acquired over time. By leveraging the alternating minimization framework, our estimator minimizes an exponentially weighted least-squares cost function in an efficient way. The proposed method can yield an estimation accuracy very close to the error bound. Numerical experiments show that the proposed algorithm is capable of adaptive TT decomposition with a competitive performance evaluation on both synthetic and real data.
date: 2021-01
type: Conference or Workshop Item
type: PeerReviewed
identifier:   Le Trung, Thanh and Karim, Abed-Meraim and Nguyen Linh, Trung and Remy, Boyer  (2021) Adaptive Algorithms for Tracking Tensor-Train Decomposition of Streaming Tensors.  In: 28th European Signal Processing Conference (EUSIPCO), Jan 2021, Amsterdam, The Netherlands.    (In Press)