正則化双対平均化法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 正則化双対平均化法の意味・解説 

正則化双対平均化法(Regularized Dual Averaging Method)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/12 04:04 UTC 版)

確率的勾配降下法」の記事における「正則化双対平均化法(Regularized Dual Averaging Method)」の解説

2009年Lin Xiao発表した方法目的関数下記のように汎化能力高めるために L1 正則化を含む場合確率的勾配降下法だとパラメータが 0 になりにくく、そのための対策をした方法。以下、この手法では Q(w) には λ ‖ w ‖ 1 {\displaystyle \lambda \|w\|_{1}} を含めずに、L1 正則化効果実現する。 Q ( w ) + λ ‖ w ‖ 1 {\displaystyle Q(w)+\lambda \|w\|_{1}} まず、勾配平均計算する。 g ¯ t = 1 t ∑ t ′ = 1 t ∇ Q ( w ) t ′ {\displaystyle {\overline {g}}_{t}={\frac {1}{t}}\sum _{t'=1}^{t}\nabla Q(w)_{t'}} その上でパラメータ更新以下の通り。ここでパラメータの初期値は0としている。 w i := { 0 if  | g ¯ t , i | ≤ λ , − t γ ( g ¯ t , i − λ sgn ⁡ ( g ¯ t , i ) ) otherwise. {\displaystyle w_{i}:={\begin{cases}0&{\text{if }}|{\overline {g}}_{t,i}|\leq \lambda ,\\-{\dfrac {\sqrt {t}}{\gamma }}\left({\overline {g}}_{t,i}-\lambda \operatorname {sgn}({\overline {g}}_{t,i})\right)&{\text{otherwise.}}\end{cases}}} L1 正則化L2 正則化を Q ( w ) + λ ‖ w ‖ 1 + σ 2 ‖ w ‖ 2 2 {\displaystyle Q(w)+\lambda \|w\|_{1}+{\frac {\sigma }{2}}\|w\|_{2}^{2}} の形で混ぜる場合は、このようになるw i := { 0 if  | g ¯ t , i | ≤ λ , − 1 σ ( g ¯ t , i − λ sgn ⁡ ( g ¯ t , i ) ) otherwise. {\displaystyle w_{i}:={\begin{cases}0&{\text{if }}|{\overline {g}}_{t,i}|\leq \lambda ,\\-{\dfrac {1}{\sigma }}\left({\overline {g}}_{t,i}-\lambda \operatorname {sgn}({\overline {g}}_{t,i})\right)&{\text{otherwise.}}\end{cases}}} 以下のように、 λ {\displaystyle \lambda } を少しずつ大きくしていくと、疎になる度合い徐々に高めていける。 λ = λ 0 + ρ / t {\displaystyle \lambda =\lambda _{0}+\rho /{\sqrt {t}}}

※この「正則化双対平均化法(Regularized Dual Averaging Method)」の解説は、「確率的勾配降下法」の解説の一部です。
「正則化双対平均化法(Regularized Dual Averaging Method)」を含む「確率的勾配降下法」の記事については、「確率的勾配降下法」の概要を参照ください。

ウィキペディア小見出し辞書の「正則化双対平均化法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「正則化双対平均化法」の関連用語

正則化双対平均化法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



正則化双対平均化法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの確率的勾配降下法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS