Title :
An Approximate Version of Kernel PCA
Author_Institution :
Sandia Nat. Labs., Albuquerque, NM
Abstract :
We propose an analog of kernel principal component analysis (kernel PCA). Our algorithm is based on an approximation of PCA which uses Gram-Schmidt orthonormalization. We combine this approximation with support vector machine kernels to obtain a nonlinear generalization of PCA. By using our approximation to PCA we are able to provide a more easily computed (in the case of many data points) and readily interpretable version of kernel PCA. After demonstrating our algorithm on some examples, we explore its use in applications to fluid flow and microarray data
Keywords :
approximation theory; generalisation (artificial intelligence); mathematics computing; principal component analysis; support vector machines; Gram-Schmidt orthonormalization; SVM; kernel PCA approximation; nonlinear generalization; principal component analysis; support vector machine; Approximation algorithms; Covariance matrix; Data analysis; Data preprocessing; Fluid flow; Independent component analysis; Kernel; Laboratories; Principal component analysis; Support vector machines;
Conference_Titel :
Machine Learning and Applications, 2006. ICMLA '06. 5th International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7695-2735-3
DOI :
10.1109/ICMLA.2006.13