Support vector machines
We're going to be utilizing a new classifier in this chapter, the linear support vector machine. A support vector machine is an algorithm that attempts to linearly separate data points into classes using a "maximum-margin hyperplane". This is a mouthful, so let's look at what this really means.
Suppose we have two classes of data, and we want to separate them with a line. (We'll just deal with two features, or dimensions, here.) What is the most effective way to place this line?
In the preceding figure, line H1 does not effectively discriminate ...