上图中黑色加粗是维特比路径。每一条维特比路径的确定是根据后一个节点,计算从开始到后一个节点(i+1)的最短路径(或概率最大路径)可以确定从开始节点到本节点(i)的维特比路径。依次向后推,从开始到(i+2)的最短路径可以确定开始到(i+1)节点的维特比路径。(这是一种原理,需要理解一下。)上图很好地解释了这个原理。
维特比算法远比把所有路径全部遍历出来的计算复杂度低很多。
其他阅读:
李航《统计学习方法》中关于HMM章节内有相关计算。
吴军《数学之美》中有专门介绍维特比算法。
上图中黑色加粗是维特比路径。每一条维特比路径的确定是根据后一个节点,计算从开始到后一个节点(i+1)的最短路径(或概率最大路径)可以确定从开始节点到本节点(i)的维特比路径。依次向后推,从开始到(i+2)的最短路径可以确定开始到(i+1)节点的维特比路径。(这是一种原理,需要理解一下。)上图很好地解释了这个原理。
维特比算法远比把所有路径全部遍历出来的计算复杂度低很多。
其他阅读:
李航《统计学习方法》中关于HMM章节内有相关计算。
吴军《数学之美》中有专门介绍维特比算法。