隐马尔科夫学习(HMM)
来源:互联网 发布:美术教程视频软件 编辑:程序博客网 时间:2024/06/03 17:54
一、简介
隐马尔科夫比马尔科夫多的一个东西就是随机变量不止一个了,而是分为了多个随机变量:
1、观测变量Ot:此变量仅由St决定,即仅有当前状态决定。
2、隐变量St:此变量满足马尔科夫性,可能有多个。
那么由此多了混淆矩阵(Confusion Matrix):即P(St -> Ot),就是隐状态到观测状态转移矩阵。其他的如初始状态,状态转移矩阵和马尔科夫一样。
二、3个问题
1、评估问题。
给定模型参数λ=(A,B,π),求其生成观测序列 O=O1O2O3…Ot的概率,用前向算法即可。
#include <iostream>using namespace std;#define A 0#define B 1#define S_N 3#define ZZMAX 100#define O_N 2float a[S_N][O_N] = { 0.7, 0.3, 0.4, 0.6, 0.8, 0.2 };float b[S_N][S_N] = { 0.4, 0.6, 0, 0, 0.8, 0.2, 0, 0, 1 };int main(){ int seq_n = 4; int test[] = { A,B,A,B }; float mid_res[S_N][ZZMAX]; //初始化,即初始状态 mid_res[0][0] = 0.7; mid_res[1][0] = 0; mid_res[2][0] = 0; //迭代,对每一个时间t计算每一个状态的可能性 for (int i = 1; i < seq_n; i++) { for (int j = 0; j < S_N; j++) { float temp = 0; for (int k = 0; k < S_N; k++) temp += mid_res[k][i - 1] * b[k][j] * a[j][test[i]]; mid_res[j][i] = temp; } } //累加结果 float res = 0; for (int i = 0; i < S_N; i++) res += mid_res[i][seq_n - 1]; cout << res << endl;}
2.解码问题
给定模型参数λ=(A,B,π)和观测序列 O=O1O2O3…Ot,求最可能的隐状态序列S= S1S2S3…….St。用VIterbi算法
#include <iostream>using namespace std;#define A 0#define B 1#define S_N 3#define ZZMAX 100#define O_N 2float a[S_N][O_N] = { 0.7, 0.3, 0.4, 0.6, 0.8, 0.2 };float b[S_N][S_N] = { 0.4, 0.6, 0, 0, 0.8, 0.2, 0, 0, 1 };int main(){ int seq_n = 4; int test[] = { A,B,A,B }; float mid_res[S_N][ZZMAX]; //记录维特比变量,即在t时刻取得最大概率的隐状态 int Viterbi_var[100]; //初始化 mid_res[0][0] = 0.7; mid_res[1][0] = 0; mid_res[2][0] = 0; Viterbi_var[0] = 0; //迭代 for (int i = 1; i < seq_n; i++) { float max_pro = 0; int temp_var; for (int j = 0; j < S_N; j++) { float temp = 0; for (int k = 0; k < S_N; k++) temp += mid_res[k][i - 1] * b[k][j] * a[j][test[i]]; mid_res[j][i] = temp; if (max_pro < temp) { max_pro = temp; temp_var = j; } } Viterbi_var[i] = temp_var; } //Viterbi result,倒叙输出即可 for (int i = 0; i < seq_n; i++) cout << Viterbi_var[i] << endl;}
一个关于解码问题有趣的现实例子
1.题目背景:
从前有个村儿,村里的人的身体情况只有两种可能:健康或者发烧。
假设这个村儿的人没有体温计或者百度这种神奇东西,他唯一判断他身体情况的途径就是到村头我的偶像金正月的小诊所询问。
月儿通过询问村民的感觉,判断她的病情,再假设村民只会回答正常、头晕或冷。
有一天村里奥巴驴就去月儿那去询问了。
第一天她告诉月儿她感觉正常。
第二天她告诉月儿感觉有点冷。
第三天她告诉月儿感觉有点头晕。
那么问题来了,月儿如何根据阿驴的描述的情况,推断出这三天中阿驴的一个身体状态呢?
为此月儿上百度搜 google ,一番狂搜,发现维特比算法正好能解决这个问题。月儿乐了。
2.已知情况:
//S集合
隐含的身体状态 = { 健康 , 发烧 }
//O集合
可观察的感觉状态 = { 正常 , 冷 , 头晕 }
//初始状态
月儿预判的阿驴身体状态的概率分布 = { 健康:0.6 , 发烧: 0.4 }
//隐状态状态转移矩阵
月儿认为的阿驴身体健康状态的转换概率分布 = {
健康->健康: 0.7 ,
健康->发烧: 0.3 ,
发烧->健康:0.4 ,
发烧->发烧: 0.6
}
//混淆矩阵,即隐状态转移到观测状态转移矩阵
月儿认为的在相应健康状况条件下,阿驴的感觉的概率分布 = {
健康,正常:0.5 ,冷 :0.4 ,头晕: 0.1 ;
发烧,正常:0.1 ,冷 :0.3 ,头晕: 0.6
}
//观测序列
阿驴连续三天的身体感觉依次是: 正常、冷、头晕 。
3.题目:
已知如上,求:阿驴这三天的身体健康状态变化的过程是怎么样的?即求解最可能的隐状态序列
4.过程:
根据 Viterbi 理论,后一天的状态会依赖前一天的状态和当前的可观察的状态。那么只要根据第一天的正常状态依次推算找出到达第三天头晕状态的最大的概率,就可以知道这三天的身体变化情况。
1.初始情况:
P(健康) = 0.6,P(发烧)=0.4。
2.求第一天的身体情况:
计算在阿驴感觉正常的情况下最可能的身体状态。
P(今天健康) = P(正常|健康)P(健康|初始情况) = 0.5 0.6 = 0.3
P(今天发烧) = P(正常|发烧)P(发烧|初始情况) = 0.1 0.4 = 0.04
那么就可以认为第一天最可能的身体状态是:健康。
3.求第二天的身体状况:
计算在阿驴感觉冷的情况下最可能的身体状态。
那么第二天有四种情况,由于第一天的发烧或者健康转换到第二天的发烧或者健康。
P(前一天发烧,今天发烧) = P(发烧|前一天)P(发烧->发烧)*P(冷|发烧) = 0.04 0.6 * 0.3 = 0.0072
P(前一天发烧,今天健康) = P(健康|前一天)P(发烧->健康)*P(冷|健康) = 0.04 0.4 * 0.4 = 0.0064
P(前一天健康,今天健康) = P(发烧|前一天)P(健康->健康)*P(冷|健康) = 0.3 0.7 * 0.4 = 0.084
P(前一天健康,今天发烧) = P(健康|前一天)P(健康->发烧)*P(冷|发烧) = 0.3 0.3 *.03 = 0.027
那么可以认为,第二天最可能的状态是:健康。
4.求第三天的身体状态:
计算在阿驴感觉头晕的情况下最可能的身体状态。
P(前一天发烧,今天发烧) = P(发烧|前一天)P(发烧->发烧)*P(头晕|发烧) = 0.027 0.6 * 0.6 = 0.00972
P(前一天发烧,今天健康) = P(健康|前一天)P(发烧->健康)*P(头晕|健康) = 0.027 0.4 * 0.1 = 0.00108
P(前一天健康,今天健康) = P(发烧|前一天)P(健康->健康)*P(头晕|健康) = 0.084 0.7 * 0.1 = 0.00588
P(前一天健康,今天发烧) = P(健康|前一天)P(健康->发烧)*P(头晕|发烧) = 0.084 0.3 *0.6 = 0.01512
那么可以认为:第三天最可能的状态是发烧。
5.结论
根据如上计算。这样月儿断定,阿驴这三天身体变化的序列是:健康->健康->发烧。
3、学习问题。
给定一系列观测序列 O=O1O2O3…Ot,求模型参数λ=(A,B,π)。
- 隐马尔科夫学习(HMM)
- 隐马尔科夫模型HMM学习(一)
- 隐马尔科夫模型HMM学习(二)
- 隐马尔科夫模型HMM学习(三)
- HMM(隐马尔科夫模型)学习一
- HMM(隐马尔科夫模型)学习二
- 学习隐马尔科夫HMM,通俗易懂
- 自然语言学习-HMM隐马尔科夫学习笔记(未完成)
- HMM学习笔记(1)
- 隐马尔可夫模型(HMM)学习
- 隐马尔科夫模型(HMM)
- 隐马尔科夫模型(HMM)
- 隐马尔科夫模型(HMM)
- 隐马尔科夫模型(HMM)
- 隐马尔科夫模型(HMM)学习笔记整理与思考
- 机器学习中的隐马尔科夫模型(HMM)详解
- 机器学习中的隐马尔科夫模型(HMM)详解
- 机器学习26-隐马尔科夫模型HMM(一)
- 桂林电子科技大学操作系统课程设计(二)
- CodeForces 367A-Sereja and Algorithm【规律】
- D - Harmonic Number——(LightOJ 1234)
- Linux笔记(44)——不可改变位权限
- CSS Gradient详解
- 隐马尔科夫学习(HMM)
- 【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼【DP】【矩阵乘法】
- 允许用户仅修改一次用户名
- Android获取图片的路径方法总结
- flaskweb遇到的问题总结(持续更新)
- React服务器渲染
- Win7 下基于 Oracle VM VirtualBox 安装 fedora8
- SVN安装、配置、使用笔记
- Windows下面替换命令实现,最新修复一个BUG