HMMの文字列分解による高速化 - DO++

HMMの文字列分解による高速化 - DO++

今年もよろしく 読んで面白かった研究紹介を。 "Speeding Up HMM Decoding and Training by Exploiting ...概要を表示 今年もよろしく 読んで面白かった研究紹介を。 "Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions" [pdf] S. Mozes, et. al. CPM 2007の best paper HMM（隠れマルコフモデル）は、観測できる状態の列(s1, s2, ..., sn)が与えられたとき、隠れ状態の列（h1, h2, .., hn)を次の確率が最大になるものとして求めます。 Π_{i =1to n} p(s_i|h_i) p(h_i | h_{i-1}) ・・・(1) 各隠れ状態は直前の隠れ状態にのみ依存した確率分布で生成され、観測された各状態は、各隠れ状態から生成されます。隠れマルコフモデルは非常に広い分野で使われており、音声認識やら、品詞推定やら、最近では生物情報など（DNAの列が与えられ

• 自然言語処理
• hmm
• 論文
• NLP