Abstract:Tensor-ring (TR) decomposition has recently attracted considerable attention in solving the low-rank tensor completion (LRTC) problem. However, due to an unbalanced unfolding scheme used during the update of core tensors, the conventional TR-based completion methods usually require a large TR rank to achieve the optimal performance, which leads to high computational cost in practical applications. To overcome this drawback, we propose a new method to exploit the low TR-rank structure in this article. Specifically, we first introduce a balanced unfolding operation called tensor circular unfolding, by which the relationship between TR rank and the ranks of tensor unfoldings is theoretically established. Using this new unfolding operation, we further propose an algorithm to exploit the low TR-rank structure by performing parallel low-rank matrix factorizations to all circularly unfolded matrices. To tackle the problem of nonuniform missing patterns, we apply a row weighting trick to each circularly unfolded matrix, which significantly improves the adaptive ability to various types of missing patterns. The extensive experiments have demonstrated that the proposed algorithm can achieve outstanding performance using a much smaller TR rank compared with the conventional TR-based completion algorithms; meanwhile, the computational cost is reduced substantially.

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

Tensor Factorization for Low-Rank Tensor Completion.

Imbalanced low-rank tensor completion via latent matrix factorization

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

Multi-Tubal Rank of Third Order Tensor and Related Low Rank Tensor Completion Problem

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

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

Variable T-Product and Zero-Padding Tensor Completion with Applications

Robust Low Tubal Rank Tensor Completion via Factor Tensor Norm Minimization

Two heuristics solving low tensor train rank tensor completion

Exact Tensor Completion Using T-Svd

The Rank-1 Completion Problem for Cubic Tensors

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

Factor-driven completion of tensor data with missing entries

Low Tensor-Ring Rank Completion by Parallel Matrix Factorization

Hybrid Singular Value Thresholding For Tensor Completion

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

Tensor Completion Via Collaborative Sparse and Low-Rank Transforms

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

Matrix factorization for low-rank tensor completion using framelet prior

Tensor Completion via a Low-Rank Approximation Pursuit