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