机器学习笔记(十四)——HMM估计问题和前向后向算法
来源:互联网 发布:java数组定义和初始化 编辑:程序博客网 时间:2024/05/16 11:09
一、隐马尔科夫链的第一个基本问题
估计问题:给定一个观察序列
二、求解观察序列的概率
其实,求解这个问题就是一个解码问题。 对于任意的状态序列
并且
由于
所以
上述推导过程很直接,但是实际的计算量是非常庞大的,它要穷尽所有可能的状态序列,如果模型中有
三、HMM中的前向算法
为了实现前向算法,需要定义一个前向变量
定义1 前向变量
前向算法的主要思想是,如果可以快速地计算前向变量
在前向算法中,采用动态规划的方法计算前向变量
前向算法
1 初始化:
α1(i)=πibi(O1),1≤i≤N
2 归纳计算:αt+1(j)=(∑Ni=1αt(i)aij)bj(Ot+1),1≤t≤T−1
3 求和终结:P(O|u)=∑Ni=1αT(i)
前向算法的时间复杂度为
四、HMM中的后向算法
快速计算
对应于前向变量,定义一个后向变量
定义2 后向变量
类似于前向算法,也可以用动态规划算法计算后向变量。
1. 从时间
2. 在时间
则,归纳关系为:
后向算法
1 初始化:
βT(i)=1,1≤i≤N
2 归纳计算:βt(i)=∑Nj=1aijbj(Ot+1)βt+1(j),T−1≥t≥1;1≤i≤N
3 求和终结:P(O|u)=∑Ni=1πibi(O1)β1(i)
后向算法的时间复杂度为
0 0
- 机器学习笔记(十四)——HMM估计问题和前向后向算法
- HMM——前向后向算法
- HMM-前向后向算法
- 隐马尔可夫模型(HMM)的MATLAB实现——前向后向算法
- HMM学习笔记—001--前向算法(forward algorithm)
- HMM 自学教程(七)前向后向算法
- 隐马尔可夫模型(七)——隐马尔可夫模型的学习问题(前向后向算法)
- 机器学习笔记(十五)——HMM序列问题和维特比算法
- HMM基础-HMM训练-前向后向算法
- HMM前向算法,维比特算法,后向算法,前向后向算法代码
- HMM之前向后向算法
- HMM的学习笔记1:前向算法
- HMM——前向算法与后向算法
- HMM学习笔记_2(从一个实例中学习HMM前向算法)
- HMM学习笔记_2(从一个实例中学习HMM前向算法)
- HMM学习笔记_2(从一个实例中学习HMM前向算法)
- HMM学习笔记_2(从一个实例中学习HMM前向算法)
- HMM学习笔记_2(从一个实例中学习HMM前向算法)
- sqlite3语句
- Unable to create project from archetype
- 【UML学习】-- 概述总结
- c++内存中字节对齐问题详解
- Maven POM标签详解
- 机器学习笔记(十四)——HMM估计问题和前向后向算法
- Android串口通信:串口读写实例
- 含有可变形参的实现
- Java8 - LinkedHashMap源码
- css样式中元素浮动问题学习记录
- 关于启动tomcat报错发生服务特定错误1的解决方法
- SparseArray源码分析
- 详述mysql的聚合查询
- Android中ListView异步加载数据