用定理判断什么函数是我们需要的正定核函数
在2个输入空间X映射到实数空间R，K是对称函数，可以得到用K写的Gram矩阵，记作K，是正定核函数的充要条件是，K是半正定矩阵
充分性：
假如K的Gram矩阵是半正定矩阵，就可以构造映射Φ，将x映射为K(·，x)，从而实现从输入空间X到输出空间H的映射，其中K是再生核函数，K（x，z）= K（·，x）·K（·，z）
必要性：
如果K是正定核函数，存在映射Φ，实习X到H，在输入空间中选一个x，映射到H中就变成Φ(x),选一个z，映射到H中就变成Φ(z)，因为K是正定核函数，所以它可以表示H空间上的内积：K(x,z) = Φ(x) · Φ(z)，这里省略了后续证明...
在两个输入空间X上定义一个对称函数K，从输入空间任取m个元素，用函数K构造Gram矩阵，这个矩阵是半正定的，那么刚才的函数是正定核函数
实际用时，先找到符合条件的对称函数，输入m个元素，假如对应的矩阵的半正定的，刚才的函数是正定核函数，可以应用到具体算法
常用核函数
1、定义在连续欧式空间上的
①多项式核函数
②高斯核函数
2、定义在离散的数据集上
先找到字符串对应的空间（S），再映射到熟悉的空间（多维空间，如何定义？取衰减函数的幂函数）
n是字符串长度，需要跟字符串u进行比对，取s里面与u完全匹配的，字符串长度是多少，就记作λ的多少次方
度量两个字符串的相似度：余弦相似度
字符串核函数
字符串集合记作Σ，s是来自字符串集合中的序列
网友评论