Title :
Generalized Mercer theorem and its application to feature space related to indefinite kernels
Author :
Chen, De-Gang ; Wang, Heng-you ; Tsang, Eric C C
Author_Institution :
Dept. of Math. & Phys., North China Electr. Power Univ., Beijing
Abstract :
The support vector machine (SVM) is well understood when kernel functions are positive definite. However, in practice, indefinite kernels arise and demand application in SVM. These indefinite kernels often yield good empirical classification results. However, they are hard to understand for missing geometrical and theoretical understanding. In this paper we focus our topic on the structure of feature space related to indefinite kernels. We develop a new method by improving Mercer theorem to construct the mapping that maps input data set into the high-dimensional feature space for indefinite kernels. Via this mapping, structure of the feature space is easily observed. By this, we obtain a sound framework and motivation for SVM with indefinite kernels.
Keywords :
pattern classification; support vector machines; generalized Mercer theorem; high-dimensional feature space; indefinite kernels; kernel functions; support vector machine; Cybernetics; Eigenvalues and eigenfunctions; Hilbert space; Kernel; Machine learning; Mathematics; Physics computing; Statistical learning; Support vector machine classification; Support vector machines; Indefinite kernel; Krein space; Mercer theorem; SVM;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620508