Support Vector Machines
Classify by choosing the widest slab that separates two classes, then relax it so a few points may sit inside, and finally bend it without ever building the space it is bent in.
Sign in to take quizzes, earn XP, and unlock stages as you reach 90% mastery.
Separating Hyperplanes and the Margin
25 min · 100 XPA hyperplane as a decision rule, the margin as the width of the widest slab between the classes, the handful of observations that fix it, and the two ways the idea fails.
Open lesson →Sign in to take the 3-question quiz.
The Support Vector Classifier
25 min · 100 XPBuy robustness by permitting violations: slack variables, the budget C that pays for them, and the bias-variance trade-off it controls.
Open lesson →Sign in to take the 3-question quiz.
Kernels and the Support Vector Machine
30 min · 120 XPBend the boundary by enlarging the feature space, then notice the fit needs only inner products - so the enlarged space never has to be built.
Open lesson →Sign in to take the 3-question quiz.