Skip to content

Latest commit

 

History

History
32 lines (20 loc) · 2.1 KB

README.md

File metadata and controls

32 lines (20 loc) · 2.1 KB

ROBOT: A Robust Online Algorithm for Tensor Tracking With Missing Data Under Tensor-Train Format

Robust tensor tracking or robust adaptive tensor decomposition of streaming tensors is crucial when observations are corrupted by sparse outliers and missing data. In this paper, we introduce a novel tensor tracking algorithm for factorizing incomplete streaming tensors with sparse outliers under tensortrain (TT) format, called ROBOT. The proposed algorithm consists of two main stages: online outlier rejection and tracking of TT-cores. In the former stage, outliers affecting the data streams are efficiently detected by an ADMM solver. In the latter stage, we propose an effective recursive least-squares solver to incrementally update TT-cores at each time t. Several numerical experiments on both simulated and real data are presented to verify the effectiveness of the proposed algorithm.

Dependencies

  • Our MATLAB code requires the Tensor Toolbox which is already attached to this repository.
  • MATLAB 2019a

Demo

  • Run demo_xyz.m for synthetic data

Some Results

  • Effect of the noise level NOISE

  • Effect of the time-varying factor TIME-VARYING

  • Effect of the missing data MISSING

  • Effect of sparse outliers outlier

Reference

This code is free and open source for research purposes. If you use this code, please acknowledge the following paper.

[1] L.T. Thanh, K. Abed-Meraim, N.L. Trung, A. Hafiance. "Robust Tensor Tracking With Missing Data Under Tensor-Train Formats". Proc. 30th EUSIPCO, 2022. [PDF].