Journal Published Online: 20 February 2018
Volume 46, Issue 5

Iterative Kernel Principal Component for Large-Scale Data Set

CODEN: JTEVAB

Abstract

Kernel principal component analysis (KPCA) is a popular nonlinear feature extraction method that uses eigendecomposition techniques to extract the principal components in the feature space. Most of the existing approaches are not feasible for analyzing large-scale data sets because of extensive storage needs and computation costs. To overcome these disadvantages, an efficient iterative method for computing kernel principal components is proposed. First, the power iteration is used to compute the first eigenvalue and the corresponding eigenvector. Then Schur-Weilandt deflation is repeatedly applied to obtain other higher order eigenvectors. No computation and storage of the kernel matrix is involved in this procedure. Instead, each row of the kernel matrix is calculated sequentially through the iterations. Thus, the kernel principal components can be computed without relying on the traditional eigendecomposition. The space complexity of the proposed method is O(m), and the time complexity is also greatly reduced. We illustrate the effectiveness of our approach through a series of real data experiments.

Author Information

Shi, Weiya
School of Information Science and Engineering, Henan University of Technology, Zhengzhou, China Grain Information Processing and Control Key Laboratory of Ministry of Education, Zhengzhou, China
Pages: 10
Price: $25.00
Related
Reprints and Permissions
Reprints and copyright permissions can be requested through the
Copyright Clearance Center
Details
Stock #: JTE20160551
ISSN: 0090-3973
DOI: 10.1520/JTE20160551