問題 図 のグラフにおいて、ノード を根ノードとして積和アルゴリスムを実行すると 上の正しい周辺分布が得られる。 このことは において確かめられた。 では、 および についても正しい周辺分布が得られることを示せ。 同様に、このグラフにおいて秘和アル…

問題 木構造因子グラフにおいて、積和メッセージパッシングアルゴリズムを実行したとする。 因子 の変数 上の周辺分布が の形に書けることを示せ。 これは、この因子ノードに接続されるすべてのリンクに沿って入ってきたメッセージの積に、 局所的な因子 を…

問題 節において、因子グラフの変数ノード 上の周辺分布 が、 隣接因子ノードからこのノードに伝わるメッセージの積として の形で与えられることを示した。 に接続されるリンクを つ選んだとする。 周辺分布 はこの つのリンクに沿って入ってくるメッセージ…

問題 つの 状態離散変数 および を考える。 例えば である。 これらの変数上の同時分布 であって周辺分布 を最大にする値 と 周辺分布 を最大にする とを組み合わせると、 同時分布の確率が となる(すなわち となる)ようなものを作れ。 解答 以下の同時分布…