A subspace type incremental two-dimensional principal component analysis algorithm. (November 2020)

• Record Type: Journal Article
• Authors: Zhang, Xiaowei; Teng, Zhongming
• Is Part Of: Journal of algorithms & computational technology. Volume 14(2020)
• Publication Date: 2020-11
• Subjects: PCA -- 2DPCA -- incremental algorithms -- subspace method -- feature extraction; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748302620973531
• Languages: English
• ISSNs: 1748-3018

Abstract

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.