Features extraction via wavelet kernel PCA for data classification

The performance of a kernel-based method is usually sensitive to a choice of the values of the hyper parameters of a kernel function. In this paper, we present a novel framework of using wavelet kernels in the kernel principal component analysis (KPCA) in order to better explain the nonlinear relationships among original multivariate data. We propose to introduce dilation and translation factors into a wavelet kernel function, in order to narrow down the search for kernel parameters required to calculate the kernel matrix. We tested the hypothesis of implementing a wavelet kernel PCA (WKPCA) to extract the feature information using a set of simulated multi-scale clustered data. We show that WKPCA is an effective feature extraction method for transforming a variety of multi-dimensional clustered data into data with a higher level of linearity among the data attributes. That brings to an improvement in the accuracy of linear classifiers.

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

[2]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[3]  I. Daubechies Ten Lectures on Wavelets , 1992 .

[4]  Roland Opfer,et al.  Multiscale kernels , 2006, Adv. Comput. Math..

[5]  Dana Ron,et al.  Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation , 1997, Neural Computation.

[6]  Stéphane Canu,et al.  Frames, Reproducing Kernels, Regularization and Learning , 2005, J. Mach. Learn. Res..

[7]  Boonserm Kijsirikul,et al.  Evolutionary strategies for multi-scale radial basis function kernels in support vector machines , 2005, GECCO '05.

[8]  M. Palaniswami,et al.  Multi-Scale Kernel Methods for Classification , 2005, 2005 IEEE Workshop on Machine Learning for Signal Processing.

[9]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[10]  Li Zhang,et al.  Wavelet support vector machine , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  S. Mallat A wavelet tour of signal processing , 1998 .

[12]  I. Jolliffe Principal Component Analysis , 2002 .

[13]  Hong Yan,et al.  Framelet Kernels With Applications to Support Vector Regression and Regularization Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[15]  Jian-Huang Lai,et al.  Wavelet Kernel Construction for Kernel Discriminant Analysis on Face Recognition , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[16]  Dana Ron,et al.  Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation , 1997, COLT.