Abstract:Low-rank tensor recovery has attracted much attention among various tensor recovery approaches. A tensor rank has several definitions, unlike the matrix rank--e.g. the CP rank and the Tucker rank. Many low-rank tensor recovery methods are focused on the Tucker rank. Since the Tucker rank is nonconvex and discontinuous, many relaxations of the Tucker rank have been proposed, e.g., the tensor nuclear norm, weighted tensor nuclear norm, and weighted tensor Schatten-$p$ norm. In particular, the weighted tensor Schatten-p norm has two parameters, the weight and $p$, and the tensor nuclear norm and weighted tensor nuclear norm are special cases of these parameters. However, there has been no detailed discussion of whether the effects of the weighting and $p$ are synergistic. In this paper, we propose a novel low-rank tensor completion model using the weighted tensor Schatten-$p$ norm to reveal the relationships between the weight and $p$. To clarify whether complex methods such as the weighted tensor Schatten-$p$ norm are necessary, we compare them with a simple method using rank-constrained minimization. It was found that the simple methods did not outperform the complex methods unless the rank of the original tensor could be accurately known. If we can obtain the ideal weight, $p = 1$ is sufficient, although it is necessary to set $p<1$ when using the weights obtained from observations. These results are consistent with existing reports.

Low-rank Tensor Completion Based on Non-Convex Logdet Function and Tucker Decomposition

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

A Non-Convex Tensor Rank Approximation for Tensor Completion

Low-Rank Tensor Completion Via Tensor Nuclear Norm with Hybrid Smooth Regularization.

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

Low CP Rank and Tucker Rank Tensor Completion for Estimating Missing Components in Image Data

Low-Rank Tensor Completion by Truncated Nuclear Norm Regularization

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

TENSOR COMPLETION VIA GLOBAL LOW-TUBAL-RANKNESS AND NONLOCAL SELF-SIMILARITY

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery

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

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

Robust Approximations of Low-Rank Minimization for Tensor Completion

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

An Efficient Tensor Completion Method Via New Latent Nuclear Norm

Low-rank Tensor Learning with Nonconvex Overlapped Nuclear Norm Regularization

Low rank tensor completion with sparse regularization in a transformed domain

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

Hybrid Singular Value Thresholding For Tensor Completion

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