维特比算法(基于李航)

文章目录 前言 维特比算法 第一步:初始化 第二步:向下递推 第三步:得到最优路径的概率和终点 第四步:逆向得到完整的状态序列 后记 本文完全基于李航老师的《统计学习方法第2版》 前言 先介绍一下HMM隐式马尔科夫主要解决三大基本问题: 1.概率计算问题(已知模型参数，观测序列出现的概率): 直接计算法，复杂度为 O ( T N T ) O(TN^T) O(TNT)，不实际 前向算法，复杂度为 O

>>阅读原文<<