前向后向算法和维特比算法有什么不同？
前向后向算法和维特比算法有什么不同？
提问于 2009-12-14 11:33:33
基于n-gram模型的前向-反向算法和基于隐马尔可夫模型(HMM)的Viterbi算法有什么区别？
当我回顾这两个算法的实现时，我唯一发现的是事务概率来自不同的概率模型。
这两种算法之间有区别吗？
回答 1
Stack Overflow用户
发布于 2013-02-07 14:28:23
简而言之：
如果只想预测某一特定时刻最可能的令牌是什么，则使用前向后向。它将考虑每个可能的序列，并对它们进行平均，以找到当时最可能的令牌。因此，当您考虑所有可能的序列时，您将返回的序列将不是真正的序列，而是最可能的标记的集合。
Viterbi用于查找最可能的事件序列。这将查看每个序列，并简单地选择最有可能的序列。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1898768
复制相关文章
相似问题