第三章 路径分析算法——基于维特比算法的概率路径

3.4 基于维特比算法的概率路径

维特比算法是一种动态规划算法，它用于寻找最优可能产生观测时间序列的一维特比路径一隐状态序列，特别是在马尔可夫信息源上下文和隐马尔可夫模型中。

3.4.1 应用实例：推断天气状态

3.4.2 维特比算法思想

3.4.3 计算天气状态

维提比算法于隐马尔可夫模型也常常组合在一起用于计算一些概率性的问题，如精选中文分词、自然语言处理中的命名实体识别、词性标注、天气预测等，维特比算法则作为隐马尔可夫模型的解码问题的算法。

维特比算法实质也是一种基于概率论的路径选择。不同于前面所讲解的路径算法，它通过概率的方式选择合适的路径，而这些路径很有可能就是一些序列的状态。