 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
We want a fixed
set of hyper-planes that
|
|
is more flexible
than axis-aligned, but
|
|
|
not nearly as
complex as arbitrary
|
|
|
hyper-planes.
|
|
|
| • |
Consider the
N(N-1)/2 hyper-planes that
|
|
|
are equidistant
from two of the N
|
|
|
training
examples.
|
|
|
|
– |
These
are quite sensible candidates
|
|
|
for
decision boundaries.
|
|
|
|
– |
It
is very easy to compute on which
|
|
|
side
of one of these hyper-planes
|
|
|
any
of the training points lies
|
|