在《统计学习方法》第一版P123或第二版P141中提到: 字符串核函数的映射 ϕn(s) 将字符串 s 对应于希尔伯特空间的一个向量,其在子串 u 维上的取值为:[ϕn(s)]u=i:s(i)=u∑λl(i) 这里,0<λ≤1 是一个衰减参数,l(i) 表示字符串 i 的长度,求和在 s 中所有与 u 相同的字串上进行。 两个字符串 s 和 t 上的字符串核函数是基于映射 ϕn 的特征空间中的内积: kn(s,t)=u∈∑n∑[ϕn(s)]u[ϕn(t)]u=u∈∑n∑(i,j):s(i)=t(i)=u∑λl(i)λl(j) 这里,∑n表示所有长度为n的字符串的集合。 其他博文中出现了以下这个例子: