1. 常用的核函数

1.1. 多项式核函数 (polynomial kernel function)

$K(x, z) = (x\cdot z + 1)^p$

1.2. 高斯核函数 (Gaussian kernel function)

$K(x, z) = \exp (- \frac{||x-z||^2}{2\sigma^2})$

1.3. 字符串核函数 (string kernel function)

公式没有完全看懂，不记了。
s和t是两个字符串，kn(s,t)给出了字符串s和t中长度等于n的所有子串组成的特征向量的余弦相似度。
直观上，两个字符串相同的子串越多，它们就越相似。
字符串核函数可以由DP快速地计算。