Joint sparse principal component analysis

被引:168
|
作者
Yi, Shuangyan [1 ]
Lai, Zhihui [2 ]
He, Zhenyu [1 ]
Cheung, Yiu-ming [3 ,4 ]
Liu, Yang [3 ,4 ]
机构
[1] Harbin Inst Technol, Shenzhen Grad Sch, Sch Comp Sci, Harbin, Peoples R China
[2] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen, Peoples R China
[3] Hong Kong Baptist Univ, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[4] Hong Kong Baptist Univ, Inst Res & Continuing Educ, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Dimensionality reduction; Joint sparse; l(2,1)-norm; FACE RECOGNITION; FRAMEWORK; DICTIONARY;
D O I
10.1016/j.patcog.2016.08.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Principal component analysis (PCA) is widely used in dimensionality reduction. A lot of variants of PCA have been proposed to improve the robustness of the algorithm. However, the existing methods either cannot select the useful features consistently or is still sensitive to outliers, which will depress their performance of classification accuracy. In this paper, a novel approach called joint sparse principal component analysis (JSPCA) is proposed to jointly select useful features and enhance robustness to outliers. In detail, JSPCA relaxes the orthogonal constraint of transformation matrix to make it have more freedom to jointly select useful features for low-dimensional representation. JSPCA imposes joint sparse constraints on its objective function, i.e., l(2,1)-norm is imposed on both the loss term and the regularization term, to improve the algorithmic robustness. A simple yet effective optimization solution is presented and the theoretical analyses of JSPCA are provided. The experimental results on eight data sets demonstrate that the proposed approach is feasible and effective. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:524 / 536
页数:13
相关论文
共 50 条
  • [21] Multilevel sparse functional principal component analysis
    Di, Chongzhi
    Crainiceanu, Ciprian M.
    Jank, Wolfgang S.
    STAT, 2014, 3 (01): : 126 - 143
  • [22] Sparse principal component analysis by choice of norm
    Qi, Xin
    Luo, Ruiyan
    Zhao, Hongyu
    JOURNAL OF MULTIVARIATE ANALYSIS, 2013, 114 : 127 - 160
  • [23] Optimal solutions for sparse principal component analysis
    d'Aspremont, Alexandre
    Bach, Francis
    El Ghaoui, Laurent
    JOURNAL OF MACHINE LEARNING RESEARCH, 2008, 9 : 1269 - 1294
  • [24] Approximation bounds for sparse principal component analysis
    d'Aspremont, Alexandre
    Bach, Francis
    El Ghaoui, Laurent
    MATHEMATICAL PROGRAMMING, 2014, 148 (1-2) : 89 - 110
  • [25] Exactly Uncorrelated Sparse Principal Component Analysis
    Kwon, Oh-Ran
    Lu, Zhaosong
    Zou, Hui
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2024, 33 (01) : 231 - 241
  • [26] Stochastic convex sparse principal component analysis
    Baytas, Inci M.
    Lin, Kaixiang
    Wang, Fei
    Jain, Anil K.
    Zhou, Jiayu
    EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2016, (01)
  • [27] Sparse exponential family Principal Component Analysis
    Lu, Meng
    Huang, Jianhua Z.
    Qian, Xiaoning
    PATTERN RECOGNITION, 2016, 60 : 681 - 691
  • [28] Sparse principal component analysis with measurement errors
    Shi, Jianhong
    Song, Weixing
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2016, 175 : 87 - 99
  • [29] Sparse Principal Component Analysis in Hilbert Space
    Qi, Xin
    Luo, Ruiyan
    SCANDINAVIAN JOURNAL OF STATISTICS, 2015, 42 (01) : 270 - 289
  • [30] SPARSE PRINCIPAL COMPONENT ANALYSIS AND ITERATIVE THRESHOLDING
    Ma, Zongming
    ANNALS OF STATISTICS, 2013, 41 (02): : 772 - 801