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.

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

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

Tensor Denoising Using Low-Rank Tensor Train Decomposition

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

A Biased Deep Tensor Factorization Network For Tensor Completion

Simultaneous Tensor Decomposition and Completion Using Factor Priors

Rank-Adaptive Tensor Completion Based on Tucker Decomposition

Noisy Nonnegative Tucker Decomposition with Sparse Factors and Missing Data

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

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

Imbalanced low-rank tensor completion via latent matrix factorization

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

High-dimension Tensor Completion via Gradient-based Optimization Under Tensor-train Format

Two heuristics solving low tensor train rank tensor completion

Completion of High Order Tensor Data with Missing Entries via Tensor-train Decomposition

Tensor Train Factorization with Spatio-temporal Smoothness for Streaming Low-rank Tensor Completion

Tensor Completion from Structurally-Missing Entries by Low-TT-Rankness and Fiber-Wise Sparsity

Trainable Subspaces for Low Rank Tensor Completion: Model and Analysis

Low-Tubal-Rank Tensor Completion Via Local and Nonlocal Knowledge

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

Bayesian Sparse Tucker Models for Dimension Reduction and Tensor Completion