KPCA method based on within-class auxiliary training samples and its application to pattern classification

Principal component analysis (PCA) and kernel principal component analysis (KPCA) are classical feature extraction methods. However, PCA and KPCA are unsupervised learning methods which always maximize the overall variance and ignore the information of within-class and between-class. In this paper, we propose a simple yet effective strategy to improve the performance of PCA and then this strategy is generalized to KPCA. The proposed methods utilize within-class auxiliary training samples, which are constructed through linear interpolation method. These within-class auxiliary training samples are used to train and get the principal components. In contrast with conventional PCA and KPCA, our proposed methods have more discriminant information. Several experiments are respectively conducted on XM2VTS face database, United States Postal Service (USPS) handwritten digits database and three UCI repository of machine learning databases, experimental results illustrate the effectiveness of the proposed method.

[1]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[2]  Nojun Kwak,et al.  Principal Component Analysis Based on L1-Norm Maximization , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Huang Hua,et al.  High performance face recognition system by creating virtual sample , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[4]  Xin-He Xu,et al.  Face recognition base on KPCA with polynomial kernels , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

[5]  S. V. N. Vishwanathan,et al.  Fast Iterative Kernel Principal Component Analysis , 2007, J. Mach. Learn. Res..

[6]  Lan Wang,et al.  Face recognition based on PCA image reconstruction and LDA , 2013 .

[7]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[8]  Bernhard Schölkopf,et al.  Iterative kernel principal component analysis for image modeling , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Vinod Kumar,et al.  Pose invariant virtual classifiers from single training image using novel hybrid-eigenfaces , 2010, Neurocomputing.

[10]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Lei Wang,et al.  Feature Selection with Kernel Class Separability , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[13]  Tat-Jun Chin,et al.  Incremental Kernel Principal Component Analysis , 2007, IEEE Transactions on Image Processing.

[14]  Tomaso A. Poggio,et al.  Linear Object Classes and Image Synthesis From a Single Example Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Wen Gao,et al.  Unified Principal Component Analysis with generalized Covariance Matrix for face recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Johan A. K. Suykens,et al.  Kernel Component Analysis Using an Epsilon-Insensitive Robust Loss Function , 2008, IEEE Transactions on Neural Networks.

[17]  Michael I. Jordan,et al.  Kernel independent component analysis , 2003 .

[18]  Su-Yun Huang,et al.  Robust Kernel Principal Component Analysis , 2009, Neural Computation.

[19]  Steven Lawrence Fernandes,et al.  Performance Analysis of PCA-based and LDA- based Algorithms for Face Recognition , 2013, SiPS 2013.

[20]  Jamshid Shanbehzadeh,et al.  Image retrieval based on shape similarity by edge orientation autocorrelogram , 2003, Pattern Recognit..

[21]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[22]  Jian Yang,et al.  KPCA plus LDA: a complete kernel Fisher discriminant framework for feature extraction and recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  John F. Roddick,et al.  Kernel self-optimization learning for kernel-based feature extraction and recognition , 2014, Inf. Sci..

[24]  Hong Liu,et al.  Using the original and 'symmetrical face' training samples to perform representation based two-step face recognition , 2013, Pattern Recognit..

[25]  Jian Yang,et al.  Integrate the original face image and its mirror image for face recognition , 2014, Neurocomputing.

[26]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[27]  Zhi-Hua Zhou,et al.  Face recognition from a single image per person: A survey , 2006, Pattern Recognit..

[28]  Jing Liu,et al.  Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection , 2014, IEEE Transactions on Knowledge and Data Engineering.

[29]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[30]  Victor Vianu,et al.  Invited articles section foreword , 2010, JACM.

[31]  Haixia Xu,et al.  Adaptive kernel principal component analysis , 2010, Signal Process..

[32]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[33]  Jing Liu,et al.  Robust Structured Subspace Learning for Data Representation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[35]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[36]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.