Pattern Recognition and Machine Learning

60：karino2：2017/01/13(金) 01:06:29: Daphneの本でアルゴリズム13.1のmax-sumでのtracebackを読んでいる。
どうもx_Nから戻る時には、いちいちx_{N-1}を計算しているな。

Daphneの本と見比べて8.101の意味が分かった気がする。
leafからルートへメッセージパッシングしている時は、いつもx_(n-1)はx_nの条件付き最大値しか得られない。
だからこの8.101の式の時点で最大となるx_(n-1)は、x_nの関数となる。
で、あとでx_nが確定したら、それを戻ってきて入れるとx_(n-1)もそこで初めて確定する。

x_nとx_(n-1)の関わってる全ファクターがここに無いといけないが、このケースではChainなのでこれで良い。

つまり、VEの時にx_nの関数として確定したx_(n-1)を覚えておけ、というのがこのbacktrack と言ってる事だな。

新着レスの表示

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

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

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

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