Tensor N-tubal rank and its convex relaxation for low-rank tensor recovery

12/03/2018
by   Yu-Bang Zheng, et al.
0

As low-rank modeling has achieved great success in tensor recovery, many research efforts devote to defining the tensor rank. Among them, the recent popular tensor tubal rank, defined based on the tensor singular value decomposition (t-SVD), obtains promising results. However, the framework of the t-SVD and the tensor tubal rank are applicable only to three-way tensors and lack of flexibility to handle different correlations along different modes. To tackle these two issues, we define a new tensor unfolding operator, named mode-k_1k_2 tensor unfolding, as the process of lexicographically stacking the mode-k_1k_2 slices of an N-way tensor into a three-way tensor, which is a three-way extension of the well-known mode-k tensor matricization. Based on it, we define a novel tensor rank, the tensor N-tubal rank, as a vector whose elements contain the tubal rank of all mode-k_1k_2 unfolding tensors, to depict the correlations along different modes. To efficiently minimize the proposed N-tubal rank, we establish its convex relaxation: the weighted sum of tensor nuclear norm (WSTNN). Then, we apply WSTNN to low-rank tensor completion (LRTC) and tensor robust principal component analysis (TRPCA). The corresponding WSTNN-based LRTC and TRPCA models are proposed, and two efficient alternating direction method of multipliers (ADMM)-based algorithms are developed to solve the proposed models. Numerical experiments demonstrate that the proposed models significantly outperform the compared ones.

READ FULL TEXT

page 3

page 4

page 10

page 14

page 18

page 23

page 24

page 25

research
08/14/2017

Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

This paper studies the Tensor Robust Principal Component (TRPCA) problem...
research
09/25/2021

Tensor Full Feature Measure and Its Nonconvex Relaxation Applications to Tensor Recovery

Tensor sparse modeling as a promising approach, in the whole of science ...
research
02/17/2015

A New Sampling Technique for Tensors

In this paper we propose new techniques to sample arbitrary third-order ...
research
09/30/2022

TT-NF: Tensor Train Neural Fields

Learning neural fields has been an active topic in deep learning researc...
research
03/26/2013

Convex Tensor Decomposition via Structured Schatten Norm Regularization

We discuss structured Schatten norms for tensor decomposition that inclu...
research
11/08/2021

Extension of Correspondence Analysis to multiway data-sets through High Order SVD: a geometric framework

This paper presents an extension of Correspondence Analysis (CA) to tens...
research
08/02/2017

Exact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization

This paper conducts a rigorous analysis for provable estimation of multi...

Please sign up or login with your details

Forgot password? Click here to reset