HMM維特比算法

維特比算法 利用動態規劃求解概率最大的路徑,一條路徑一個狀態序列。 動態規劃求解最優路徑專責:如果最優路徑在某時刻t 通過節點i,那麼這條路徑從節點 i 到終點的部分路徑,在節點 i 到終點的路徑中,必須是最優的。 通過這種原理就可以從t=1時刻開始,不斷向後遞推到下一個狀態的路徑的最大概率,直到在最後到達最終的最優路徑終點,然後依據終點回溯到起始點,這樣就能得到最優路徑。 具體過程:(《李航統計
相關文章
相關標籤/搜索