loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Mexican International Conference in Computer Science (ENC'04)
What Kernel Size Separates My Data?
Colima, M?xico
September 20-September 24
ISBN: 0-7695-2160-6
Arturo Hernández Aguirre, Center for Research in Mathematics
Héctor Damian Méndez Dávila, Center for Research in Mathematics
Miguel Angel Moreles Vázquez, Center for Research in Mathematics
In this article we prove a new theorem applicable to polynomial kernels for SVM classification tasks. This theorem relates the properties of the input space to the kernel function space. Thus, we find basic requirements for polynomial kernels if it is to linearly separate the data in feature space. Assuming the data in input space is separable by a polynomial function of some order u, the theorem establishes that the order of a polynomial kernel to reach linear separability must meet m ≥ u. Several experiments illustrate the applicability of the theorem in classification tasks.
Citation:
Arturo Hernández Aguirre, Héctor Damian Méndez Dávila, Miguel Angel Moreles Vázquez, "What Kernel Size Separates My Data?," enc, pp.220-224, Fifth Mexican International Conference in Computer Science (ENC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.