我正在尝试学习Viterbi算法的隐马尔可夫模型。 因此,我正在寻找一个示例进行研究。 我从这个链接中看到了一个简单的例子;

直到职位3我都明白了。 但是,在计算A时,位置3。

 - δ(A) = max { 0.2 x 0.6 x 0.063, 0.7 x 0.7 x 0.7 }
        = max { 0.00756(A), 0.09604(B) }

由于B值是比我们在状态2中状态3选择BA A值大的状态3为a的值应为0.09604

计算状态3下的B值;

 - δ(B) = max { 0.7 x 0.6 x 0.063, 0.2 x 0.7 x 0.196 }
        = max { 0.02646(A), 0.02744(B) }

由于B值大于值时,我们在状态2选择对于B在状态3。因此,在状态3中对于B的值应为0.02744

但是,在状态3的示例中,值在示例中的计算方式如下:

δ(B) = 0.02646

δ(A) = 0.02744

与我的答案不同。

我仍在学习该主题,因此很可能我犯了一个错误。 但是我看不到哪里。

为什么我得到不同的答案? 我的解决方案有什么问题?

  ask by yns translate from so

本文未有回复,本站智能推荐:

1回复

维特比算法序列查找

我试图了解维特比算法。 状态是; S1,S2,S3,开始,结束 值被四舍五入和截断。 平滑后的状态转换表如下: S1 -0.7 -1.6 -1.6 -INF -2.0 S2 -2.0 -1.3 -0.7 -INF -2.0 S3 -1.3 -0.7 -2.
1回复

将HMM与Viterbi算法结合使用可纠正印刷错误

我想将HMM与维特比算法一起使用来纠正印刷错误,我计算了所需的概率,但是当我应用维特比算法时,我得到了非常糟糕的结果,我逐行检查了代码,但找不到错误
3回复

前向后向算法和Viterbi算法有什么区别?

n-gram模型的前向后向算法和隐马尔可夫模型(HMM)上的Viterbi算法有什么区别? 当我回顾这两种算法的实现时,我发现的事情只是交易概率来自不同的概率模型。 这两种算法之间有区别吗?
2回复

java中的维特比算法

我正在开设NLP课程,第一个编程工作是构建一个Viterbi解码器。 我想我真的很接近完成它,但有一些难以捉摸的错误,我似乎无法追查。 这是我的代码: http://pastie.org/private/ksmbns3gjctedu1zxrehw http://pastie.or
1回复

了解维特比算法

我正在尝试从这里实现一些代码 而且我已经用系数训练了HMM,但是不了解Viterbi解码器算法的工作原理,例如: 但是,这是我不明白的地方:我正在尝试比较两个语音信号(训练,采样),以找出最接近的匹配项。 例如,使用DTW算法,将返回一个整数,然后我可以在其中找到最接近的整数,但
1回复

二阶HMM的维特比算法

我试图在二阶HMM中找到维特比算法的一些(最好是MATLAB)代码。 我知道如何将它应用于一阶模型,并理解二阶的概念。 但是我在为二阶模型实现它时遇到了麻烦。 任何人都可以给我任何好的参考? 我搜索了谷歌,令人惊讶的是,找不到任何相当清楚的东西。 还有,MATLAB库是否已经实现了
1回复

线性时间的维特比算法

我有一个问题,给定一个隐马尔可夫模型,状态SI需要找到一种算法,该算法针对时间为O(| S |)的给定序列X返回通过隐马尔可夫模型的最可能路径。 我当时正在考虑开发一个图形,在该图形中我将在X中的不同位置处具有所有不同的状态,并在该图形上运行最短路径算法。 但是,我将具有n | S |
1回复

实时应用的维特比算法

我知道给定HMM和观察值,Viterbi算法可以猜测产生此观察值的隐藏状态序列。 但是您想实时使用它的情况呢? 我的意思是逐步找到隐藏状态。 每当输入上有观察符号时,都会在不知道接下来要观察的整个序列的情况下猜测隐藏状态。 我想将其用于实时运行的音频应用程序,因此观察将是每个时间帧的音频
2回复

HMM中的起始和结束状态是否在实施用于POS标记的维特比算法时是必需的?

我不完全了解如何在隐马尔可夫模型中使用开始和结束状态。 为了设计和实现过渡和发射矩阵,这些是否必要?
1回复

在HMM中实施维特比算法,改变基因组标记的发射矩阵

我想请求帮助实施基于SNP基因型数据分配祖先的隐马尔可夫方法。 鉴于我有一个生成的转换矩阵: 发射矩阵是n个8×4矩阵的列表,其中n等于数据中的SNP /行数。 例如,给出3个SNP /行的8个样本(A1-A8)的以下数据: 列表中的矩阵1将是 由于7个样品在第1行中