隐马尔可夫(HIdden Markov Model)1:隐马尔可夫模型(HMM)背景介绍

news/2024/9/20 15:17:01

首先引入两个概念:1.频率派(后来逐渐发展称为统计机器学习,其核心问题就是优化问题,把他的loss function定义出来,求解)    2.贝叶斯派(后来发展为概率图模型,最终是要做推断,实际上就是求后验概率,围绕拿到后验概率怎么去求解他的期望方差等。进而把他隐身为积分问题,最重要的是一个积分问题,进行数值积分(MCMC))

个人认为接下来所表述的HMM从根本上来讲他其实是一个概率图模型。概率图模型根据其有向还是无向可以进行划分,有向的叫做贝叶斯网络,无向的叫做马尔科夫随机场也可以叫做马尔可夫网络。如果将其概率图加上时间序列的化他就叫做动态模型(意思就是我们平时所说的模型,比如说高斯混合模型GMM,假入他有n个样本分别为x_{1},x_{2}...x_{n},这些x独立同分布于一个概率分布,他可能是一个混合模型,但其内部x_{1},x_{2}...x_{n},之间没有关联是独立的同分布的,但是呢这个动态模型可以认为在普通的模型上加上了时间的序列,这个time时间可以是一个抽象的,可以是真正的时间也可以是一段话、一个句子、一个序列等)

动态模型的特点:(1)首先样本与样本之间不是独立同分布(iid)的。

                             (2)往往他们之间又是混合的。(意思就是)

 

动态模型进一步划分根据隐变量系统状态之间的关系,如果系统状态是离散的话,每一个系统状态都是一个隐变量,如果说这个隐变量它的取值范围是离散的话,我们称为这是HMM;假如说是非离散,它就是连续我们可以进一步细分,如果他是线性的化我们可以进一步细分线性Dynamic Model;线性代表就是Kalman Filter如果说是非线性的那就是非线性的Dynamic Model,一个代表就是Particle Filter。总而言之HMM他的状态实际上是离散的,也就是说他的隐变量实际上是服从于一个离散的概率分布。

一个模型\lambda =(\pi ,A,B)

状态转移矩阵就是说系统的状态之间的一个概率相关的一个矩阵。比如说系统的隐状态t=1时刻有一个隐状态,然后这个状态他到t=2时刻他会往哪些方向去变化。

HMM他的另外的几个记号,这里面有两个假设

(1)齐次马尔科夫(Markov)假设;可以认为他是无后效性,具体如公式(1)

(2)观测独立假设

HMM要解决的三个问题

(1)Evaluation;(就是求值的意思)  P(O|\lambda)---->常用的算法是前向后向算法(Forward backward Evaluation)

意思就是假设已知了\lambda,已知了初始的概率分布,已知了状态转移矩阵,已知了发射矩阵。都已经知道的情况下,比如说(说一句话:我爱小鹿)这个句子他出现的概率是多大;那就是已知\lambda的情况下这个状态序列这个O(大偶)就表示一个序列它的长度就是t(从O_{1},O_{2}...O_{t})他出现的概率是多大。

(2)Learning;(Learning问题顾名思义就是要求参数了)就是参数估计问题就是这个\lambda如何求。----->用的算法是EM算法

                                               \lambda=argmax P(O|\lambda)---->就是令似然达到最大。

(3)Decoding;(Decoding问题就是我们要找到一个状态序列I,使得P(I|O)能够达到最大。意思就是这个观测序列是O(大偶)我们唯一能够看到的是从O_{1},O_{2}...O_{t},然后Decoding问题就是我们要找出来能够使得我们看到的这个序列最大的状态序列是什么)

就是要找出来I=argmax P(I|O)  令这个特征序列能够达到最大的i的序列。

再细化一下可以引申出来另外两个问题:

(1)预测;(预测问题就是说已知O(大偶)O_{1},O_{2}...O_{t},当前时刻是t时刻我们要求这个t+1时刻的隐状态,这个就是预测。顾名思义就是已经当前时刻要预测下一个时刻他的隐状态的概率就叫预测问题)

                                            P(i_{t+1}|O_{1},O_{2}...O_{t})

(2)滤波;(已知观测变量到t时刻,然后我们要去求t时刻的隐状态,也就是i_{t}他是多少。这个就是滤波问题)

                                         P(i_{t}|O_{1},O_{2}...O_{t})

整个状态序列求出来之后,再做一个积分求和,就得到了以上两个。

在HMM里边最主要关心的

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.pgtn.cn/news/18570.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

和12岁小同志搞创客开发:检测按键状态的两件法宝

目录 1、检测电平变化,判断按键状态 2、使用中断触发,判断按键状态 机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧。 ​​​项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html 按…

个人信息管理器

转:http://www.cnblogs.com/maxianghui/archive/2006/10/10/524873.html 经过一个多月的努力,终于搞定了这个小软件,请大家给点意见我。采用VC# Access2003 XML开发,扩展了TreeView控件,扩展了RichTextBox控件&#…

和12岁小同志搞创客开发:遥控舵机

目录 1、舵机控制理论 2、舵机控制实践 机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧。 ​​​项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html 之前讲到了设计一款亮度可调节灯,在此基础…

和12岁小同志搞创客开发:如何使用继电器?

目录 1、继电器选型 2、继电器连线 机缘巧合在网上认识一位12岁小同志,从零开始系统辅导其创客开发思维和技巧。 ​​​项目专栏:https://blog.csdn.net/m0_38106923/category_11097422.html 继电器(英文名称:relay&#xff09…

LabVIEW角点检测(基础篇—10)

目录 1、角点检测概念 2、角点检测流程 3、角点检测实践 图像的特征是图像的原始特性或属性,它包含图像中的关键信息,是机器视觉算法工作的基础。 图像的灰度、边缘、轮廓、纹理、色彩和颗粒属性等都可作为图像的特征,它们均从某一维度对…

计算点云之间的平均距离,方差,标准差

Tips: 看公式&#xff0c;可以推断出计算标准差分为几步&#xff1a; 计算平均值u(x1x2...xn)/n计算方差s((x1-u)^2 (x2-u)^2 ...(xn-u)^2)/n计算标准差σsqrt(s) //求平均值double average(double *x, int len) {double sum 0;for (int i 0; i < len; i) // 求和{sum …

.NET(C#)连接各类数据库-集锦

1.C#连接连接Access程序代码: ------------------------------------------------------------------------------- usingSystem.Data;usingSystem.Data.OleDb;..stringstrConnection"ProviderMicrosoft.Jet.OleDb.4.0;";strConnection"Data SourceC:BegASPNETN…

LabVIEW图像模式匹配(基础篇—11)

目录 1、图像模式匹配概念 2、影响图像模式匹配的因素 3、灰度匹配 4、几何匹配 5、黄金模板比较 图像模式匹配是指通过分析模板图像和目标图像中灰度、边缘、外形结构以及对应关系等特征的相似性和一致性&#xff0c;从目标图像中寻找与模板图像相同或相似区域的过程。图…