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.

An Efficient Tensor Completion Method Combining Matrix Factorization and Smoothness

Low-rank Tensor Completion Via Smooth Matrix Factorization

Matrix factorization for low-rank tensor completion using framelet prior

Tensor Completion Via Fully-Connected Tensor Network Decomposition with Regularized Factors

Smooth Low-Rank Representation with a Grassmann Manifold for Tensor Completion

Simultaneous Tensor Decomposition and Completion Using Factor Priors

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

An Efficient Tensor Completion Method Via New Latent Nuclear Norm

Imbalanced low-rank tensor completion via latent matrix factorization

Adaptive total variation and second-order total variation-based model for low-rank tensor completion

Tensor completion using total variation and low-rank matrix factorization

A Biased Deep Tensor Factorization Network For Tensor Completion

Low tensor-ring rank completion: parallel matrix factorization with smoothness on latent space

A New Tensor Multi-rank Approximation with Total Variation Regularization for Tensor Completion

Latent Matrices for Tensor Network Decomposition and to Tensor Completion

Low rank tensor completion with sparse regularization in a transformed domain

Efficient enhancement of low-rank tensor completion via thin QR decomposition

Efficient Nonconvex Regularized Tensor Completion with Structure-aware Proximal Iterations

MLCTR: A Fast Scalable Coupled Tensor Completion Based on Multi-Layer Non-Linear Matrix Factorization

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

Tensor Factorization for Low-Rank Tensor Completion.