例子:有放回的从N个盒子拿红白球的问题。
模型参数λ(A,B,π),观测序列表示为O(o1,o2,…,oT)
A表示状态转移矩阵
B表示观测矩阵
π表示初始状态概率
假设目前的观测序列为(红,红,白),则T=3,其它参数如下所示:
该例子对应的隐马尔可夫三个基本问题分别是:
1、概率计算问题
在模型参数λ(A,B,π)已知的情况下,计算得到观测序列O的概率
求解算法:前向-后向算法
2、学习问题
实际上是进行模型参数估计,只知道观测序列O,求解模型的参数,使得P(O|λ)概率值最大
求解算法:Baum-Welch算法
3、预测问题
模型参数λ(A,B,π)已知,找到能够得到观测序列O的最优隐藏状态序列,即最优路径
求解算法:维特比算法