• 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