Pattern Recognition and Machine Learning

56：karino2：2017/01/12(木) 22:01:54: 8.4.6は真面目に読んだが良く分からない。
解説もいい加減だからなぁ。

まずchord-lessなcycleという言葉が未定義で良く分からない。
ただ8.36みたいなグラフの真ん中を通過するようにつなぐ事でこれを壊すとか。
なんかこれ、昔グラフ理論でやった記憶があるなぁ。

で、そこからweightというのが最大になるようにクリークを探していき、それをツリーにした物がjunction treeと言うらしい。
なんかこれ、VEでクリークツリー作るのと同じ事を言ってないか？
あれもtriangulate というか間にエッジが出来たよな。
それでクリークツリーを作るって完全に同じ事やってる気がするんだが、、、

その視点で読み直すと、VEを順番気をつけてやる順番でクリークツリーを作り、クラスターグラフにメッセージパッシングしろ、という話に見える。

その真偽はおいといて、次に進む。

tree widthというのがjunction treeの最大のクリークのサイズ-1らしい。
なんかこれも聞いたな。
で、これに依存した計算量になる、とか。

この辺は他の本を読む必要があるが、とりあえずVEでクリークツリー作ってそのクラスターグラフにBPする事と同じ事を言ってるように見える。

新着レスの表示

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板