DocumentCode
475993
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
Volume
2
fYear
2008
fDate
12-15 July 2008
Firstpage
774
Lastpage
777
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICMLC.2008.4620508
Filename
4620508
Link To Document