Abstract:The recent popular tensor tubal rank, defined based on tensor singular value decomposition (t-SVD), yields promising results. However, its framework is applicable only to three-way tensors and lacks the flexibility necessary tohandle different correlations along different modes. To tackle these two issues, we define a new tensor unfolding operator, named mode-<math>k1k2</math> tensor unfolding, as the process of lexicographically stacking all mode-<math>k1k2</math> 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. On this basis, we define a novel tensor rank, named the tensor N-tubal rank, as a vector consisting of the tubal ranks of all mode-<math>k1k2</math> 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 the tensor nuclear norm (WSTNN). Then, we apply the 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.

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

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

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

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

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

Robust Approximations of Low-Rank Minimization for Tensor Completion

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

A Scale-Invariant Relaxation in Low-Rank Tensor Recovery with an Application to Tensor Completion

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

A New Surrogate for Tensor Multirank and Applications in Image and Video Completion

Tensor Completion via a Low-Rank Approximation Pursuit

Two heuristics solving low tensor train rank tensor completion

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

Mixed norm regularized models for low-rank tensor completion

Implicit Regularization and Entrywise Convergence of Riemannian Optimization for Low Tucker-Rank Tensor Completion

Parallel Matrix Factorization for Low-Rank Tensor Completion

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

Tensor Completion Using Low-Rank Tensor Train Decomposition by Riemannian Optimization

Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method

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

Minimum $n$-Rank Approximation via Iterative Hard Thresholding