Robust principal component analysis via ES-algorithm

被引:0
|
作者
Yaeji Lim
Yeonjoo Park
Hee-Seok Oh
机构
[1] Seoul National University,Department of Statistics
[2] University of Illinois at Urbana-Champaign,Department of Statistics
关键词
primary 62H25; secondary 62F35; ES-algorithm; Principal component analysis; Pseudo data; Robustness;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a new method for robust principal component analysis (PCA) is proposed. PCA is a widely used tool for dimension reduction without substantial loss of information. However, the classical PCA is vulnerable to outliers due to its dependence on the empirical covariance matrix. To avoid such weakness, several alternative approaches based on robust scatter matrix were suggested. A popular choice is ROBPCA that combines projection pursuit ideas with robust covariance estimation via variance maximization criterion. Our approach is based on the fact that PCA can be formulated as a regression-type optimization problem, which is the main difference from the previous approaches. The proposed robust PCA is derived by substituting square loss function with a robust penalty function, Huber loss function. A practical algorithm is proposed in order to implement an optimization computation, and furthermore, convergence properties of the algorithm are investigated. Results from a simulation study and a real data example demonstrate the promising empirical properties of the proposed method.
引用
收藏
页码:149 / 159
页数:10
相关论文
共 50 条
  • [21] VIDEO FRAME INTERPOLATION VIA WEIGHTED ROBUST PRINCIPAL COMPONENT ANALYSIS
    Dao, Minh
    Suo, Yuanming
    Chin, Sang
    Tran, Trac
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 1404 - 1408
  • [22] Robust principal component analysis via truncated nuclear norm minimization
    Zhang Y.
    Guo J.
    Zhao J.
    Wang B.
    Journal of Shanghai Jiaotong University (Science), 2016, 21 (5) : 576 - 583
  • [23] Robust Principal Component Analysis via Feature Self-Representation
    Li, Yi
    He, Zhenyu
    2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 94 - 99
  • [24] Robust sparse principal component analysis
    ZHAO Qian
    MENG DeYu
    XU ZongBen
    Science China(Information Sciences), 2014, 57 (09) : 175 - 188
  • [25] Robust Multilinear Principal Component Analysis
    Inoue, Kohei
    Hara, Kenji
    Urahama, Kiichi
    2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 591 - 597
  • [26] Robust Stochastic Principal Component Analysis
    Goes, John
    Zhang, Teng
    Arora, Raman
    Lerman, Gilad
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 266 - 274
  • [27] Inductive Robust Principal Component Analysis
    Bao, Bing-Kun
    Liu, Guangcan
    Xu, Changsheng
    Yan, Shuicheng
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (08) : 3794 - 3800
  • [28] Robust Kernel Principal Component Analysis
    Huang, Su-Yun
    Yeh, Yi-Ren
    Eguchi, Shinto
    NEURAL COMPUTATION, 2009, 21 (11) : 3179 - 3213
  • [29] Robust Principal Component Analysis on Graphs
    Shahid, Nauman
    Kalofolias, Vassilis
    Bresson, Xavier
    Bronsteint, Michael
    Vandergheynst, Pierre
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 2812 - 2820
  • [30] Robust Sparse Principal Component Analysis
    Croux, Christophe
    Filzmoser, Peter
    Fritz, Heinrich
    TECHNOMETRICS, 2013, 55 (02) : 202 - 214