An alternative to axis-aligned hyper-planes
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
hyper-
plane
pole 2