Improvement of robust tensor principal component analysis based on generalized nonconvex approach

被引:1
作者
Tang, Kaiyu [1 ]
Fan, Yali [1 ]
Song, Yan [2 ]
机构
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Univ Shanghai Sci & Technol, Dept Control Sci & Engn, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonconvex optimization; Robust tensor PCA; Partial weighted tensor nuclear norm; Tensor recovery; Low-rank information; MINIMIZATION; MODELS;
D O I
10.1007/s10489-024-05529-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of nonconvex robust tensor principal component analysis consists of recovering the low-rank and sparse part from a tensor corrupted by noise, which attracts a great deal of attention in a wide range of practical situations. However, existing nonconvex methods face a number of problems, the two most important of which are the restrictions on specific nonconvex functions and the information loss in low-rank part. In this paper, we propose a generalized nonconvex robust tensor principal component analysis model that includes some of the most popular nonconvex functions. Furthermore, we propose a partial weighted tensor nuclear norm and the corresponding partial weighted singular value thresholding operator to improve the generalized model, further reducing the loss of underlying tensor information while recovering the low rank tensor. Besides, two ADMM-based nonconvex algorithms are proposed to the generalized nonconvex model and the improved model respectively. We also analyze the convergence of the algorithms, the computational complexity, and the theoretical guarantee of the proposed models. Numerical experimental results on image data and video data show that our proposed models has superior performance compared to several state-of-the-art methods.
引用
收藏
页码:7377 / 7396
页数:20
相关论文
共 49 条
[1]  
Anandkumar Anima., 2017, PMLR, P79
[2]  
Batson J, 2019, PR MACH LEARN RES, V97
[3]   Proximal alternating linearized minimization for nonconvex and nonsmooth problems [J].
Bolte, Jerome ;
Sabach, Shoham ;
Teboulle, Marc .
MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) :459-494
[4]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[5]   Tensor Robust Principal Component Analysis via Non-Convex Low Rank Approximation [J].
Cai, Shuting ;
Luo, Qilun ;
Yang, Ming ;
Li, Wen ;
Xiao, Mingqing .
APPLIED SCIENCES-BASEL, 2019, 9 (07)
[6]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[7]  
Chen LX, 2017, INT CONF ACOUST SPEE, P1862, DOI 10.1109/ICASSP.2017.7952479
[8]   Multiplex Transformed Tensor Decomposition for Multidimensional Image Recovery [J].
Feng, Lanlan ;
Zhu, Ce ;
Long, Zhen ;
Liu, Jiani ;
Liu, Yipeng .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2023, 32 :3397-3412
[9]   From few to many: Illumination cone models for face recognition under variable lighting and pose [J].
Georghiades, AS ;
Belhumeur, PN ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (06) :643-660
[10]   Most Tensor Problems Are NP-Hard [J].
Hillar, Christopher J. ;
Lim, Lek-Heng .
JOURNAL OF THE ACM, 2013, 60 (06)