工藤 拓, 松本 裕治, 素性の組み合わせを実現する Power Set Kernel とその高速化

SVMでもちいられている多くのカーネルと、
MEなどでもちいられている組み合わせ素性を比較した場合、
カーネルは可読性が低い。
MEの組み合わせ素性は、それの重みをみることで簡単にどの組み合わせが有効かをみることができる。
一方、カーネル法の場合、カーネル関数のどの項をけずった場合に性能が劣化するかを見る、
などの間接的な方法しかとれない。

これを解決するため、すべての組み合わせを列挙することに相当するpower set kernelと
その高速な計算法を提案した。