Viterbi algorithm

en.wikipedia.org

隠れマルコフモデルがあって、

そこからの出力の時系列データがある時、

中での状態の推移がどうなっているのかを知りたいことがある。

そんな時に、確率的に最もありそうな状態の時系列を得るアルゴリズムが、Viterbi algorithmだ。

Pseudocodeも記載されている。手法は貪欲。