Greedy kernel PCA for training data reduction and nonlinear feature extraction in classification

Author(s):  
Xiaofang Liu ◽  
Chun Yang
2013 ◽  
Vol 347-350 ◽  
pp. 2390-2394
Author(s):  
Xiao Fang Liu ◽  
Chun Yang

Nonlinear feature extraction used standard Kernel Principal Component Analysis (KPCA) method has large memories and high computational complexity in large datasets. A Greedy Kernel Principal Component Analysis (GKPCA) method is applied to reduce training data and deal with the nonlinear feature extraction problem for training data of large data in classification. First, a subset, which approximates to the original training data, is selected from the full training data using the greedy technique of the GKPCA method. Then, the feature extraction model is trained by the subset instead of the full training data. Finally, FCM algorithm classifies feature extraction data of the GKPCA, KPCA and PCA methods, respectively. The simulation results indicate that the feature extraction performance of both the GKPCA, and KPCA methods outperform the PCA method. In addition of retaining the performance of the KPCA method, the GKPCA method reduces computational complexity due to the reduced training set in classification.


2010 ◽  
Vol 41 (10) ◽  
pp. 29-37 ◽  
Author(s):  
Zhixiong Li ◽  
Xinping Yan ◽  
Chengqing Yuan ◽  
Jiangbin Zhao ◽  
Zhongxiao Peng

Sign in / Sign up

Export Citation Format

Share Document