Joint sparse principal component analysis

被引:171
作者
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]   Principal Component Analysis on Graph-Hessian [J].
Pan, Yichen ;
Liu, Weifeng ;
Zhou, Yicong ;
Nie, Liqiang .
2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, :1494-1501
[42]   A Reconfigurable Hardware Architecture for Principal Component Analysis [J].
Korat, Uday A. ;
Alimohammad, Amirhossein .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (05) :2097-2113
[43]   Principal component analysis based on graph embedding [J].
Ju, Fujiao ;
Sun, Yanfeng ;
Li, Jianqiang ;
Zhang, Yaxiao ;
Piao, Xinglin .
MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (05) :7105-7116
[44]   Fair Principal Component Analysis and Filter Design [J].
Zalcberg, Gad ;
Wiesel, Ami .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 :4835-4842
[45]   A Reconfigurable Hardware Architecture for Principal Component Analysis [J].
Uday A. Korat ;
Amirhossein Alimohammad .
Circuits, Systems, and Signal Processing, 2019, 38 :2097-2113
[46]   Principal Component Analysis on Spatial Data: An Overview [J].
Demsar, Urska ;
Harris, Paul ;
Brunsdon, Chris ;
Fotheringham, A. Stewart ;
McLoone, Sean .
ANNALS OF THE ASSOCIATION OF AMERICAN GEOGRAPHERS, 2013, 103 (01) :106-128
[47]   Generalized mean for robust principal component analysis [J].
Oh, Jiyong ;
Kwak, Nojun .
PATTERN RECOGNITION, 2016, 54 :116-127
[48]   Face Recognition Using Principal Component Analysis [J].
Kaur, Ramandeep ;
Himanshi, Er. .
2015 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2015, :585-589
[49]   A COMPARISON OF EIGENVALUE METHODS FOR PRINCIPAL COMPONENT ANALYSIS [J].
Danisman, Y. ;
Yilmaz, M. F. ;
Ozkaya, A. ;
Comlekciler, I. T. .
APPLIED AND COMPUTATIONAL MATHEMATICS, 2014, 13 (03) :316-331
[50]   Pivotal-Aware Principal Component Analysis [J].
Li, Xuelong ;
Li, Pei ;
Zhang, Hongyuan ;
Zhu, Kangjia ;
Zhang, Rui .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (09) :12201-12210