gpt4 book ai didi

algorithm - 前向后向算法和维特比算法有什么区别?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:18:51 26 4
gpt4 key购买 nike

n-gram 模型上的 Forward-backward 算法和隐马尔可夫模型 (HMM) 上的 Viterbi 算法有什么区别?

当我回顾这两种算法的实现时,我唯一发现的是交易概率来自不同的概率模型。

这两种算法有区别吗?

最佳答案

Forward-Backward 算法将前向步和后向步相结合,得到在特定时间处于每个状态的概率。因此,对所有时间步执行此操作可以为我们提供每次最可能状态的序列(尽管不能保证是有效序列,因为它在每个步骤都考虑了各个状态,并且可能发生概率 p( q_i -> q_j)=0 在转换模型中),换句话说:

equation 1 , 其中 equation 2

另一方面,维特比算法通过最大化不同的最优性准则,找到给定观察序列的最可能状态序列:

Equation 3

我建议你引用这篇著名的论文以获得详细的解释(见问题 #2):

LAWRENCE R. RABINER, A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition

关于algorithm - 前向后向算法和维特比算法有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1898768/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com