Abstract:Principal component analysis (PCA) has been proven to be an efficient method in dimensionality reduction, feature extraction and pattern recognition. Kernel principal component analysis (KPCA) can be considered as a natural nonlinear generalization of PCA, which performs linear PCA in a high dimensional space implicitly by using kernel trick. However, both conventional PCA and KPCA suffer from the deficiency of being sensitive to outliers. Existing robust KPCA has to eigen-decompose the gram matrix directly in each step and is much more computationally infeasible due to the large size of the matrix when the number of training samples is large. By extending existing robust PCA algorithm using kernel methods, we present a novel robust adaptive algorithm for calculating the kernel principal components. The proposed method not only preserves the characteristic of capturing underlying nonlinear structure of KPCA but also is robust against outliers by restraining the effect of outlying samples. Compared with existing robust KPCA methods, our method is performed without having to store the kernel matrix, which can reduce significantly the storage burden. In addition, our method shows the potential of expansibility to the incremental learning version. Experimental results on synthetic data indicate that our improved algorithm is effective and promising.

Adaptive kernel subspace method for speeding up feature extraction

A method for speeding up feature extraction based on KPCA

A Fast KPCA-based Nonlinear Feature Extraction Method

Adaptive Kpca Modeling of Nonlinear Systems

Fast algorithm about KPCA

Efficient Kpca-Based Feature Extraction: A Novel Algorithm And Experiments

Algorithm Design for Improving Feature Extraction Efficiency Based on KPCA

KPCA Based on Feature Samples for Fault Detection

Adaptive Sparse Kernel Principal Component Analysis for Computation and Store Space Constrained-based Feature Extraction.

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

TAKES: a fast method to select features in the kernel space.

Sparse Data-Dependent Kernel Principal Component Analysis Based on Least Squares Support Vector Machine for Feature Extraction and Recognition.

Sparse Kernel Feature Extraction Via Support Vector Learning.

Producing computationally efficient KPCA-based feature extraction for classification problems

An Improved Algorithm for Kernel Principal Component Analysis

MODIFIED KERNEL-BASED NONLINEAR FEATURE EXTRACTION

Face Recognition Based on Randomized Subspace Feature

An Iterative Algorithm for Robust Kernel Principal Component Analysis

Kernel Optimisation for KPCA Based on Gaussianity Estimation.

KPCA Based on Cultural Algorithms Feature Extraction

Application Of Kernel Method On Face Feature Extraction