パターン認識と機械学習入門 第16回 参加メモ

資料

• スライド

ジョインツリーアルゴリズム

MCS(maximum cardinality search)フィルイン

• ベイジアンネットワークの計算量について最適なフィルインを保証するものではない
• 最適なフィルインを求めることはNP困難
• 頂点数nに対して計算量は O(n^2)