維特比算法(基於李航)

文章目錄 前言 維特比算法 第一步:初始化 第二步:向下遞推 第三步:得到最優路徑的概率和終點 第四步:逆向得到完整的狀態序列 後記 本文完全基於李航老師的《統計學習方法第2版》 前言 先介紹一下HMM隱式馬爾科夫主要解決三大基本問題: 1.概率計算問題(已知模型參數，觀測序列出現的概率): 直接計算法，複雜度爲 O ( T N T ) O(TN^T) O(TNT)，不實際 前向算法，複雜度爲 O

>>阅读原文<<