 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
• |
The line that
maximizes the minimum
|
|
|
margin is a good
bet.
|
|
|
|
– |
The
model class of “hyper-planes
|
|
|
with
a margin of m” has a low VC
|
|
|
dimension
if m is big.
|
|
|
• |
This
maximum-margin separator is
|
|
|
determined by a
subset of the
|
|
|
datapoints.
|
|
|
|
– |
Datapoints
in this subset are
|
|
|
called
“support vectors”.
|
|
|
|
– |
It
will be useful computationally if
|
|
|
only
a small fraction of the
|
|
|
datapoints
are support vectors,
|
|
|
because
we use the support
|
|
|
vectors
to decide which side of the
|
|
separator
a test case is on.
|
|