SVM-Light-Tk1.2 SST Kernel vs ST kernel vs PT Kernel

图1 SubTree

图2 Subset Tree

图3 Partial Tree

近日完成一组实验，发现SVM-Light-TK 1.2 中有个-D参数，默认的-D是Subset Tree Kernel，-D设为0时是SubTree结构。再看SVM-Light-TK 作者06年ECML论文时发现三种树型结构拓展的关系。原来还有一种子树拓展结构，名叫Partial Tree，图3。

三者的关系是SubTree最为严格，扩展出来的子树必须是原始树中带有完整的所有叶节点的子树。
Subset Tree较为放松，允许扩展出来的子树不必包含各层完整的所有叶节点，但是要求同一层的兄弟非叶节点不能缺少，也就是语法规则不能遭到破坏。
Partial Tree最为宽泛，在Subset Tree的基础上允许同一层的兄弟非叶节点缺少。

上面三幅图中子树数量分别是6，10，30。

遗憾的是目前的SVM-Light-TK 1.2中还没有嵌入对Partial Tree的支持。