隐马尔科夫模型(HMM)及其实现

本文介绍了马尔科夫模型的概念、假设及天气模型示例,进一步探讨了隐马尔科夫模型(HMM)的构成、扔硬币模型示例以及HMM的三个核心问题——概率问题、预测问题和学习问题,详细阐述了向前算法、向后算法、Viterbi算法和Baum-Welch算法的应用。
摘要由CSDN通过智能技术生成

马尔科夫模型

马尔科夫模型是单重随机过程,是一个2元组:(S,A)。

其中S是状态集合,A是状态转移矩阵。

只用状态转移来描述随机过程。

 

马尔科夫模型的2个假设

有限历史性假设:t+l时刻系统状态的概率分布只与t时刻的状态有关,与t时刻以前的状态无关;

齐次性假设:从t时刻到t+l时刻的状态转移与t的值无关。

 

以天气模型为例

天气变化有3中状态S:{1(阴),2(云),3(晴)}


图片来自网络


则状态转移矩阵A:


这样,只要知道的初始状态概率向量,就能预测接下来每天的天气了。

 

隐马尔科夫模型

隐马尔科夫模型是双重随机过程,是一个5元组


V是输出集合。

表示在状态j时输出k的概率。

是初始状态概率。

用状态转移和输出概率

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值