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: