Hatena Blog Tags

最急降下法

(サイエンス)
さいきゅうこうかほう

Steepest descent method。関数の最小値を求める最適化問題のアルゴリズムの一つ。単純に関数の勾配方向に降りていく。

w(t+1) = w(t) - \alpha \frac{\partial E}{\partial w}

また、以下のように、パラメータを時間的に減衰させることもできる。
w(t+1) = w(t) - \alpha \frac{1}{\beta t + 1} \frac{\partial E}{\partial w}

問題点

解の探索能力には問題点も多い。例えば、y = x^2 の最小値探索において、\alpha > 1の場合、どんどん悪い解へと向かってしまう。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ