20100615-IBISML-makino

Hierarchical Dirichlet Process の 応 用 (2)
x x
x
x
x
x
x
x
x
x x
x x
x x
N-gram model (Teh, 2006)
x x
x x
x x
x
x
x
x
x
x
Suffix tree x の 各 x node に、 x x
単 語 分 布 を 表 わす Pitman-Yor
x
x x
x x
Process を 割 x り 当 てる
学 習 は 階 層 x Chinese x Restaurant x
process 上 のサンプリングで 実 現
Kneser-Ney スムージング
x x
x x
が 帰 着 できる
さらに x N を 積 分 消 去 x した
∞-gram モデル (Mochihashi
&Sumita, 2007)、Sequence
Memoizer x (Wood+, x 2009) …
x
x
x
x x
x x
x
x
x x
x x
x
x
x
x
x
x
G bag of
x x
x
x
of
x
x
x
x x
x x
x
x
x
x x
x
x x
G of G to
bag
three
G three states of
G
x states x
x
x
G states of
to
x
84
x
x
united
G united states of
x