Abstract:This work studies the problem of high-dimensional data (referred to as tensors) completion from partially observed samplings. We consider that a tensor is a superposition of multiple low-rank components. In particular, each component can be represented as multilinear connections over several latent factors and naturally mapped to a specific tensor network (TN) topology. In this paper, we propose a fundamental tensor decomposition (TD) framework: Multi-Tensor Network Representation (MTNR), which can be regarded as a linear combination of a range of TD models, e.g., CANDECOMP/PARAFAC (CP) decomposition, Tensor Train (TT), and Tensor Ring (TR). Specifically, MTNR represents a high-order tensor as the addition of multiple TN models, and the topology of each TN is automatically generated instead of manually pre-designed. For the optimization phase, an adaptive topology learning (ATL) algorithm is presented to obtain latent factors of each TN based on a rank incremental strategy and a projection error measurement strategy. In addition, we theoretically establish the fundamental multilinear operations for the tensors with TN representation, and reveal the structural transformation of MTNR to a single TN. Finally, MTNR is applied to a typical task, tensor completion, and two effective algorithms are proposed for the exact recovery of incomplete data based on the Alternating Least Squares (ALS) scheme and Alternating Direction Method of Multiplier (ADMM) framework. Extensive numerical experiments on synthetic data and real-world datasets demonstrate the effectiveness of MTNR compared with the start-of-the-art methods.

Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization

Low rank tensor completion with sparse regularization in a transformed domain

Robust Low Tubal Rank Tensor Completion via Factor Tensor Norm Minimization

Low-Rank Tensor Completion by Truncated Nuclear Norm Regularization

An Efficient Tensor Completion Method Via New Latent Nuclear Norm

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Two New Low Rank Tensor Completion Methods Based on Sum Nuclear Norm

Tensor completion using total variation and low-rank matrix factorization

Matrix completion by Truncated Nuclear Norm Regularization

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

Tensor Factorization for Low-Rank Tensor Completion.

Truncated nuclear norm regularization for low-rank tensor completion

Nonlinear Transform Induced Tensor Nuclear Norm for Tensor Completion

Leveraging Tensor Subspace Prior: Enhanced Sum of Nuclear Norm Minimization for Tensor Completion

Asymmetry Total Variation and Framelet Regularized Nonconvex Low-Rank Tensor Completion

Two heuristics solving low tensor train rank tensor completion

Low Multilinear Rank Tensor Completion with Missing Data

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

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

Multi-Tensor Network Representation for High-Order Tensor Completion

Fusion of low-rankness and smoothness under learnable nonlinear transformation for tensor completion