LPBoostについて発表しました。

少し前になりますが、LPBoostについて機械学習勉強会で発表いたしました。LPBoostは線形計画法で定式化したBoostingです。特徴は、Ada Boostはハードマージンを最大化しているのに対して、LPBoostは、ソフトマージンを最大化しているので、ノイズに強いことです。SVMでカーネルを設計して非線形の問題に対応するように、LPBoostでは、フィーチャーの組み合わせを数え上げるアルゴリズムを設計および実装しなければなりません。フィーチャーの組み合わせを数え上げる代表的なアルゴリズムは、グラフならgspan、sequenceならprefixspanなどがあります。

発表スライド ppt