Abstract:With the help of auxiliary data, tensor completion may better recover a low rank multidimensional array from limited observation entries. Most existing methods, including coupled matrix-tensor factorization and coupled tensor rank minimization, mainly focus on how to extract and incorporate subspace or directly use auxiliary data for tensor completion. They are either sensitive to a given rank or lack of physical interpretations of subspace information. In addition, the shared subspace information receives little attention in current tensor completion methods, especially there is no analysis of its impact on sample complexity. In this paper, we propose to separately explore and exploit shared subspaces for tensor completion. Specifically, dictionary learning takes the subspace from auxiliary data in the first step. Then a low rank optimization model for tensor completion is provided to incorporate the trained subspace by assuming that the recovered tensor is composed of two low rank components where one shares the subspace information with auxiliary data and the other is outside the shared space. Based on this optimization model, we make a quantitative analysis to illustrate the effect of subspace information on sample complexity, and provide theoretical insights into the usefulness of subspace information. Finally, experiments on simulated data are conducted to validate the theoretical analysis on the impact of subspace information. Experiments in two real-world applications including color image and multispectral image recovery show that the proposed method outperforms state-of-the-art ones in terms of prediction accuracy and CPU time.

Low-rank tensor completion based on tensor train rank with partially overlapped sub-blocks

Low-Rank Tensor Completion Using Matrix Factorization Based on Tensor Train Rank and Total Variation

TENSOR TRAIN RANK MINIMIZATION WITH NONLOCAL SELF-SIMILARITY FOR TENSOR COMPLETION

Low Tucker rank tensor completion using a symmetric block coordinate descent method

Two heuristics solving low tensor train rank tensor completion

Auto-weighted robust low-rank tensor completion via tensor-train

Imbalanced low-rank tensor completion via latent matrix factorization

Low-rank Tensor Train for Tensor Robust Principal Component Analysis.

Trainable Subspaces for Low Rank Tensor Completion: Model and Analysis

Enhanced Nonconvex Low-Rank Approximation of Tensor Multi-Modes for Tensor Completion.

Low-rank Tensor Completion Via Combined Tucker and Tensor Train for Color Image Recovery

Low rank tensor completion with sparse regularization in a transformed domain

Tensor Train Factorization and Completion under Noisy Data with Prior Analysis and Rank Estimation

Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion

T-product factorization based method for matrix and tensor completion problems

Parallel Matrix Factorization for Low-Rank Tensor Completion

Tensor Completion Via Collaborative Sparse and Low-Rank Transforms

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Matrix factorization for low-rank tensor completion using framelet prior

Tensor Completion Using Low-Rank Tensor Train Decomposition by Riemannian Optimization

Low-rank tensor completion via tensor joint rank with logarithmic composite norm