【算法】隱馬爾科夫HMM之Viterbi維特比算法原理

Viterbi 算法的定義 定義變量δt(i)：表示時刻t狀態爲i的所有路徑中的概率最大值，公式如下： 過程： 上面的符號之前都已經見過，這裏不再解釋，下面爲了更好地理解這幾步，我們來舉個例子。 例子 還是盒子球模型。 盒子和球模型λ= (A, B,π)，狀態集合Q={1, 2, 3}，觀測集合V={紅, 白}， 已知觀測序列O=(紅，白，紅)，試求最優狀態序列，即最優路徑I*= (i1*, i2

>>阅读原文<<