仮定 以下の議論では,モデルの持つすべての変数は離散的であると仮定します。 また、もともとのグラフは無向木、有向木あるいは多重木のいずれかであると仮定します。 すると、これを変換してできる因子グラフは木構造を持ちます。 因子グラフにおける同時分布 ある特定の変数ノード 上の周辺分布 を求める問題から考えます。 周辺分布 は、以下のようになります。ここで、 は の変数集合から変数 を除いたものを示します。グラフが木構造を持つので、同時分布の因子を変数ノード に 隣接する各因子ノードごとにグループ分けすることができます。 同時分布は以下の形の積で書けます。ここで、 は に隣接する因子ノードの集合を…