Principal Component Analysis based on Nuclear norm Minimization

被引:44
|
作者
Mi, Jian-Xun [1 ,2 ]
Zhang, Ya-Nan [1 ,2 ]
Lai, Zhihui [3 ,4 ]
Li, Weisheng [1 ,2 ]
Zhou, Lifang [1 ,2 ,5 ]
Zhong, Fujin [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Image Cognit, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Chongqing 400065, Peoples R China
[3] Shenzhen Univ, Coll Comp Sci & Software Engn, Comp Vis Inst, Shenzhen 518060, Peoples R China
[4] Shenzhen Univ, Guangdong Key Lab Intelligent Informat Proc, Shenzhen 518060, Peoples R China
[5] Chongqing Univ Posts & Telecommun, Coll Software, Chongqing 400065, Peoples R China
基金
中国国家自然科学基金;
关键词
Principal component analysis (PCA); Nuclear norm; Robustness; Optimal mean; Low-dimensional representation; 2-DIMENSIONAL PCA; FACE RECOGNITION; NEURAL-NETWORKS; ROBUST; L1-NORM; REPRESENTATION; ALGORITHM; 2DPCA;
D O I
10.1016/j.neunet.2019.05.020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Principal component analysis (PCA) is a widely used tool for dimensionality reduction and feature extraction in the field of computer vision. Traditional PCA is sensitive to outliers which are common in empirical applications. Therefore, in recent years, massive efforts have been made to improve the robustness of PCA. However, many emerging PCA variants developed in the direction have some weaknesses. First, few of them pay attention to the 2D structure of error matrix. Second, to estimate data mean from sample set with outliers by averaging is usually biased. Third, if some elements of a sample are disturbed, to extract principal components (PCs) by directly projecting data with transformation matrix causes incorrect mapping of sample to its genuine location in low-dimensional feature subspace. To alleviate these problems, we present a novel robust method, called nuclear norm-based on PCA (N-PCA) to take full advantage of the structure information of error image. Meanwhile, it is developed under a novel unified framework of PCA to remedy the bias of computing data mean and the low-dimensional representation of a sample both of which are treated as unknown variables in a single model together with projection matrix. To solve N-PCA, we propose an iterative algorithm, which has a closed-form solution in each iteration. Experimental results on several open databases demonstrate the effectiveness of the proposed method. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 50 条
  • [1] Robust Principal Component Analysis via Truncated Nuclear Norm Minimization
    张艳
    郭继昌
    赵洁
    王博
    [J]. Journal of Shanghai Jiaotong University(Science), 2016, 21 (05) : 576 - 583
  • [2] Robust principal component analysis via truncated nuclear norm minimization
    Zhang Y.
    Guo J.
    Zhao J.
    Wang B.
    [J]. Journal of Shanghai Jiaotong University (Science), 2016, 21 (5) : 576 - 583
  • [3] Principal component analysis based on block-norm minimization
    Mi, Jian-Xun
    Zhu, Quanwei
    Lu, Jia
    [J]. APPLIED INTELLIGENCE, 2019, 49 (06) : 2169 - 2177
  • [4] Principal component analysis based on block-norm minimization
    Jian-Xun Mi
    Quanwei Zhu
    Jia Lu
    [J]. Applied Intelligence, 2019, 49 : 2169 - 2177
  • [5] Infrared Target-Background Separation Based on Weighted Nuclear Norm Minimization and Robust Principal Component Analysis
    Rawat, Sur Singh
    Singh, Sukhendra
    Alotaibi, Youseef
    Alghamdi, Saleh
    Kumar, Gyanendra
    [J]. MATHEMATICS, 2022, 10 (16)
  • [6] Nuclear norm based two-dimensional sparse principal component analysis
    Chen, Yudong
    Lai, Zhihui
    Wen, Jiajun
    Gao, Can
    [J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2018, 16 (02)
  • [7] Sparse Nuclear Norm Two Dimensional Principal Component Analysis
    Chen, Yudong
    Lai, Zhihui
    Zhang, Ye
    [J]. BIOMETRIC RECOGNITION, 2016, 9967 : 547 - 555
  • [8] Online Schatten quasi-norm minimization for robust principal component analysis
    Jia, Xixi
    Feng, Xiangchu
    Wang, Weiwei
    Huang, Hua
    Xu, Chen
    [J]. INFORMATION SCIENCES, 2019, 476 : 83 - 94
  • [9] Principal Component Pursuit with Weighted Nuclear Norm
    You, Qingshan
    Wan, Qun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1722 - 1726
  • [10] Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm
    Lu, Canyi
    Feng, Jiashi
    Chen, Yudong
    Liu, Wei
    Lin, Zhouchen
    Yan, Shuicheng
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (04) : 925 - 938