Maximal Margin Classifier
maximal margin hyperplane (also known as the optimal separating hyperplane), which is the separating hyperplane that is farthest from the training observations.
Calculate the (perpendicular) distance from each training observation to a given separating hyperplane; margin is the smallest such distance is the minimal distance from the observations to the hyperplane.
Support Vector Classifier
Lagrange dual objective function
the slack variable εi tells us where the ith observation is located, relative to the hyperplane and relative to the margin.
C as a budget for the amount that the margin can be violated by the n observations.
Support Vector Machine
Elements of Statistical Learning