A low-rank and sparse enhanced Tucker decomposition approach for tensor completion

被引:7
作者
Pan, Chenjian [1 ,2 ]
Ling, Chen [2 ]
He, Hongjin [1 ]
Qi, Liqun [3 ]
Xu, Yanwei [4 ]
机构
[1] Ningbo Univ, Sch Math & Stat, Ningbo 315211, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Sci, Hangzhou 310018, Peoples R China
[3] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[4] 2012 Labs Huawei Tech Investment Co Ltd, Future Network Theory Lab, Shatin, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Tensor completion; Tucker decomposition; Nuclear norm; Internet traffic data; Image inpainting; THRESHOLDING ALGORITHM; MATRIX FACTORIZATION; RECOVERY;
D O I
10.1016/j.amc.2023.128432
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce a unified low-rank and sparse enhanced Tucker decomposition model for tensor completion. Our model possesses a sparse regularization term to promote a sparse core of the Tucker decomposition, which is beneficial for tensor data compression. Moreover, we enforce low-rank regularization terms on factor matrices of the Tucker decomposition for inducing the low-rankness of the tensor with a cheap computational cost. Numerically, we propose a customized splitting method with easy subproblems to solve the underlying model. It is remarkable that our model is able to deal with different types of real-world data sets, since it exploits the potential periodicity and inherent correlation properties appeared in tensors. A series of computational experiments on real-world data sets, including internet traffic data sets and color images, demonstrate that our model performs better than many existing state-of-the-art matricization and tensorization approaches in terms of achieving higher recovery accuracy.
引用
收藏
页数:15
相关论文
共 43 条
[21]   Generalized Higher Order Orthogonal Iteration for Tensor Learning and Decomposition [J].
Liu, Yuanyuan ;
Shang, Fanhua ;
Fan, Wei ;
Cheng, James ;
Cheng, Hong .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (12) :2551-2563
[22]   Trace Norm Regularized CANDECOMP/PARAFAC Decomposition With Missing Data [J].
Liu, Yuanyuan ;
Shang, Fanhua ;
Jiao, Licheng ;
Cheng, James ;
Cheng, Hong .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) :2437-2448
[23]  
Lu CY, 2018, PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2504
[24]  
Majumdar A., 2020, Matrix completion via thresholding
[25]   Scalable Tucker Factorization for Sparse Tensors - Algorithms and Discoveries [J].
Oh, Sejoon ;
Park, Namyong ;
Sael, Lee ;
Kang, U. .
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, :1120-1131
[26]   Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version) [J].
Roughan, Matthew ;
Zhang, Yin ;
Willinger, Walter ;
Qiu, Lili .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) :662-676
[27]   Iterative p-shrinkage thresholding algorithm for low Tucker rank tensor recovery [J].
Shang, Kun ;
Li, Yu-Fan ;
Huang, Zheng-Hai .
INFORMATION SCIENCES, 2019, 482 (374-391) :374-391
[28]  
Sun Jian-Tao., 2005, PROC WWW 05, P382, DOI DOI 10.1145/1060745.1060803
[29]   Tensor completion via a multi-linear low-n-rank factorization model [J].
Tan, Huachun ;
Cheng, Bin ;
Wang, Wuhong ;
Zhang, Yu-Jin ;
Ran, Bin .
NEUROCOMPUTING, 2014, 133 :161-169
[30]   SOME MATHEMATICAL NOTES ON 3-MODE FACTOR ANALYSIS [J].
TUCKER, LR .
PSYCHOMETRIKA, 1966, 31 (03) :279-279