Pattern Recognition and Machine Learning

51：karino2：2017/01/12(木) 11:34:21: 8.4.5のmax-sum。
まずは個々のマージナルの最大値をとるx_iを集めたものと同時確率の最大値を与える｛x_i｝は違う、という当たり前の話を具体例だして頑張って説明する（なんで？）

8.90でグラフィカルモデルのファクターはいつも正だ、と言ってるが、MRF で負の値が来る奴解いた事あるが、、、

で、まずはp395の8.49の例で考える、と言ってる。これは図8.32のb だとか（p398）。いわゆる無向グラフのChainという奴だね。一直線。
これだと端からmax を順番に見ていく事で一度に一つの変数だけ見ていく事が出来る。

次にこれをツリーで一般化する。まぁ葉からやってけば一般化出来るだろう。

で、一般化してlogつけてシグマに直す。
するとメッセージとしては8.93と8.94に。
8.98まではルートまでさかのぼるメッセージを全部集めた、という所。

ここからルートから葉に戻して全部足すと、maxの場合はclique内で一位タイの場合に困る、という話が。（そうは書いてないが）
それをルートから葉へのメッセージの送り方を変える事で対応するとか。へー、知らん話題だ。PGMのコースで言ってたtracebackという奴かね。

図8.38は左右からメッセージが来るChain。

新着レスの表示

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

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

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

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