哥伦比亚NLP第二周#5-8

模型的解码-维特比算法 把模型的参数估计完成之后，下一步要做的就是计算出 y = a r g m a x p ( y ∣ x ) y = argmax p(y|x) y=argmaxp(y∣x)。最顺理成章的想法是算出所有可能的y的条件概率，找到概率最大的那个。但暴力枚举的时间复杂度太大了，因此我们就采用了维特比算法-一个动态规划求最可能路径的算法。 首先描述一下我们的问题：对于一个输入序列 x

>>阅读原文<<