正文

hmm经典介绍论文rabiner1989翻译——hmm的类型

Vic时代  Vic时代  2022-12-15  264

关键词：

4. HMM的类型

目前为止，我们只考虑了遍历或全连接HMM这种特殊情况，即所有的状态都可以由所有其他状态到达。严格来说，遍历模型是所有状态都可以由其他所有状态经过有限步到达。如图7(a)所示，对一个 $N=4$ 的这种模型，所有的 $a_ij$ 都大于0。于是对7(a)中的例子，我们有

A=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢a11a21a31a41a12a22a32a42a13a23a33a43a14a24a34a44⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥. $A = \\left[ \\beginmatrix a_11 & a_12 & a_13 & a_14 \\\\\\\\ a_21 & a_22 & a_23 & a_24 \\\\\\\\ a_31 & a_32 & a_33 & a_34 \\\\\\\\ a_41 & a_42 & a_43 & a_44 \\\\\\\\ \\endmatrix \\right].$

对某些应用，尤其是文章后面将要讨论到的，需要其他类型的HMM比标准遍历模型能更好地说明被建模信号的观测属性。其中一种模型如图7(b)所示。这个模型被称为左右模型或者Bakis模型，因为底层状态序列随着时间增加状态索引值也在增加，即状态从左到右前进。显然左右HMM适合对属性随时间改变的信号进行建模，比如说语音。左右HMM模型的基本属性是状态转移概率满足性质

aij=0,j<i(45) $a_ij=0, \\quad j< i \\tag45$

即不允许转移到比当前状态索引值小的状态上。而且，初始状态概率满足性质

πi=⎧⎩⎨0,1,i≠1i=1(46) $\\pi_i = \\begincases 0,& \\quad i\\neq 1 \\\\\\\\ 1, & \\quad i=1 \\endcases \\tag46$

这是因为状态序列必须从状态1开始，以状态N结束。对左右模型的状态转移概率添加一些约束可以保证状态索引不会有大的变化，一般使用下面形式的约束

aij=0,j>i+Δ.(47) $a_ij=0, \\quad j> i+\\Delta \\tag47.$

在图7(b)所示的例子中， $\\Delta$ 的值是2，即不允许超过2个状态的跳转。这个例子对应的状态转移概率矩阵的形式为

A=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢a11000a12a2200a13a23a3300a24a34a查看详情

hmm经典介绍论文rabiner1989翻译（十七）——多观测序列

5.2多观测序列在第4节我们讨论了左右HMM（Bakis模型），这种模型中状态按序从t=1t=1时的状态1移动到t−Tt-T时的状态N。我们已经讨论了左右模型是怎么对状态转移矩阵施加约束的以及初始状态概率(45)-(48)。但是，... 查看详情

hmm经典介绍论文rabiner1989翻译（十八）——参数初始化

5.3参数初始估计理论上，估计公式可以给出似然函数局部最小值对应的参数。这样的话，我们怎么选择HMM参数的初始值使得局部最大是全局最大呢？对于上面的问题并没有直接的答案。经验表明，对π\\pi和AA进行... 查看详情

深度学习经典论文翻译合集deeplearningpaperstranslation(cv)

1.图像分类ImageClassification1.1AlexNetImageNetClassificationwithDeepConvolutionalNeuralNetworks中文版中英文对照1.2.VGGVeryDeepConvolutionalNetworksforLarge-ScaleImageRecognition中文版中英文对照1.3ResNetDeepResidualLearn 查看详情

报童钱包和迪米特法则(设计模式迪米特原则经典论文翻译)

...飞的基石。今天，我勇敢的尝试翻译一篇有关设计原则的经典论文，希望对大家有帮助。(翻译是一项很费时、费精力的活查看详情

学点算法搞安全之hmm(上篇)

...域的研究论文，让HMM逐渐被各大安全厂商重视。本篇重点介绍HMM最常见同时也比较基础的基于url参数异常检测的应用，后继文章将介绍HMM结合NLP技术在XSS、SQL、RCE方面的应用。"多一个公式少一半读者"，所以查看详情

nlp带你认识经典的序列模型-hmm与crf(代码片段)

认识经典的序列模型HMM与CRF1.HMM模型1.1HMM模型的输入和输出1.2HMM模型的作用1.3HMM模型使用过程简述2.CRF模型2.1CRF模型的输入和输出2.2CRF模型的作用2.3CRF模型使用过程简述3.HMM与CRF模型之间差异4.HMM和CRF的发展现状5.总结1.HMM模型1.1HMM... 查看详情

基于hmm的中文分词

模型介绍第一次听说HMM模型是从李开复的博文论文中听说的：李开复1988年的博士论文发表了第一个基于隐马尔科夫模型（HMM）的语音识别系统Sphinx，被《商业周刊》评为1988年美国最重要的科技发明。出处请见Kaifu... 查看详情

svm经典论文

1. P.H.Chen,C.J.Lin,andB.Sch?lkopf,Atutorialonν-supportvectormachines,Appl.Stoch.Models.Bus.Ind.2005, 21,111-136. 2. A.J.SmolaandB.Sch?lkopf,Atutorialonsupportvectorregressio 查看详情

Rabin-Karp 算法：为啥 h=(h*d)%q

】Rabin-Karp算法：为啥h=(h*d)%q【英文标题】：Rabin-Karpalgorithm:Whyish=(h*d)%qRabin-Karp算法：为什么h=(h*d)%q【发布时间】：2021-11-1808:30:44【问题描述】：我理解Rabin-Karp算法中的以下内容h=d^m-1但我不明白我们为什么要写for(i=0;i<M-1;i++)h=(h... 查看详情

[转]语音识别基本原理介绍----gmm-hmm中的embeddedtraining（嵌入式训练）

转自：http://blog.csdn.net/wbgxx333/article/details/38986507本文是翻译Speech and Language Processing: An introduction to natural language processing,computational& 查看详情

论文翻译mobilenets:efficientconvolutionalneuralnetworksformobilevisionapplications

.../pdf/1704.04861.pdf摘要和PriorWork就略了，懒。 1.Introduction介绍了一种高效的网络架构和两个超参数，以便构建非常小的，低延迟（快速度）的模型，可以轻松匹配移查看详情

2019.2.15区块链论文翻译

...tractsmeetquantumcryptographyCaltech我们提出了这样一种观点，即经典区块链和智能合约不仅对于经典密码学而且对于量子加密也是潜在有用的原语。抽象地，智能合约是允许各方存入资金并在满足算法可检查条件时释放资金的功能，因... 查看详情

rabin karp算法中的“h”代表啥？

】rabinkarp算法中的“h”代表啥？【英文标题】：Whatdoes"h"representinrabinkarpalgorithm?rabinkarp算法中的“h”代表什么？【发布时间】：2016-04-2910:05:55【问题描述】：t(s+1)=(d*(t(s)-T[s+1]h)+T[s+m+1])modqd是字母的大小T[1...n]是要搜索的... 查看详情

ocr文字识别经典论文详解

...a;ASTER文本识别详解📝导读：本篇将介绍文字识别经典论文，内容包括文字检测、文字识别、端到端识别等方法，具体将分别对论文算法简介、思路、代码等几个部分展开介绍。目前各部分只举例经典论文，算... 查看详情

kddtop10论文：这些经典论文都在工业界有落地

...绍KDD会议历年引用和落地性比较强的10篇论文，这些经典论文都在工业界有落地，非常值得学习。XGBoost:AScalableTreeBoostingSystemTianqiChen,CarlosGuestrin论文提出命名为XGBoost的可扩展端到端树提升系统，它被Kaggle和工业界广泛... 查看详情

[论文翻译与解读]hackingblind

文章目录HackingBlind摘要/Abstract1引言/Introduction2缓冲区溢出简史/BriefHistoryofBufferOverflows3ROP介绍/ROPTUTORIAL4当前的缓冲区溢出/BUFFEROVERFLOWSTODAY5BROP环境/BROPENVIRONMENT6攻击框架/ATTACKOUTLINE7栈读取：ASLR解随机化/STACKREA 查看详情

正文