クリーク分解とは? わかりやすく解説

クリーク分解

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/06 13:51 UTC 版)

マルコフ確率場」の記事における「クリーク分解」の解説

確率変数集合 X = ( X v ) v ∈ V {\displaystyle X=(X_{v})_{v\in V}} が与えられたとすると、 X {\displaystyle X} は集合なので、 X {\displaystyle X} がある値 x {\displaystyle x} を取る確率は、 X v {\displaystyle X_{v}} の同時確率解釈できる。 もしこの同時確率が、次のようにグラフ G {\displaystyle G} のクリーク分解可能であったとする: P ( X = x ) = ∏ C ∈ cl( G ) ϕ C ( x C ) {\displaystyle P(X=x)=\prod _{C\in \operatorname {cl} (G)}\phi _{C}(x_{C})} ここで、 cl( G ) {\displaystyle \operatorname {cl} (G)} は G {\displaystyle G} におけるクリーク集合である。クリーク分解可能であるとき、大域マルコフ性成り立ち、 X {\displaystyle X} はグラフ G {\displaystyle G} に対してマルコフ確率場を成す。

※この「クリーク分解」の解説は、「マルコフ確率場」の解説の一部です。
「クリーク分解」を含む「マルコフ確率場」の記事については、「マルコフ確率場」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「クリーク分解」の関連用語

クリーク分解のお隣キーワード
検索ランキング

   

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



クリーク分解のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS