HMM隐马尔科夫过程详解
来源:互联网 发布:微信页面制作软件 编辑:程序博客网 时间:2024/05/22 08:06
我们已经从一个例子中学会了HMM的前向算法,解决了HMM算法的第一个问题,即模型评估问题。这一讲中我们来解决第二个问题:HMM的解码问题,即即给定观测序列 O=O1O2O3…Ot和模型参数λ=(A,B,π),怎样寻找满足这种观察序列意义上最优的隐含状态序列S,这一步中最常用的算法就是Viterbi算 法了。
同样的,我们先引入3个符合:
:表示在观察时刻t正处在状态j,且沿一条路径q1q2q3..qt,产生出的o1o2o3…ot最大概率。
:表示的是一个状态值,该状态值产生了上面的 ,也就是说计算时是由上一次那个状态产生的。
:表示在观察时刻t中所有的内最大的那个状态,所以它也是一个状态值。
由上面的解释可以得出这3个符合的数学表达式如下:
所有说当已知观察序列,要用viterbi算法求解最优状态序列时与前面一讲中的求最大观察值概率的算法非常相似。只是在求 时不再是将其来源相加,而是取其中最大的那个。
废话少说,还是看刚开始的那个题目:
HMM模型如下,试通过前向算法计算产生观察符号序列O={ABAB}时用Viterbi算法求出最大可能的状态序列。
当然初始概率矩阵π=(1,0,0),即开始处于状态1。按照上面的公式理论,我们的递推依次解出,以及。解法如下:
第一次观察时:
第二次观察时:
第三次观察时:
第四次观察时:
其递推结果为:
所以最后的结果状态序列为s1、s2、s2、s2.
其计算结果示意图如下所示:
浅绿色的箭头表示最有可能的状态序列。写得比较乱,大家随便凑合着看。
- HMM隐马尔科夫过程详解
- 隐马尔科夫模型HMM-过程了解
- 隐马尔科夫模型(HMM)详解
- 隐马尔科夫模型(HMM)详解
- HMM详解
- 马尔科夫过程及隐马尔科夫模型HMM
- 隐马尔科夫(Hidden Markov Model,HMM)详解
- HMM:隐马尔科夫
- HMM之模型详解
- HMM(隐马尔可夫详解)
- 机器学习中的隐马尔科夫模型(HMM)详解
- 机器学习中的隐马尔科夫模型(HMM)详解
- 隐马尔可夫模型(HMM)详解
- 最新隐马尔可夫模型HMM详解
- 隐马尔可夫模型(HMM)详解
- 隐马尔科夫模型HMM
- 隐马尔科夫模型HMM
- 隐马尔科夫模型HMM(1)
- 淘宝论坛上发帖,应该如何避免被扣分?
- WIFI LOG信息解析
- 深入浅出 Cocoa 之 Core Data(2)- 代码示例
- Storm中Worker, Executor, Task的概念
- 标准C++的类型转换符:static_cast、dynamic_cast、reinterpret_cast和const_cast
- HMM隐马尔科夫过程详解
- layout和measure
- 陶陶摘苹果
- 【91xcz】删除Windows 8中无用的网络连接
- linux shell操作MySQL数据库
- android 设置apk文件默认安装sdcard中
- 深入浅出 Cocoa 之 Core Data(3)- 使用绑定
- 20130516记录
- java多态-转型