我在以下关于维特比算法的例子中的错误在哪里?

时间:2014-04-20 16:21:46

标签: machine-learning data-mining hidden-markov-models viterbi

我正在尝试学习隐马尔可夫模型,维特比算法。因此,我正在寻找一个学习的例子。我从link看到了一个简单的例子;

直到第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 值大于 A 值,我们在状态2中选择 B ,状态为 A 3.状态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 值大于 A 值,我们在状态2中为 B 选择 B 状态因此,状态3中 B 的值应为0.02744

然而,在状态3的示例中,值在示例中计算如下;

δ(B) = 0.02646

δ(A) = 0.02744

与我的答案不同。

我仍在学习这门课程,所以很可能我犯了错误。但是,我无法看到哪里。

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

0 个答案:

没有答案