【机器学习】【隐马尔可夫模型-4】维特比算法：算法详解+示例讲解+Python实现

1.维特比算法简介 维特比算法实际是用动态规划解隐马尔可夫模型预测问题，就是用动态规划(dynamic programming)求几率最大路径（最优路径）。 这时一条路径对应着一个状态序列。相似有向图(转移几率为权重)找最优路径。python 2.维特比算法详解 2.1变量介绍 首先导入两个变量δ(delta)和ψ(psi)c++ 1）在时刻t状态为i的全部单个路径(i1, i2, ..., it

>>阅读原文<<