Viterbi Algorithm
Viterbi 算法用动态规划求 HMM 最可能隐状态序列，避免枚举所有路径。
用途
高效解码 HMM 最优隐状态路径，用于语音识别与 NLP。
机制
前向递推 δ_t(j)=max_i[δ_{t-1}(i)*a_{ij}]*b_j(o_t)，记录最优前驱 ψ_t(j)。回溯从 T 时刻最大 δ_T 开始沿 ψ 回溯得最优路径。复杂度 O(TN^2)。
用例
- 语音识别
- 词性标注
- 生物序列分析
Viterbi 算法用动态规划求 HMM 最可能隐状态序列，避免枚举所有路径。
高效解码 HMM 最优隐状态路径，用于语音识别与 NLP。
前向递推 δ_t(j)=max_i[δ_{t-1}(i)*a_{ij}]*b_j(o_t)，记录最优前驱 ψ_t(j)。回溯从 T 时刻最大 δ_T 开始沿 ψ 回溯得最优路径。复杂度 O(TN^2)。