Maximum Margin Separator

Given a linearly seperable data set $E$ the maximum margin separator is the linear separator (Decision Boundary) $s$ that maximizes the distance of $E$ from $s$.

We expect that such a separator generalizes better than other valid separators.

Left: Valid Separators, Right: Best Separator