【机器学习基础】HMM隐马尔可夫模型

本文介绍了隐马尔可夫模型(HMM)的基本概念,包括马尔可夫链、HMM的两个核心假设——齐次马尔可夫链和观测独立性假设,以及HMM相关的三类问题:Viterbi算法、前向后向算法和概率计算。通过掷骰子的例子,详细解释了如何运用这些算法解决实际问题。
摘要由CSDN通过智能技术生成

目录

一 马尔可夫链

二 隐马尔可夫模型

2.1 两个很重要的假设

        2.2 三类问题

三 参考文献


        隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数,然后利用这些参数来作进一步的分析,例如模式识别。

        HMM模型解决的问题一般都包含两个特征:(1)问题是基于序列的,比如时间序列;(2)问题中包含两种状态属性,一种是我们可以观测到的状态序列,称为可见状态序列或者观测序列,一种是隐藏的状态序列,称为隐含序列,有的地方也叫状态序列。

        要了解HMM,首先需要知道什么是马尔可夫链以及马尔可夫性质:

 

一 马尔可夫链

马尔可夫链是一组具有马尔可夫性质的离散随机变量的集合,而马尔可夫性质指的是一个时刻一个事件的发生概率,只与其前一刻的随机变量的概率相关,而与再之前的没有关系。举个简单的例子,比如我要预测今天的天气是不是会下雨,那么如果满足马尔可夫性质的话,那就只与昨天的天气有关系,而与再之前的天气没有关系。这样去假设的话在很多场景下可能都不是完全符合(就比如预测股票价格),但是这么做可以大大地简化模型的复杂度,因此马尔可夫链在很多时间序列模型中得到广泛的应用。数学表达如下:

假设状态序列为\cdots,x_{t-2},x_{t-1},x_t,x_{t+1},x_{t+2},\cdots,则

                                                         P(x_t_+_1|\cdots ,x_t_-_2,x_t_-_1,x_t)=P(x_t_+_1|x_t)

二 隐马尔可夫模型

在了解了马尔可夫链之后,我们发现其最大的缺点就是在于当前时刻状态的概率只与前一个时刻状态的概率相关,这一点很多场景都不满足这种情况,所以就出现了隐马尔科夫模型。隐马尔科夫模型是在马尔科夫模型的基础之上加上了一个隐变量,在考虑当前时刻的状态概率时,还需要同时参考当前时刻与上一时刻的隐变量的状态。拿股票价格预测来举例,比如说我还是要预测今天的股票价格,那么现在就不仅仅只考虑昨天的股票价格了,还要考虑一下最近这支股票的价格趋势,综合这两个条件去考虑,是不是就显得更为合理了一些,那么这个趋势就是隐藏的变量。

        先定义一些变量以支撑后续的表达,假设V=v_1,v_2,\cdots ,v_M是所有可观测状态的集合,M是可观测状态的数量,Q=Q_1,Q_2,\cdots ,Q_N是所有隐含状态的集合,N是隐含状态的数量。那么对应一个长度为T的序列,其隐含序列用I=\{i_1,i_2,\cdots,i_T\}表示,观测序列用O=\{o_1,o_2,\cdots,o_T\}表示,其中i_t \in Q,o_t \in V

2.1 两个很重要的假设

        (1)齐次马尔可夫链假设

        任意时刻的隐藏状态只依赖于它的前一刻的隐藏状态,这样的假设其实也存在有一些场景并不满足这样的条件,但是这样做的好处就是能让模型变得简单,便于求解。假设在时刻t的隐含状态为i_t=q_i,在t+1时刻的隐含状态为i_{t+1}=q_j,那么根据假设则在隐含状态从t时刻转移到t+1时刻时的转移概率为:

                                                                    a_{ij}=P(i_{t+1}=q_j|i_t=q_i)

        (2)观测独立性假设

        任意时刻的观测状态只依赖于当前时刻的隐含状态,这个也是为了简化模型。假设在时刻t的隐含状态为i_t=q_j,对应的观测状态为o_k=v_k,那么从隐含状态生成观测状态的概率为:b_{jk}=P(o_k=v_k|i_t=q_j)

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值