A Hybrid Wavelet Kernel Construction for Support Vector Machine Classification

Support Vector Machine (SVM) is a machinelearning algorithm, which learns to perform the classification task through a supervised learning procedure, based on preclassified data examples. SVM uses a device called kernel mapping to map the non-linear data in input space to a higher dimensional feature space where the data becomes linearly separable. A hybrid wavelet kernel construction for support vector machine is introduced in this paper. The construction involves a multi-dimensional orthogonal sinc wavelet function together with one of the conventional kernel functions. We show that the hybrid kernel is an admissible kernel. Hybrid kernels provide better classification of the signal points in the mapped feature space. The hybrid kernel thus constructed is used for the classification of Cardiac Single Photon Emission Computed Tomography (SPECT) images and Cardiac Arrhythmia signals. The experimental results show that promising generalization performance can be achieved with the hybrid kernel, compared to conventional kernels.

[1]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[2]  Jian-Huang Lai,et al.  Face classification based on Shannon wavelet kernel and modified Fisher criterion , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[3]  Lukasz A. Kurgan,et al.  Knowledge discovery approach to automated cardiac SPECT diagnosis , 2001, Artif. Intell. Medicine.

[4]  Kayvan Najarian,et al.  Biomedical Signal and Image Processing , 2005 .

[5]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[6]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[7]  Thorsten Joachims,et al.  Estimating the Generalization Performance of an SVM Efficiently , 2000, ICML.

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