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
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