Abstract:The recently proposed fully-connected tensor network (FCTN) decomposition has a powerful ability to capture the low-rankness of tensors and has achieved great success in tensor completion. However, the FCTN decomposition-based method is highly sensitive to the choice of the FCTN-rank and can not provide satisfactory results in the recovery of local details. In this paper, we propose a novel tensor completion model by introducing a factor-based regularization to the framework of the FCTN decomposition. The regularization provides a robust performance to the choice of the FCTN-rank and simultaneously enforces the global low-rankness and the local continuity of the target tensor. More specifically, by illustrating that the unfolding matrices of the FCTN factors can be reasonably assumed to be of low-rank in the gradient domain and further imposing a low-rank matrix factorization (LRMF) on them, the proposed model enhances the robustness to the choice of the FCTN-rank. By employing a Tikhonov regularization to the LRMF factors, the proposed model promotes the local continuity and preserves local details of the target tensor. To solve the optimization problem associated with the proposed model, we develop an efficient proximal alternating minimization (PAM)-based algorithm and theoretically demonstrate its convergence. To reduce the running time of the developed algorithm, we design an automatic rank-increasing strategy. Numerical experimental results demonstrate that the proposed method outperforms its competitors.

Generalized Higher Order Orthogonal Iteration for Tensor Learning and Decomposition

Generalized Higher-Order Orthogonal Iteration for Tensor Decomposition and Completion.

Trace Norm Regularized CANDECOMP/PARAFAC Decomposition with Missing Data

Regularized Orthogonal Tensor Decompositions for Multi-Relational Learning

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

Low-rank tensor completion via tensor joint rank with logarithmic composite norm

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

OTLRM: Orthogonal Learning-based Low-Rank Metric for Multi-Dimensional Inverse Problems

Multilayer Sparsity-Based Tensor Decomposition for Low-Rank Tensor Completion

Low Tensor-Ring Rank Completion by Parallel Matrix Factorization

Generalized Higher-Order Tensor Decomposition via Parallel ADMM

Enhanced Nonconvex Low-Rank Approximation of Tensor Multi-Modes for Tensor Completion.

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Iterative Tensor Eigen Rank Minimization for Low-Rank Tensor Completion.

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

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

Fully-Connected Tensor Network Decomposition and Its Application to Higher-Order Tensor Completion.

Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion

Nonconvex Tensor Rank Minimization and Its Applications to Tensor Recovery.

A Fast Lanczos-based Hierarchical Algorithm for Tensor Ring Decomposition

A Fixed Point Iterative Method for Low N-Rank Tensor Pursuit.