隐马尔可夫模型 Hidden Markov Model

隐马尔可夫模型

概率图模型；有向图模型；生成模型

讨论 HMM，从三个问题展开：evaluation（给定模型参数求观测序列）、learning（如何求模型参数）、decoding（给定模型和观测序列，求状态序列）

evaluation

直接计算法复杂度太高，用前向算法和后向算法优化。

前向算法：

后向算法

 

learning

EM算法求参数

 

 

decoding

Viterbi 算法

 

filtering & smoothing