HMM(二)前向算法计算HMM观测序列的概率_段智华的博客-程序员秘密

     沿用上一节中HMM模型盒子和球的例子,我们使用前向算法计算HMM观测序列的概率。

640?wx_fmt=jpeg


依次取3次球,得到球的颜色的观测序列:O={红,白,红}

  • 在第一个时刻取到的是红色球:

隐藏状态是盒子1的概率为:     

α1(1)=π1b1(o1)=0.2×0.5=0.1 

 π1指π=(0.2,0.4,0.4)的第一个元素0.2,从第一个盒子中抽到球的概率是0.2;b1(o1)其中的o1是观测序列的第一个时刻取到的红球,b1(o1)从观测状态概率矩阵b1盒子一种取红球的概率是0.5。

      

隐藏状态是盒子2的概率为:

α1(2)=π2b2(o1)=0.4×0.4=0.16 ;

π2指π=(0.2,0.4,0.4)的第2个元素0.4,从第2个盒子中抽到球的概率是0.4;b2(o1)其中的o1是观测序列的第一个时刻取到的红球,b2(o1)从观测状态概率矩阵b2盒子一种取红球的概率是0.4。


 隐藏状态是盒子3的概率为:

α1(3)=π3b3(o1)=0.4×0.7=0.28;

π3指π=(0.2,0.4,0.4)的第2个元素0.4,从第3个盒子中抽到球的概率是0.4;b3(o1)其中的o1是观测序列的第一个时刻取到的红球,b3(o1)从观测状态概率矩阵b3盒子一种取红球的概率是0.7。

   

  • 在第2个时刻取到的是白色球:以下序号i从i=1至i=3 求和

隐藏状态是盒子1的概率为

α2(1)=[∑α1(i)ai1] b1(o2)=[0.1∗0.5+0.16∗0.3+0.28∗0.2]×0.5=0.077

α1(i) 是第一个时刻隐藏状态为第i个盒子的概率,ai1是状态转移概率分布矩阵中取到第i个盒子以后接下来再取到第1个盒子的概率,然后将α1(i)ai1做点积计算[∑α1(i)ai1],b1(o2)是观测状态概率矩阵中第一个盒子取到白球(第二个时刻取到的是白球)的概率为0.5


隐藏状态是盒子2的概率为:

α2(2)=[∑α1(i)ai2] b2(o2)=[0.1∗0.2+0.16∗0.5+0.28∗0.3]×0.6=0.1104

α1(i) 是第一个时刻隐藏状态为第i个盒子的概率,ai2是状态转移概率分布矩阵中取到第i个盒子以后接下来再取到第2个盒子的概率,然后将α1(i)ai2做点积计算[∑α1(i)ai2],b2(o2)是观测状态概率矩阵中第2个盒子取到白球(第二个时刻取到的是白球)的概率为0.6


隐藏状态是盒子3的概率为:

α2(3)=[∑α1(i)ai3] b3(o2)=[0.1∗0.3+0.16∗0.2+0.28∗0.5]×0.3=0.0606

α1(i) 是第一个时刻隐藏状态为第i个盒子的概率,ai3是状态转移概率分布矩阵中取到第i个盒子以后接下来再取到第3个盒子的概率,然后将α1(i)ai3做点积计算[∑α1(i)ai3],b3(o2)是观测状态概率矩阵中第3个盒子取到白球(第二个时刻取到的是白球)的概率为0.3


依次类推:

  • 在第3个时刻取到的是红色球:以下序号i从i=1至i=3 求和

隐藏状态是盒子1的概率为: 

α3(1)=[∑α2(i)ai1] b1(o3)=[0.077∗0.5+0.1104∗0.3+0.0606∗0.2]×0.5=0.04187

    

隐藏状态是盒子2的概率为:

α3(2)=[∑α2(i)ai2] b2(o3)=[0.077∗0.2+0.1104∗0.5+0.0606∗0.3]×0.4=0.03551


隐藏状态是盒子3的概率为:

α3(3)=[∑α3(i)ai3] b3(o3)=[0.077∗0.3+0.1104∗0.2+0.0606∗0.5]×0.7=0.05284


最终计算出3次取出球的颜色观测序列:O={红,白,红}的概率为:

P(O|λ)=∑α3(i)=0.13022


欢迎关注微信公众号:“从零起步学习人工智能”,喜欢我们发布的信息,就在右下角点一下“好看”吧!欢迎转发分享!


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/duan_zhihua/article/details/88266467

智能推荐

oracle-SQL存储过程_oracle sql存储过程_菜鸟挣扎史的博客-程序员秘密

例:DECLAREparam0 VarChar(10);param1 VarChar(3);sqlStr Varchar(2000);BEGINparam0:=‘gsld140600’;param1:=’‘1’’;sqlStr:=‘SELECT COUNT(1) AS NOTICECOUNT FROM GSPMESSAGEACTOR,GSPMESSAGEWHERE LOWER(GSPMESSAGEACTOR.TARGET) = :param0AND GSPMESSAGEACTOR.IS

Linux中的umask及权限管理_0700权限_ithiker的博客-程序员秘密

什么是umaskLinux中,“Every thing is a file”, 文件就涉及到文件权限管理,umask(user file-creation mode mask)的作用是用来设置每一个新增的文件、目录的权限(permission)。事实上,每个用户在登入系统时,都会有默认的umask,比如/etc/bashrc中:一般用户的umask默认是002, 其它特殊用户如系统进程等的umask是022。用户也可以在自己的bashrc文件中设置自己默认的umask。文件权限介绍在系统的b

idea中Maven基本介绍_idea中local repository_程序大视界的博客-程序员秘密

前言Maven是一种常见的项目打包和构建工具,早起有Ant,后来者有Gradle,见另一篇文章:Maven与Gradle的区别1、idea中使用maven在初始创建项目或导入项目时,如果是maven项目,一般在项目根目录下会有pom.xml文件。需要先设置好项目依赖的本地maven仓库,而本地maven地址指向是在安装maven时设置的。一般是公司项目组的远程maven仓库。话不多...

【Flink】基于 Flink 的电商用户行为分析(一)_魏晓蕾的博客-程序员秘密

基于 Flink 的电商用户行为分析项目整体介绍,实时热门商品统计,实时流量统计。

IIS部署web服务_iis管理器没有部署怎么办_伤心小魔剑的博客-程序员秘密

1.安装IIS2.在IIS中添加该服务的站点3.启用文件浏览功能4.设置应用程序5.完工,检查。6.使用web服务我就不啰嗦

随便推点

JAVA基础课程总结并实战《吃货联盟订餐系统》_珹先生的博客-程序员秘密

吃货联盟订餐系统一、需求说明二、分析需求根据上述需求,我们可以得知,运行的页面需要先展示出来,然后填入选择内容的数字,对应跳转到对应内容,且可以输入0返回开始的主菜单。根据之前所学内容,可以实现的方法有很多种,个人感觉采用do-while来实现比较合适,输入不同数字跳转不同功能项,可以用switch来实现。姓名:输入String餐品信息:序号、餐品名String、价格double、点赞数 int 可以用 3个一维数组来实现份数:输入int 大于0的整数时间:输入int 10~20

vue v-for和v-if同时使用_草字的博客-程序员秘密

当v-for和v-if一起使用时,v-for的优先级比v-if要高,这意味着v-if 将分别重复运行于每个v-for循环中。解决方法:div嵌套起来分开写。

PCIe实践之路:BAR空间和TLP_pcie bar axi bar_kunkliu的博客-程序员秘密

上一篇文章中写到每个PCIe的function都有自己的configuration space,其实就是配置寄存器了(这个当然是要有的了,不然软件要怎么玩?只不过PCIe的配置寄存器要通过tlp才能去访问)。其实PCIe设备是有自己独立的一套内部空间,不仅仅是配置空间,包括每个设备提供哪些I/O地址,memory地址。而BAR(Base Address Register)就是用来表征这些地址空间的。一、BAR寄存器和PCIe内部空间 关于地址相关的问题,搞清楚这三个地址之间的关系就可以了: 存储器地址

大数据技术之Hive 第4章DDL数据定义_西边的虫虫的博客-程序员秘密

第4章DDL数据定义序章4.1 创建数据库4.2 查询数据库4.2.1 显示数据库4.2.2 查看数据库详情4.3 修改数据库4.4 删除数据库4.5 创建表4.5.1 管理表2.案例实操4.5.2 外部表4.5.3 管理表与外部表的互相转换4.6 分区表4.6.2 分区表注意事项4.7 修改表4.7.1 重命名表4.7.2 增加、修改和删除表分区4.7.3 增加/修改/替换列信息4.8 删除表序章SQL语言共分为四大类:数据查询语言DQL,select * from biao数据操纵语言DML,

“IT百科”进阶学习之“虚拟化技术全攻略”_网络安全小强的博客-程序员秘密

虚拟化的起因很简单,就是因为硬件资源的浪费,主要针对的问题就是硬件资源效率的低落。在计算机中,虚拟化(英语:Virtualization)是一种资源管理技术,是将计算机的各种实体资源,如服务器、网络、内存及存储等,予以抽象、转换后呈现出来,打破实体结构间的不可切割的障碍,使用户可以比原本的组态更好的方式来应用这些资源。目前,VMware、Citrix、IBM和Microsoft都能提供完整的服务器虚拟解决方案,通过安装部署,可以整合所有的PC服务器,然后根据业务系统的需求,安装相应的操作系统环境。

关于javamail的学习总结_learnjava1989的博客-程序员秘密

三个协议:SMPT(simple email Tarnsfer protocol,简单邮件发送协议):发邮件协议POP3(Post Office Protocol Version 3,邮局协议第三版):收邮件协议IMPA(Internet Messege Access Protocol,因特网消息访问协议)收发邮件协议,暂时不涉及过程:发邮件:客户端通过SMPT协议将邮件上传到