The kernel trick

• For many mappings from a low-D space to a high-D space, there is a simple operation on two vectors in the low-D space that can be used to compute the scalar product of their two images in the high-D space.

Low-D

High-D

doing the scalar product in the obvious way

Letting the kernel do the work