Abstract:Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) handling real tensor data which only approximately fulfils the low-rank requirement. To address these two issues, we develop a data-adaptive tensor completion model which explicitly represents both the low-rank and non-low-rank structures in a latent tensor. Representing the non-low-rank structure separately from the low-rank one allows priors which capture the important distinctions between the two, thus enabling more accurate modelling, and ultimately, completion. Through defining a new tensor rank, we develop a sparsity induced prior for the low-rank structure, with which the tensor rank can be automatically determined. The prior for the non-low-rank structure is established based on a mixture of Gaussians which is shown to be flexible enough, and powerful enough, to inform the completion process for a variety of real tensor data. With these two priors, we develop a Bayesian minimum mean squared error estimate (MMSE) framework for inference which provides the posterior mean of missing entries as well as their uncertainty. Compared with the state-of-the-art methods in various applications, the proposed model produces more accurate completion results.

Two heuristics solving low tensor train rank tensor completion

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

Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization

Tensor Completion Via a Multi-Linear Low-N-rank Factorization Model

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

Robust Low Tubal Rank Tensor Completion via Factor Tensor Norm Minimization

Two New Low Rank Tensor Completion Methods Based on Sum Nuclear Norm

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

Low-Rank Tensor Completion Based on Log-Det Rank Approximation and Matrix Factorization

Tensor Completion Via Tensor Train Based Low-Rank Quotient Geometry under a Preconditioned Metric

Low rank tensor completion with sparse regularization in a transformed domain

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Tensor Factorization for Low-Rank Tensor Completion.

Hybrid Singular Value Thresholding For Tensor Completion

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

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

Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

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

Robust Approximations of Low-Rank Minimization for Tensor Completion

Tensor Ring Decomposition with Rank Minimization on Latent Space: An Efficient Approach for Tensor Completion