Robust Principal Component Analysis using Density Power Divergence

被引:0
|
作者
Roy, Subhrajyoty [1 ]
Basu, Ayanendranath [1 ]
Ghosh, Abhik [1 ]
机构
[1] Indian Stat Inst, Interdisciplinary Stat Res Unit, Kolkata 700108, West Bengal, India
关键词
Robust PCA; Eigen Decomposition; Matrix Factorization; Density Power Divergence; Breakdown Point; PROJECTION-PURSUIT APPROACH; DISPERSION MATRICES; OPTIMIZATION; ESTIMATORS; FRAMEWORK; LOCATION; PCA;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Principal component analysis (PCA) is a widely employed statistical tool used primarilyfor dimensionality reduction. However, it is known to be adversely affected by the presenceof outlying observations in the sample, which is quite common. Robust PCA methodsusing M-estimators have theoretical benefits, but their robustness drop substantially forhigh dimensional data. On the other end of the spectrum, robust PCA algorithms solv-ing principal component pursuit or similar optimization problems have high breakdown,but lack theoretical richness and demand high computational power compared to the M-estimators. We introduce a novel robust PCA estimator based on the minimum densitypower divergence estimator. This combines the theoretical strength of the M-estimatorsand the minimum divergence estimators with a high breakdown guarantee regardless ofdata dimension. We present a computationally efficient algorithm for this estimate. Ourtheoretical findings are supported by extensive simulations and comparisons with existingrobust PCA methods. We also showcase the proposed algorithm's applicability on twobenchmark data sets and a credit card transactions data set for fraud detection.
引用
收藏
页数:40
相关论文
共 50 条
  • [21] QUANTIZED TENSOR ROBUST PRINCIPAL COMPONENT ANALYSIS
    Aidini, Anastasia
    Tsagkatakis, Grigorios
    Tsakalides, Panagiotis
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 2453 - 2457
  • [22] Generalized mean for robust principal component analysis
    Oh, Jiyong
    Kwak, Nojun
    PATTERN RECOGNITION, 2016, 54 : 116 - 127
  • [23] Online Tensor Robust Principal Component Analysis
    Salut, Mohammad M.
    Anderson, David, V
    IEEE ACCESS, 2022, 10 : 69354 - 69363
  • [24] Robust block tensor principal component analysis
    Feng, Lanlan
    Liu, Yipeng
    Chen, Longxi
    Zhang, Xiang
    Zhu, Ce
    SIGNAL PROCESSING, 2020, 166
  • [25] Robust Principal Component Analysis Using a Novel Kernel Related with the L1-Norm
    Pan, Hongyi
    Badawi, Diaa
    Koyuncu, Erdem
    Cetin, A. Enis
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 2189 - 2193
  • [26] Randomized Method for Robust Principal Component Analysis
    Liu, Sanyang
    Zhang, Chong
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [27] 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
  • [28] Robust tests for the equality of two normal means based on the density power divergence
    Basu, A.
    Mandal, A.
    Martin, N.
    Pardo, L.
    METRIKA, 2015, 78 (05) : 611 - 634
  • [29] Adaptive Anomaly Detection in Cloud using Robust and Scalable Principal Component Analysis
    Agrawal, Bikash
    Wiktorski, Tomasz
    Rong, Chunming
    2016 15TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2016, : 100 - 106
  • [30] Sparse Robust Principal Component Analysis with Applications to Fault Detection and Diagnosis
    Luo, Lijia
    Bao, Shiyi
    Tong, Chudong
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2019, 58 (03) : 1300 - 1309