Kernels
oSome simple kernels
nLinear kernel: k(x,z) = xTz
à equivalent
to linear algorithm
nPolynomial kernel: k(x,z) = (1+xTz)d
à polynomial decision rules
nRBF kernel: k(x,z) = exp(-||x-z||2/2s)
à highly
non-linear decisions