31
The kernel trick
The
SVM algorithm implicitly maps the original
data
to a feature space of possibly infinite dimension
in
which data (which is not separable in the
original space) becomes separable in the feature
space.
0
0
0
0
0
1
1
1
Original space Rk
0
0
0
0
0
1
1
1
Feature space Rn
1
1
Kernel
trick