Estimating Structural Missing Values Via Low-Tubal-Rank Tensor Completion

Yao Wang, Hailin Wang, Feng Zhang, Jianjun Wang, Yao Wang 0003

Abstract

The recently proposed Tensor Nuclear Norm (TNN) minimization has been widely used for tensor completion. However, previous works didn’t consider the structural difference between the observed data and missing data, which widely exists in many applications. In this paper, we propose to incorporate a constraint item on the missing values into low-tubal-rank tensor completion to promote the structural hypothesis of the missing values such as sparsity. Theoretically, the proposed model has lower recovery error than classical model, and the target tensor can be recovered exactly with overwhelming probability provided low-tubal-rankness on whole area and sparsity on missing area. Algorithmically, an efficient algorithm by Alternating Direction Method of Multiplier (ADMM) is presented. Extensive experiments on both synthetic and real-world data demonstrate its superiority compared with several state-of-the-art methods.
BibTeX
@inproceedings{wang2020estimating,
  author = {Yao Wang and Hailin Wang and Feng Zhang and Jianjun Wang and Yao Wang},
  title = {{Estimating Structural Missing Values Via Low-Tubal-Rank Tensor Completion}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2020},
  doi = {10.1109/icassp40776.2020.9054531},
}

Loading related content...

Figure