• AVITECH Research Group

  • Research Projects

    Tensor Tracking

    Tensor decomposition has been demonstrated to be successful in a wide range of applications, from neuroscience and wireless communications to social networks. In an online setting, factorizing tensors derived from multidimensional data streams is however non-trivial due to several inherent problems of real-time stream processing.

    In recent years, many research efforts have been dedicated to developing online techniques for decomposing such tensors, resulting in significant advances in streaming tensor decomposition or tensor tracking. This topic is emerging and enriches the literature on tensor decomposition, particularly from the data stream analytics perspective.

    In this project, we develop several new algorithms for tracking the online LRA of streaming tensors over time. Under the CP/PARAFAC format, we leverage the alternative minimization and randomized sketching techniques to develop ACP and RACP which are capable of factorizing incomplete tensors and corrupted tensors, respectively. Under the Tucker format, we propose another online algorithm called ATD. ATD first tracks the underlying low-dimensional subspaces covering the tensor factors and then estimates the core tensor using a stochastic approximation. A unified convergence analysis was presented to justify their performance. In parallel, we design some adaptive algorithms for streaming tensor-train decomposition which are also capable of tracking the low-rank components of high-order tensors from noisy, imperfect, and high-dimensional data with high accuracy.

     

     

    Selected Publications: 

    L.T. Thanh, K. Abed-Meraim, N. L. Trung, & A. Hafian.  A Novel Recursive Least-Squares Adaptive Method For Streaming Tensor-Train Decomposition With Incomplete Observations. Signal Processing (SP), 2024.

    L.T. Thanh, K. Abed-Meraim, N. L. Trung, & A. Hafiane. A Contemporary and Comprehensive Survey on Streaming Tensor Decomposition. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023.

    L.T. Thanh, K. Abed-Meraim, N. L. Trung, & A. Hafiane. Tracking Online Low-Rank Approximations of Higher-Order Incomplete Streaming Tensors. Cell Patterns, 2023.

    L.T. Thanh, K. Abed-Meraim, N. L. Trung, & A. Hafiane. Robust Tensor Tracking with Missing Data and Outliers: Novel Adaptive CP Decomposition and Convergence Analysis. IEEE Transactions on Signal Processing (TSP), 2022.

    L.T. Thanh, K. Abed-Meraim, P. Ravier, & O. Buttelli.  A Novel Tensor Tracking Algorithm For Block-Term Decomposition of Streaming Tensors. IEEE Statistical Signal Processing Workshop (SSP), 2023.

    L.T. Thanh, K. Abed-Meraim, N. L. Trung & A. Hafiane.  Robust Tensor Tracking With Missing Data Under Tensor-Train Format. European Signal Processing Conference (EUSIPCO), 2022.

    L.T. Thanh, T. T. Duy, K. Abed-Meraim, N. L. Trung, & A. Hafiane. Robust Online Tucker Dictionary Learning from Multidimensional Data Streams. Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA-ASC), 2022.

    L.T. Thanh, K. Abed-Meraim, N. L. Trung, & A. Hafiane. A Fast Randomized Adaptive CP Decomposition for Streaming Tensors. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021.

     

     

    SAME CATEGORY

    Tensor-based Approach For Multichannel Biomedical Signal Decomposition

    Signal decomposition is a crucial technique in the field of signal processing, which separates complex signals into simpler, more interpretable, and meaningful subcomponents. These subcomponents are often referred to as source signals, which can represent different features, properties, or aspects of the original signal. Signal decomposition enables researchers and engineers to gain deeper insight into […]

    Tensor Decomposition Meets Blind Source Separation

    Tensor decomposition plays a crucial role in Blind Source Separation (BSS) by providing a powerful mathematical framework to untangle mixed signals. In the context of BSS, tensors are multi-dimensional arrays that represent the observed mixtures of source signals. Tensor decomposition methods are employed to factorize these high-dimensional tensors into a set of component matrices or […]

    Semi-Blind System identification

    System identification (SI) is necessary in many applications to understand and control the behavior of the considered system. In particular, in the inverse problems it is required to identify the relation between the output and input signals of the system in order to restore or extract some information on the latter. In many situations, one […]