字符串核通过将两个字符串表示成子串组成的特征空间来计算两者的相似度。如字符串car, cat, bat, bar,以长度为2的子串来表示它们,表示结果如下: 其中 γ表示字符串的权重,γ的指数表示子串的距离(子串不要求连续),则cat 和car的核计算如下: kernel(cat,cat)=2γ^4+γ^6.(向量内积)