T-Schatten-$p$ Norm for Low-Rank Tensor Recovery

Hao Kong,Xingyu Xie,Zhouchen Lin
DOI: https://doi.org/10.1109/jstsp.2018.2879185
IF: 7.695
2018-01-01
IEEE Journal of Selected Topics in Signal Processing
Abstract:In this paper, we propose a new definition of tensor Schatten-p norm (t-Schatten-p norm) based on t-SVD, and prove that this norm has similar properties to matrix Schatten-p norm. More importantly, the t-Schatten-p norm can better approximate the l(1) norm of the tensor multi-rank with 0 < p < 1. Therefore, it can be used for the Low-Rank Tensor Recovery problems as a tighter regularizer. We further prove the tensor multi-Schatten-p norm surrogate theorem and give an efficient algorithm accordingly. By decomposing the target tensor into many small-scale tensors, the non-convex optimization problem (0 < p < 1) is transformed into many convex sub-problems equivalently, which can greatly improve the computational efficiency when dealing with large-scale tensors. Finally, we provide the theories on the conditions for exact recovery in the noiseless case and give the corresponding error bounds for the noise case. Experimental results on both synthetic and real-world datasets demonstrate the superiority of our t-Schattern-p norm in the Tensor Robust Principle Component Analysisand the Tensor Completion problems.
What problem does this paper attempt to address?