HMM維特比算法

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

>>阅读原文<<