viterbe算法和beam算法的直观解释

From https://zhuanlan.zhihu.com/p/42006406 Viterbi Algorithm(维特比算法) 如果target sequence词汇表的大小为  的话，对于解码器的  步输出，他的搜索空间。随着  的增大，那这个效率会非常低。所以我们才想要通过一些算法去找出使得概率最大的输出序列。 如果我们把  看成是三个状态： HMM 那可以看成是HMM，对于HMM来说

>>阅读原文<<