サポート・ベクター・マシーン

【 さぽーと・べくたー・ましん (support vector machine) 】

線形な判別関数を求める教師付き機械学習法のひとつである． 判別関数の複雑さの度合いと判別の精度の双方を考慮した， 二次計画問題として定式化され，判別関数が算出される． ここで用いられる二次計画問題の構造に特化した最適化アルゴリズムが知られており， データ数が多い大規模な判別問題でも， 多くの場合，実用的な速度で最適化を行うことが可能である． また，カーネル関数を用いることで， 非線形な判別関数を算出することも可能である．