接上一篇
P50-P51
三个问题
•令 λ = {A,B,π} 为给定HMM的参数,令 σ = O1,...,OT 为观察值序列:
•隐马尔可夫模型(HMM)的三个基本问题:
•评估问题:对于给定模型,求某个观察值序列的概率p(σ|λ) ——出现这样的现象可能吗?
•解码问题:对于给定模型和观察值序列,求可能性最大的状态序列——透过现象看本质
•学习问题:对于给定的一个观察值序列,调整参数λ,使得观察值出现的概率p(σ|λ)最大——不能改变世界,就改变自己
三个算法
评估问题:向前向后算法 定义向前变量采用动态规划算法,复杂度O(N2T)解码问题:韦特比(Viterbi)算法 采用动态规划算法,复杂度O(N2T)学习问题:Baum-Welch算法 是EM算法的一个特例,带隐变量的极大似然估计未完,下一篇继续……