SVM explained-well

Support vector machines (SVM)

User copperking stepped up to the plate:

“We have 2 colors of balls on the table that we want to separate.

image

We get a stick and put it on the table, this works pretty well right?

image

Some villain comes and places more balls on the table, it kind of works but one of the balls is on the wrong side and there is probably a better place to put the stick now.

image

SVMs try to put the stick in the best possible place by having as big a gap on either side of the stick as possible.

image

Now when the villain returns the stick is still in a pretty good spot.

image

There is another trick in the SVM toolbox that is even more important. Say the villain has seen how good you are with a stick so he gives you a new challenge.

image

There’s no stick in the world that will let you split those balls well, so what do you do? You flip the table of course! Throwing the balls into the air. Then, with your pro ninja skills, you grab a sheet of paper and slip it between the balls.

image

Now, looking at the balls from where the villain is standing, they balls will look split by some curvy line.

image

Boring adults the call balls data, the stick a classifier, the biggest gap trick optimization, call flipping the table kernelling and the piece of paper a hyperplane.”

I think the last step is the most beautiful no mater in mathematic or machine learning! Hope it will help you.

source: http://bytesizebio.net/2014/02/05/support-vector-machines-explained-well/