AI用語集
人工知能の完全辞典
236
カテゴリ
3,245
サブカテゴリ
39,334
用語
用語
二次計画問題
線形制約の下で二次関数を最小化する最適化の数学的定式化で、SVMの理論的基盤となる。
用語
ラグランジアン
ラグランジュ乗数を用いて、SVMの最適化問題の目的関数と制約を結合した数学的関数。
用語
SMOアルゴリズム
Sequential Minimal Optimizationの略で、SVMを最適化するための反復アルゴリズム。2変数の部分問題を解くことで高速な収束を実現する。
用語
分解法
大規模なSVM問題をより小さく扱いやすい部分問題に分解し、順次解決する最適化手法。
用語
アクティブ集合
ゼロでないラグランジュ乗数（サポートベクター）の部分集合で、SVM問題の解を完全に決定する。
用語
主双対問題
SVM最適化における双対性で、主問題（重み空間）の解と双対問題（乗数）の解が等価となる。
用語
二次収束
SVM最適化アルゴリズムの収束速度で、最適解近傍において誤差が二次的に減少すること。
用語
射影勾配法
勾配降下法と制約集合への射影を組み合わせた最適化手法で、SVM問題を解くために用いられる。
用語
データのスケーリング
SVMの最適化アルゴリズムにおける数値的安定性と収束速度を向上させるための入力特徴量の正規化。
用語
コレスキー分解
SVMのソルバーにおいて最適化中に現れる線形システムを効率的に解くために用いられる行列分解。
用語
ワーキングセット選択
SVMの分解アルゴリズムにおいて、各反復で最適化する変数を選択する戦略。
用語
双対ギャップ
主問題と双対問題の目的関数値の差で、SVMの最適化アルゴリズムにおける停止基準として使用される。
🔍