勾配ベクトルを求める ソフトマージンの双対問題は以下でした。制約条件 のみに着目して、目的関数にラグランジュの未定乗数法を適用します。式 を で微分します。式 を で微分します。 アルゴリズム 1: を初期化します。 と設定します。 を設定します。2: すべての に対して次の式で を更新します。式 を見ると を成分ごとに更新しているようにみえるが、"すべての に対して" 更新しているので、 を一気に更新している。3: すべての に対して、もし ならば 、 ならば とします。4: 次の式で を更新します。※式 の の中身はステップ2,3で更新された であることに注意しましょう。5: 収束していた…
aidiary.hatenablog.com