Tensor Completion Using Spectral $(k,p)$ -Support Norm

IEEE Access

Xiaoqin Feng¹  Bo Wang²  Dongxu Wei³  Andong Wang⁴ 

[1] Jiangsu Shuoshi Welding Technology Company, Ltd., Nanjing, China;School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China;School of Physics and Electronic Electrical Engineering, Huaiyin Normal University, Huai&x2019;an, China;

关键词: Tensor completion;    square deal;    atomic norm;    sample complexity;    APG;   

DOI  :  10.1109/ACCESS.2018.2811396

来源: DOAJ

【 摘 要 】

In this paper, the goal is to reconstruct a tensor, i.e., a multi-dimensional array, when only subsets of its entries are observed. For well-posedness, the tensor is assumed to have a low-Tucker-rank structure. To estimate the underlying tensor from its partial observations, we first propose an estimator based on a newly defined balanced spectral (k, p)-support norm. To efficiently compute the estimator, we come up with a scalable algorithm for the minimization of the spectral (k, p)-support norm. Instead of directly solving the primal problem which involves full SVD in each iteration, the proposed algorithm benefits from the Lagrangian dual through minimizing the dual norm of the (k, p)-support norm which only computes the first k leading singular values and singular vectors in each iteration. To explore the statistical performance of the proposed estimator, upper bounds on the sample complexity and estimation error are then established. Simulation studies confirm that the error bounds can predict the scalable behavior of the estimation error. Experimental results on synthetic and real datasets demonstrate that the spectral (k, p)-support norm based method outperforms the nuclear norm based ones.

【 授权许可】

Unknown