Was aber tun, wenn das Problem nicht linear separierbar ist?
Wir betten das Problem in einen hochdimensionalen Feature-Space ein. Dies tun wir mit einer Funktion
:
Die Dimension
des Feature Space ist sehr hoch:
wobei
die Ordnung und
die Dimension des Eingangsraumes. Bei
und
beispielsweise
.
Problem ist nun, dass wir die großen Skalarprodukte, die nun entstehen gar nicht berechnen können: