Abstract:The success of research on matrix completion is evident in a variety of real-world applications. Tensor completion, which is a high-order extension of matrix completion, has also generated a great deal of research interest in recent years. Given a tensor with incomplete entries, existing methods use either factorization or completion schemes to recover the missing parts. However, as the number of missing entries increases, factorization schemes may overfit the model because of incorrectly predefined ranks, while completion schemes may fail to interpret the model factors. In this paper, we introduce a novel concept: complete the missing entries and simultaneously capture the underlying model structure. To this end, we propose a method called simultaneous tensor decomposition and completion (STDC) that combines a rank minimization technique with Tucker model decomposition. Moreover, as the model structure is implicitly included in the Tucker model, we use factor priors, which are usually known a priori in real-world tensor objects, to characterize the underlying joint-manifold drawn from the model factors. By exploiting this auxiliary information, our method leverages two classic schemes and accurately estimates the model factors and missing entries. We conducted experiments to empirically verify the convergence of our algorithm on synthetic data and evaluate its effectiveness on various kinds of real-world data. The results demonstrate the efficacy of the proposed method and its potential usage in tensor-based applications. It also outperforms state-of-the-art methods on multilinear model analysis and visual data completion tasks.

Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion

A Low-Rank and Sparse Enhanced Tucker Decomposition Approach for Tensor Completion

Rank-Adaptive Tensor Completion Based on Tucker Decomposition

Low CP Rank and Tucker Rank Tensor Completion for Estimating Missing Components in Image Data

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

Simultaneous Tensor Decomposition and Completion Using Factor Priors

Exploiting Global Low-Rank Structure and Local Sparsity Nature for Tensor Completion.

Tensor Factorization for Low-Rank Tensor Completion.

Low rank tensor completion with sparse regularization in a transformed domain

A Biased Deep Tensor Factorization Network For Tensor Completion

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

ADAPTIVE MULTI-DIMENSIONAL LOW-RANK BALANCE METHODS FOR TENSOR COMPLETION PROBLEMS

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

"Sparse + Low-Rank” Tensor Completion Approach for Recovering Images and Videos

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Low-Rank Tensor Completion Based on Nonconvex Regularization

Higher-dimension Tensor Completion via Low-rank Tensor Ring Decomposition

Low-rank Tensor Completion Based on Non-Convex Logdet Function and Tucker Decomposition

Multi-Dimensional Visual Data Completion via Low-Rank Tensor Representation Under Coupled Transform

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

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