モデル
において観測系列
に対する最適な状態系列
を求めるために,時刻
で状態
に至るまでの最適
状態確率
を定義する.
![]() |
(39) |
時刻
における最適状態の確率は次のように導出できる.
![]() |
(40) |
時刻
状態
において生成確率を最大にする経路(状態遷移)を
,最
適経路の生成確率を
,最適経路上の最終状態を
とすると最適経路,
およびその生成確率は以下の手順で求まる.
![]() |
(41) |
![]() |
![]() |
![]() |
(42) |
![]() |
![]() |
![]() |
(43) |
![]() |
![]() |
![]() |
(44) |
![]() |
![]() |
![]() |
(45) |
![]() |
(46) |
4.で求めた
が最適経路となる.
Viterbiアルゴリズムは,HMMの初期モデル作成と認識に使用されている.