常用的核函数

多项式核函数 (polynomial kernel function)

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

高斯核函数 (Gaussian kernel function)

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

字符串核函数 (string kernel function)

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