Joint sparse principal component analysis

被引:166
|
作者
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 条
  • [41] An exact approach to sparse principal component analysis
    Farcomeni, Alessio
    [J]. COMPUTATIONAL STATISTICS, 2009, 24 (04) : 583 - 604
  • [42] Bayesian robust principal component analysis with structured sparse component
    Han, Ningning
    Song, Yumeng
    Song, Zhanjie
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2017, 109 : 144 - 158
  • [43] Craniofacial similarity analysis through sparse principal component analysis
    Zhao, Junli
    Duan, Fuqing
    Pan, Zhenkuan
    Wu, Zhongke
    Li, Jinhua
    Deng, Qingqiong
    Li, Xiaona
    Zhou, Mingquan
    [J]. PLOS ONE, 2017, 12 (06):
  • [44] Solving sparse principal component analysis with global support
    Santanu S. Dey
    Marco Molinaro
    Guanyi Wang
    [J]. Mathematical Programming, 2023, 199 : 421 - 459
  • [45] Generalized power method for sparse principal component analysis
    Journée, Michel
    Nesterov, Yurii
    Richtárik, Peter
    Sepulchre, Rodolphe
    [J]. Journal of Machine Learning Research, 2010, 11 : 517 - 553
  • [46] Comparison of sparse Kernel Principal Component Analysis methods
    Gou, Zhen Kun
    Feng, JunKang
    Fyfe, Colin
    [J]. International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 2000, 1 : 309 - 312
  • [47] SPARSE FUNCTIONAL PRINCIPAL COMPONENT ANALYSIS IN HIGH DIMENSIONS
    Hu, Xiaoyu
    Yao, Fang
    [J]. STATISTICA SINICA, 2022, 32 : 1939 - 1960
  • [48] Sparse Principal Component Analysis via Rotation and Truncation
    Hu, Zhenfang
    Pan, Gang
    Wang, Yueming
    Wu, Zhaohui
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (04) : 875 - 890
  • [49] Eigenvectors from Eigenvalues Sparse Principal Component Analysis
    Frost, H. Robert
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2022, 31 (02) : 486 - 501
  • [50] Sparse Principal Component Analysis With Preserved Sparsity Pattern
    Seghouane, Abd-Krim
    Shokouhi, Navid
    Koch, Inge
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2019, 28 (07) : 3274 - 3285