hbu_pig的专栏

维特比算法是一个特殊但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——篱笆网络（Lattice）的有向图最短路径的问题而提出的。它之所以重要，是因为凡是使用隐含马尔可夫模型描述的问题都可以使用它来解码，包括今天的数字通信、语音识别、机器翻译、拼音转汉字、分词等。下面用输入法拼音转汉字来说明。假定用户盲打时输入的拼音是,对应的汉字是（为...

隐含马尔可夫模型常用于解决自然语言处理的问题。例如语音识别、机器翻译等。目录通信模型隐含马尔可夫模型延伸阅读：隐含马尔可夫的训练小结通信模型在通信模型中，如何根据观察数据o1,o2,o3,...来推测信号源发送的信息s1,s2,s3,...呢？用概率论的语言来表述，就是求在已知o1,o2,o3,...的情况下s1,s2,s3,...的最大概率，即根据P(A|...