哥倫比亞NLP第二週#5-8

模型的解碼-維特比算法 把模型的參數估計完成之後，下一步要做的就是計算出 y = a r g m a x p ( y ∣ x ) y = argmax p(y|x) y=argmaxp(y∣x)。最順理成章的想法是算出所有可能的y的條件概率，找到概率最大的那個。但暴力枚舉的時間複雜度太大了，因此我們就採用了維特比算法-一個動態規劃求最可能路徑的算法。 首先描述一下我們的問題：對於一個輸入序列 x

>>阅读原文<<