20100615-IBISML-makino

マルコフ 連 鎖 モンテカルロ 法 (2)
Collapsed Gibbs Sampling
x
x x
x
x
x
x
x x
x x
x x
x x
x x
x x
x x
状 x 態 x 列 x S xを 各 x々の x 時 x 刻 x ごとに x x Gibbs x xSampling
x x
x
x
x
x
x
x
x
x
x x
x x
x x
x x
予 測 分 布 を 使 うことでパラメータ θ を 積 分 消 去
x x
x x
x x
x x
x
x
x
x
x
x
x
Dirichlet 分 布 の exchangeability を 利 用
x
x
x
x
x
x x
x
x
x
x
x
x
x x
x
x x
x
x
s 1 s 3 s 4 s 5
x
x
x
1 2 3 4 5
s 0
S
x
x
x x
e 1 e 2 e 3 e 4 e 5
x