维特比算法例题 维特比(Viterbi)算法是一种动态规划算法,常用于隐马尔可夫模型(HMM)中的路径搜索问题。以下是一个简单的维特比算法的例子: 假设有一个简单的HMM,包含两个状态(状态1和状态2),以及两个观测序列(观测1和观测2)。状态转移概率如下: P(状态1→状态1) = 0.7...
path[y] = [y] #对 t > 0 跑一遍维特比算法 for t in range(1, len(obs)): V.append({}) newpath = {} for y in states: # 概率 隐状态 = 前状态是y0的概率 * y0转移到y的概率 * y表现为当前状态的概率 (prob, state) = max([(V[t - 1][y0] * trans_p[y0][y] * emit_p[...