DeepAI
Log In Sign Up

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

08/03/2017
by   Lei Zhang, et al.
0

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.

READ FULL TEXT

page 1

page 10

page 11

page 12

page 13

06/29/2020

Bayesian Low Rank Tensor Ring Model for Image Completion

Low rank tensor ring model is powerful for image completion which recove...
11/09/2019

ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching

In this paper, we develop a novel procedure for low-rank tensor regressi...
05/27/2019

Tuning Free Rank-Sparse Bayesian Matrix and Tensor Completion with Global-Local Priors

Matrix and tensor completion are frameworks for a wide range of problems...
04/17/2018

Fast and Accurate Tensor Completion with Tensor Trains: A System Identification Approach

We propose a novel tensor completion approach by equating it to a system...
10/17/2020

End-to-End Variational Bayesian Training of Tensorized Neural Networks with Automatic Rank Determination

Low-rank tensor decomposition is one of the most effective approaches to...
10/21/2019

Soft Tensor Regression

Statistical methods relating tensor predictors to scalar outcomes in a r...
12/02/2020

Tensor Completion via Few-shot Convolutional Sparse Coding

Tensor data often suffer from missing value problem due to the complex h...