Reweighted l1 Algorithm for Robust Principal Component Analysis

被引：0

作者：

Hoai Minh Le ^{[1
,2
]}

Vo Xuanthanh

机构：

[1] Univ Lorraine, Comp Sci & Applicat Dept, LGIPM, Metz, France

[2] VinGroup, Inst Res & Applicat Optimizat VinOptima, VinTech, Hanoi, Vietnam

来源：

ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING (ICCSAMA 2019) | 2020年 / 1121卷

关键词：

Robust principal component analysis; Sparse optimization; Non-convex optimization; Reweighted-l(1);

D O I：

10.1007/978-3-030-38364-0_12

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this work, we consider the Robust Principal Components Analysis, a popular method of dimensionality reduction. The corresponding optimization involves the minimization of l(0)-norm which is known to be NP-hard. To deal with this problem, we replace the l(0)-norm by a non-convex approximation, namely capped l(1)DD-norm. The resulting optimization problem is non-convex for which we develop a reweighted l(1) based algorithm. Numerical experiments on several synthetic datasets illustrate the efficiency of our algorithm and its superiority comparing to several state-of-the-art algorithms.

引用

页码：133 / 142

页数：10

共 50 条

[41] Augmenting Telephony Audio Data using Robust Principal Component Analysis [J].

Mo, Ronald K. ;

Lam, Albert Y. S. .

2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, :1794-1799

[42] Audio-Visual Segmentation based on robust principal component analysis [J].

Fang, Shun ;

Zhu, Qile ;

Wu, Qi ;

Wu, Shiqian ;

Xie, Shoulie .

EXPERT SYSTEMS WITH APPLICATIONS, 2024, 256

[43] A novel robust principal component analysis method for image and video processing [J].

Guoqiang Huan ;

Ying Li ;

Zhanjie Song .

Applications of Mathematics, 2016, 61 :197-214

[44] Improved quaternion robust principal component analysis for color image recovery [J].

Zou, Cuiming ;

Kou, Kit Ian ;

Hu, Yutao ;

Wu, Yaqi ;

Tang, Yuan Yan .

INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2024, 22 (04)

[45] Applications of gauge duality in robust principal component analysis and semidefinite programming [J].

ShiQian Ma ;

JunFeng Yang .

Science China Mathematics, 2016, 59 :1579-1592

[46] FAST ALGORITHMS FOR ROBUST PRINCIPAL COMPONENT ANALYSIS WITH AN UPPER BOUND ON THE RANK [J].

Sha, Ningyu ;

Shi, Lei ;

Yan, Ming .

INVERSE PROBLEMS AND IMAGING, 2021, 15 (01) :109-128

[47] Applications of gauge duality in robust principal component analysis and semidefinite programming [J].

MA ShiQian ;

YANG JunFeng .

Science China(Mathematics), 2016, 59 (08) :1579-1592

[48] Prototype Relaxation With Robust Principal Component Analysis for Zero Shot Learning [J].

Ma, Yong ;

Mao, Huaqi ;

Zhang, Haofeng ;

Wang, Wenbo .

IEEE ACCESS, 2020, 8 :170140-170152

[49] A novel robust principal component analysis method for image and video processing [J].

Huan, Guoqiang ;

Li, Ying ;

Song, Zhanjie .

APPLICATIONS OF MATHEMATICS, 2016, 61 (02) :197-214

[50] Tensor Robust Principal Component Analysis With Side Information: Models and Applications [J].

Han, Zhi ;

Zhang, Shaojie ;

Liu, Zhiyu ;

Wang, Yanmei ;

Yao, Junping ;

Wang, Yao .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2023, 33 (08) :3713-3725

← 1 2 3 4 5 →