viterbe算法和beam算法的直觀解釋

From https://zhuanlan.zhihu.com/p/42006406 Viterbi Algorithm(維特比算法) 如果target sequence詞彙表的大小爲  的話，對於解碼器的  步輸出，他的搜索空間。隨着  的增大，那這個效率會非常低。所以我們纔想要通過一些算法去找出使得概率最大的輸出序列。 如果我們把  看成是三個狀態： HMM 那可以看成是HMM，對於HMM來說

>>阅读原文<<