ガウシアン確率伝搬法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ガウシアン確率伝搬法の意味・解説 

ガウシアン確率伝搬法(Gaussian Belief Propagation, GaBP)

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

確率伝搬法」の記事における「ガウシアン確率伝搬法(Gaussian Belief Propagation, GaBP)」の解説

ガウシアン確率伝搬法は確率伝搬法アルゴリズムの別形であり、対象分布ガウス分布である場合確率伝搬法指している。このようなモデル対す解析は、初めにWeissFreemanによって行われた。 まず、GaBPアルゴリズムでは以下の周辺問題について解く: P ( x i ) = 1 Z ∫ j ≠ i exp ⁡ ( − 1 / 2 x T A x + b T x ) d x j {\displaystyle P(x_{i})={\frac {1}{Z}}\int _{j\neq i}\exp(-1/2x^{T}Ax+b^{T}x)\,dx_{j}} ここでZは正規化定数、Aは対称正定値行列(分散共分散逆行列精度行列として知られている)、bはシフトベクトルとする。 このようなガウシアンモデルの下では、周辺分布最大値推定値とする問題MAP推定問題等価である: argmax x   P ( x ) = 1 Z exp ⁡ ( − 1 / 2 x T A x + b T x ) . {\displaystyle {\underset {x}{\operatorname {argmax} }}\ P(x)={\frac {1}{Z}}\exp(-1/2x^{T}Ax+b^{T}x).} 同様に、このMAP推定問題は以下の二次形式最小化問題等価である: min x   1 / 2 x T A xb T x . {\displaystyle {\underset {x}{\operatorname {min} }}\ 1/2x^{T}Ax-b^{T}x.} 最終的に、これは以下の線形方程式の解と等価である: A x = b . {\displaystyle Ax=b.} GaBPアルゴリズム収束性は(一般的な確率伝搬法場合比較して)解析が容易であり、2種類十分条件知られている。一つWeiss2000年定式化した条件であり、Aが対角優位行列である場合に関して収束性保証されている。二つめは2006年Johnsonらが定式化した条件であり、行列のスペクトル半径が下式を満たしている場合収束する。 ρ ( I − | D − 1 / 2 A D − 1 / 2 | ) < 1 {\displaystyle \rho (I-|D^{-1/2}AD^{-1/2}|)<1\,} ここで、D = diag(A)である。 GaBPアルゴリズム線形代数領域関連がある。具体的には、GaBPアルゴリズムはAが情報行列でbがシフトベクトルである場合線形方程式Ax=bを解くための反復アルゴリズムとして見ることができる。GaBPアルゴリズム収束条件ヤコビ法十分条件等価あり、かつ、GaBPアルゴリズム収束速度ヤコビ法ガウス=ザイデル法SOR法などといった古典的な反復手法よりも早いことが経験的に知られている。さらに、GaBPアルゴリズム共役勾配法条件下で発生する計算上の問題に対して耐性があることが示されている。

※この「ガウシアン確率伝搬法(Gaussian Belief Propagation, GaBP)」の解説は、「確率伝搬法」の解説の一部です。
「ガウシアン確率伝搬法(Gaussian Belief Propagation, GaBP)」を含む「確率伝搬法」の記事については、「確率伝搬法」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「ガウシアン確率伝搬法」の関連用語

ガウシアン確率伝搬法のお隣キーワード
検索ランキング

   

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



ガウシアン確率伝搬法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS