 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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.
|
|