A subspace type incremental two-dimensional principal component analysis algorithm

被引:1
作者
Zhang, Xiaowei [1 ,2 ]
Teng, Zhongming [1 ]
机构
[1] Fujian Agr & Forestry Univ, Coll Comp & Informat Sci, Fuzhou, Peoples R China
[2] Key Lab Ecol & Resources Stat Fujian Prov, Fuzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
PCA; 2DPCA; incremental algorithms; subspace method; feature extraction; BLOCK LANCZOS METHOD; FACE; EIGENVALUE; PCA;
D O I
10.1177/1748302620973531
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Principal component analysis (PCA) has been a powerful tool for high-dimensional data analysis. It is usually redesigned to the incremental PCA algorithm for processing streaming data. In this paper, we propose a subspace type incremental two-dimensional PCA algorithm (SI2DPCA) derived from an incremental updating of the eigenspace to compute several principal eigenvectors at the same time for the online feature extraction. The algorithm overcomes the problem that the approximate eigenvectors extracted from the traditional incremental two-dimensional PCA algorithm (I2DPCA) are not mutually orthogonal, and it presents more efficiently. In numerical experiments, we compare the proposed SI2DPCA with the traditional I2DPCA in terms of the accuracy of computed approximations, orthogonality errors, and execution time based on widely used datasets, such as FERET, Yale, ORL, and so on, to confirm the superiority of SI2DPCA.
引用
收藏
页数:14
相关论文
共 38 条
[1]   Perturbation scheme for online learning of features: Incremental principal component analysis [J].
Agrawal, R. K. ;
Karmeshu .
PATTERN RECOGNITION, 2008, 41 (05) :1452-1460
[2]   Online Principal Component Analysis in High Dimension: Which Algorithm to Choose? [J].
Cardot, Herve ;
Degras, David .
INTERNATIONAL STATISTICAL REVIEW, 2018, 86 (01) :29-50
[3]   The Growing Curvilinear Component Analysis (GCCA) neural network [J].
Cirrincione, Giansalvo ;
Randazzo, Vincenzo ;
Pasero, Eros .
NEURAL NETWORKS, 2018, 103 :108-117
[4]   The idm Package: Incremental Decomposition Methods in R [J].
D'Enza, Alfonso Iodice ;
Markos, Angelos ;
Buttarazzi, Davide .
JOURNAL OF STATISTICAL SOFTWARE, 2018, 86 (CN4) :1-24
[5]   Face and gesture recognition: Overview [J].
Daugman, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :675-676
[6]   An overview of incremental feature extraction methods based on linear subspaces [J].
Diaz-Chito, Katerine ;
Ferri, Francesc J. ;
Hernandez-Sabate, Aura .
KNOWLEDGE-BASED SYSTEMS, 2018, 145 :219-235
[7]  
Golub G., 1996, Matrix Computation
[8]   AN OVERVIEW OF NEURAL NETWORKS [J].
GREENWOOD, D .
BEHAVIORAL SCIENCE, 1991, 36 (01) :1-33
[9]  
Guo ZC., 2017, 2017018 U TEX ARL DE
[10]   Online multilinear principal component analysis [J].
Han, Le ;
Wu, Zhen ;
Zeng, Kui ;
Yang, Xiaowei .
NEUROCOMPUTING, 2018, 275 :888-896