维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y1,y2,...
分类：
编程语言 时间：
2015-07-29 18:43:21
阅读次数：
223
由于马尔可夫特性，最可能到达状态 Rain5 = true 的路径包含了到达时刻 4 的某个状态的最可能路径 ------ P421所谓的“马尔可夫特性”究竟是？。。？维特比算法基于动态规划的思想（DP一般都求最优，不求最优的应用还未见过），仔细观察“天气和雨伞”模型的维特比算法状态转移方程，维特比...
分类：
编程语言 时间：
2015-01-17 06:24:10
阅读次数：
265
一：HMM解码问题
（1）给定一个观察序列O=O1O2...OT,和模型μ=（A,B,π），如何快速有效地选择在一定意义下“最优”的状态序列Q=q1q2...qT，使该状态最好地解释观察序列。
（2）最可能的隐藏状态序列(Finding most probable sequence of hidden states)；对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找...
分类：
其他好文 时间：
2015-01-16 13:11:21
阅读次数：
232
使用ruby写的wikipedia上的维特比算法的例子
分类：
其他好文 时间：
2014-07-16 18:58:42
阅读次数：
176
