|
It might be a naive question, but the problem is that i didn't study SVM and kernels in my collage. I have to use them in my graduation project and i have no time to read them and study them well. well, I knew that kernels have several types Linear kernel, Polynomial kernel and Radial basis kernel. The question is Do I try several kernels and choose the one which minimize the error? I other words according to what I use a specific kernel? Another question If I am applying the polynomial kernel on a data Matrix D (n-by-p matrix), just all I do is that (1 + (x.x'))^m where m = 2,3,..., and 1 here is a vector or I add it to the (x.x') ? thank you all |
|
Adding to Alexandre's answer, you can sometimes guide your choice based on your data-set if you know it well enough. Each of the various kernel functions is a way of comparing the similarity of two samples with each-other. I'll illustrate a few examples:
You can apply similar logic to the various kernels out there to figure out where those kernels will shine, then apply that logic to your data and try to determine (whether emperically, logically, or a combination thereof) what would be most appropriate. As an example, with hand-written digit classification I'd be inclined to go with some type of convolutional kernel that measures the total energy of the correlation of two samples.
This answer is marked "community wiki".
|
|
I can recommend reading a brief guide for using SVMs called, "A practical guide to SVM classification", link text, available from the LibSVM website. seems to be nice guide. thank you
(May 04 '11 at 15:03)
Omar Osama
|
|
There are many ways of picking kernels; usually you pick the one that leads to smallest test error (or cross-validation error). The 1 in the formula for the polynomial kernel is a scalar, not a vector, as x · x' is also a scalar. thank you while x.x' is a scalar, so x is an observation vector. now, if I have the dataset D (n-by-p matrix). what is the result after applying polynomial kernel with degree 2 on D? And what is the dimensionality of the result matrix?
(May 04 '11 at 14:33)
Omar Osama
@omar - The algorithm goes through a pruning stage to select support vectors. Assuming you choose
(May 05 '11 at 12:57)
Brian Vandenberg
|