接上一篇

P50-P51

三个问题

•令 λ = {A,B,π} 为给定HMM的参数，令 σ = O1,...,OT 为观察值序列：

•隐马尔可夫模型（HMM）的三个基本问题：

•评估问题：对于给定模型，求某个观察值序列的概率p(σ|λ) ——出现这样的现象可能吗？

•解码问题：对于给定模型和观察值序列，求可能性最大的状态序列——透过现象看本质

•学习问题：对于给定的一个观察值序列，调整参数λ，使得观察值出现的概率p(σ|λ)最大——不能改变世界，就改变自己

三个算法

评估问题：向前向后算法 定义向前变量采用动态规划算法，复杂度O(N2T)解码问题：韦特比（Viterbi）算法 采用动态规划算法，复杂度O(N2T)学习问题：Baum-Welch算法 是EM算法的一个特例，带隐变量的极大似然估计

未完，下一篇继续……