パターン認識と機械学習入門 第12回 参加メモ

資料

• スライド

サポートベクターマシン

• 最大マージン分類器の最適化は2次計画法問題
• 2次計画法と双対問題はセット．双対問題に変換して解く
• 識別関数の構成にサポートベクトルしか使わないというのが最大の特徴．メモリ使用量を抑えられる

ソフトマージン

• ソフトマージンSVM：識別誤差の発生を許容するSVM