详解HMM模型 及 实现（之二：problem2）

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量264 收藏 1
点赞数
分类专栏： machine learning 文章标签： 算法 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/level_code/article/details/107844458
版权

本文详解paper "A Tutorial on HMMs and Selected Applications in Speech Recognition"并进行matlab实现（尽量用其他编程语言通用的实现，不实现problem2）

Problem 2
给出observation序列，模型lambda=(A,B,pi), 选择state序列Q=q1q2…qT
即探索隐性状态

问题在于如何定义最佳state，即最佳的标准
定义变量
在这里插入图片描述
即给出模型和观测序列，估计出t时刻state为Si的概率

用problem1中的forward-backward变量来表示gamma_t(i)
在这里插入图片描述
回忆一下
在这里插入图片描述
在这里插入图片描述
这样
在这里插入图片描述
利用gamma，可以求解t时刻最匹配（匹配个数期望值最多）的state qt
在这里插入图片描述
但是这样会有一个问题，因为是单个选出每个时刻t的state，那么即使aij=0，即不可能迁移，也会选到那个state，只考虑单个，没有考虑整个序列

那么换一个规定最佳的标准，最常用的标准是选出一个最好的state序列，使P(Q | O, lambda)最大，等价于最大化P(Q, O | lambda)
解决方法是DP，Viterbi算法：
给定observation序列O={O1O2…OT}，找出最佳state序列Q={q1q2…qT}
定义
在这里插入图片描述
0~t的observation, state序列，t时刻的state是Si的最大score
归纳得到
在这里插入图片描述
为了得到最佳的state序列，对每个t，每个j都要跟踪，用一个数组来跟踪
完整流程

  1. 初始化
    在这里插入图片描述
  2. 归纳
    在这里插入图片描述
  3. 结果
    在这里插入图片描述
  4. path backtracking 得到state序列
    在这里插入图片描述
蓝羽飞鸟
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
hmm模型matlab代码-GLMHMM:GLMHMM
05-27
hmm模型matlab代码GLMHMM 有关使用GLM-HMM代码库的说明： 克隆存储库，并将matlab_code目录添加到您的MATLAB路径 要训​​练GLM-HMM模型，请调用函数HMMGLMtrain9。 该函数采用以下形式： HMMGLMtrain9(symb, emit_w...
一文读懂NLP之HMM模型代码python实现与演示
01-20
在上一篇《一文读懂NLP之隐马尔科夫模型（HMM）详解加python实现》中已经详细介绍了HMM模型的算法原理，这一篇主要是从零实现HMM模型。 定义HMM模型： class HMM(object): def __init__(self, n, m, a=None, b=None...
Project Euler_Problem 2:Even Fibonacci numbers（MATLAB）
qq_44408503的博客
12-01 165
Project Euler_Problem 2:Even Fibonacci numbers Problem 2 Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1,...
《DSP using MATLAB》Problem 2.20
weixin_30906425的博客
12-10 86
代码： %% ------------------------------------------------------------------------ %% Output Info about this m-file fprintf('\n**********************************************************...
《DSP using MATLAB》Problem 2.6
weixin_30815427的博客
12-03 77
1、代码 %% ------------------------------------------------------------------------ %% Output Info about this m-file fprintf('\n*********************************************************...
【NLP】用于语音识别、分词的隐马尔科夫模型HMM
hacker_long的专栏
06-19 982
大家好，今天介绍自然语言处理中经典的隐马尔科夫模型(HMM)。HMM早期在语音识别、分词等序列标注问题中有着广泛的应用。了解HMM的基础原理以及应用，对于了解NLP处理问...
详解HMM模型原理 及 实现（之四：matlab实现曲线分类）
蓝羽飞鸟的博客
08-06 2241
本文详解paper “A Tutorial on HMMs and Selected Applications in Speech Recognition"并进行matlab实现（尽量用其他编程语言通用的实现） **为方便代码，注释部分用python的”#" 实现HMM模型用于简单的曲线分类 先定义HMM变量 曲线在T个时刻取值 observation定义为曲线可以取的值，这里先把曲线做归一化，然后从0到1之间以0.1为间隔切为10个区间，依次标号1到10，那么observation就有10个，为1到10的
hmm模型matlab代码-OmniJR:小杂种
05-28
hmm模型matlab代码Omniglot JR OmniglotJR项目的代码和文档。 将所有文件放在共享的根目录下 . ├── BPL # Brenden's BPL code, edited to work with OmniJR ├── BPL_fit_hyperparameters # Training BPL ...
hmm模型matlab代码-HMMPE:HMM参数估计
05-27
隐马尔可夫模型参数估计的AntMarkov算法的HMM参数估计实现。 AntMarkov的实现在“ mainAntMakov.m”文件中提供。 它在序列单元上运行AntMarkov定律，并返回估计的发射和跃迁矩阵以及迭代次数。 在此程序包中，我们...
hmm模型matlab代码-bparhmm:bparhmm
05-27
hmm模型matlab代码NPBayesHMM：非参数贝叶斯HMM工具箱，用于Matlab 网站： 作者：Mike Hughes（，Mike at michaelchughes.com） 该工具箱提供了用于运行Beta进程（BP）隐马尔可夫模型（HMM）的马尔可夫链蒙特卡洛...
snort problem2
a1234567mdy的专栏
07-01 768
[root@av avsnort]# snort -c /etc/snort/snort.conf Running in IDS mode         --== Initializing Snort ==-- Initializing Output Plugins! Initializing Preprocessors! Initializing Plug-ins! Parsi
隐马尔科夫模型（HMM）
热门推荐
满腹的小不甘
07-07 3万+
出处：视频截图，b站shuhuai008 目录 代码实现：hmmlearn 1. 背景 1.1 数理统计学两大派 1.2 概率图 2. HMM 2.1 一个模型，两个假设，三个问题 2.2 Evaluation问题 （1）前向 （2）后向 2.3 Learning问题 2.4 Decoding问题 3. 总结 3.1 HMM 3.2 动态模型（Dynamic Mo...
机器学习算法 10 —— HMM模型(马尔科夫链、前向后向算法、维特比算法解码、hmmlearn)
zcy的博客
08-30 3876
文章目录系列文章隐马尔科夫模型 HMM1 马尔科夫链1.1 简介1.2 经典举例2 HMM简介2.1 简单案例2.2 案例进阶问题二解决问题一解决问题三解决3 HMM模型基础3.1 什么样的问题需要HMM模型3.2 HMM模型的定义4 前向后向算法评估观察序列概率4.1 回顾问题一：求观测序列的概率4.2 ⽤前向算法求HMM观测序列的概率4.3 ⽤后向算法求HMM观测序列的概率5 维特⽐算法解码隐藏状态序列5.1 HMM最可能隐藏状态序列求解概述5.2 维特比算法概述6 鲍姆-韦尔奇算法简介7 HMM模型A
隐马尔可夫模型（HMM）的MATLAB实现——Baum-Welch算法
wangxhhtc的博客
11-07 2472
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...
HMM隐马尔科夫模型代码实现(三)
qq_23937341的博客
03-12 358
import numpy as np #根据概率probVector随机产生索引index def generateValueBasedSingleProbability( probVector,base=None ): ''' 根据概率probVector随机产生索引index :param probVector:概率向量 :param base:父节点索引 ...
HMM隐马尔科夫模型及MATLAB实现
lbwnbdedede的博客
02-26 6731
隐马尔科夫模型 文章目录隐马尔科夫模型前言一、定义二、三个基本问题1、观测序列概率2、模型参数学习3、预测（解码）问题总结 前言 隐马尔科夫模型（HMM）是在马尔科夫链上的一个扩展，属于机器学习，它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。然后利用这些参数来作进一步的分析 一、定义 隐状态集合：Q={q1,q2,…,qN} 可观测态集合：V={v1,v2,…,vN} 状态序列：I={i1,i2,…,iN} 观察态序列：O={o1,o2,…,oN} 状态转
详解HMM模型 及 实现（之一：problem1）
蓝羽飞鸟的博客
08-06 491
本文详解paper "A Tutorial on HMMs and Selected Applications in Speech Recognition"并进行matlab实现（尽量用其他编程语言通用的实现） 举个简单的HMM例子 天气： 状态转移矩阵A size:state*state： 问接下来的7天天气依次是”sun sun rain rain…”的概率，也就是说observation O = {S3, S3, S3, S1, S1, S3, S2, S3}的概率，对应时间t=1~8 给定mod
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 398
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 488
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
hmm模型用c如何实现
04-18
HMM模型的实现可以使用 C 语言编写程序，利用动态规划算法及其它数学方法来完成状态转移、抽样等步骤。一些常用的 HMM 库可以帮助您更方便地实现，比如 HMMlib、OpenCV、MFCC 等。这些库都提供了丰富的函数库和使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值