アルゴリズムの修正とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > アルゴリズムの修正の意味・解説 

アルゴリズムの修正

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/14 15:14 UTC 版)

バックフィッティングアルゴリズム」の記事における「アルゴリズムの修正」の解説

ユニークな解を得やすくするための修正が可能である。 V 1 ( S i ) {\displaystyle {\mathcal {V}}_{1}(S_{i})} を、固有値が 1 である Si固有ベクトルによって張られる空間とする。このとき、 S ^ b = 0 {\displaystyle {\hat {S}}b=0} を満たす どの b も、 ∑ i = 1 p b i = 0 {\displaystyle \sum _{i=1}^{p}b_{i}=0} であるようb iV 1 ( S i ) ∀ i = 1 , … , p {\displaystyle b_{i}\in {\mathcal {V}}_{1}(S_{i})\forall i=1,\dots ,p} を持つ。今、 A {\displaystyle A} を、 V 1 ( S 1 ) + ⋯ + V 1 ( S p ) {\displaystyle {\mathcal {V}}_{1}(S_{1})+\dots +{\mathcal {V}}_{1}(S_{p})} 上の直交射影行列にとるとき、次の修正バックフィッティングアルゴリズムを得る。 Initialize α ^ = 1 / N ∑ 1 N y i , f j ^ ≡ 0 {\displaystyle {\hat {\alpha }}=1/N\sum _{1}^{N}y_{i},{\hat {f_{j}}}\equiv 0} , ∀ i , j {\displaystyle \forall i,j} , f + ^ = α + f 1 ^ + ⋯ + f p ^ {\displaystyle {\hat {f_{+}}}=\alpha +{\hat {f_{1}}}+\dots +{\hat {f_{p}}}} Do until f j ^ {\displaystyle {\hat {f_{j}}}} converge: Regress y − f + ^ {\displaystyle y-{\hat {f_{+}}}} onto the space V 1 ( S i ) + ⋯ + V 1 ( S p ) {\displaystyle {\mathcal {V}}_{1}(S_{i})+\dots +{\mathcal {V}}_{1}(S_{p})} , setting a = A ( Y − f + ^ ) {\displaystyle a=A(Y-{\hat {f_{+}}})} For each predictor j: Apply backfitting update to ( Y − a ) {\displaystyle (Y-a)} using the smoothing operator ( I − A i ) S i {\displaystyle (I-A_{i})S_{i}} , yielding new estimates for f j ^ {\displaystyle {\hat {f_{j}}}}

※この「アルゴリズムの修正」の解説は、「バックフィッティングアルゴリズム」の解説の一部です。
「アルゴリズムの修正」を含む「バックフィッティングアルゴリズム」の記事については、「バックフィッティングアルゴリズム」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「アルゴリズムの修正」の関連用語

アルゴリズムの修正のお隣キーワード
検索ランキング

   

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



アルゴリズムの修正のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2024 GRAS Group, Inc.RSS