サポートベクターマシンであいさつbotを作るためのカーネル関数 - きしだのはてな
Twitterの発言に、﹁おはよう﹂かどうかのフラグをつけてSVMに食わせると、その発言が﹁おはよう﹂かどうか判定できるようになるので、﹁おはよう﹂判定したら﹁おはよ〜﹂と返すようにするとあいさつbotのできあがり。 というときに問題になるのが、カーネル関数をどうするかということ。文字列カーネルというのがあるようなんだけど、詳しいことがわからなかったのと、ちゃんと調べて実装するのもめんどかったので、とりあえず2文字ずつを比べてみるようなカーネル関数を考えてみた。2文字の頻度=√(2文字の出現回数/全体の長さ) としておいて 一致度=Σ(発言1での頻度 * 発言2での頻度) とするようなカーネル関数を作成。完全に一致すると1、まったく一致しないと0になるはず。これがカーネル関数として使えるかどうかわかんないけど、内積の計算っぽいから大丈夫なはず。 そう。計算としては超高次元の内積を計算して
情報収集の最効率化 - 「吉田メソッド」 - 西岡Blog
