基于ELK搭建MySQL日志平台的要点和常见错误绝地求生卡盟
解码问题
给定观察序列 (O=O_1O_2...O_T),模子 (lambda (A,B,pi)),找到最可能的状态序列 (I^∗={i^∗_1,i^∗_2,...i^∗_T})
近似算法
在每个时刻 (t) 选择最可能的状态,获得对应的状态序列
凭据HMM-前向后向算法盘算时刻 (t) 处于状态 (i^*_t) 的概率:
[i^∗_t=argmax[gamma_t(i)],t=1,2,...T gamma_t(i) = frac{alpha_{i}(t) beta_{i}(t)}{sum_{i=1}^{N} alpha_{i}(t) beta_{i}(t)} ]
然则无法保证获得的解是全局最优解
维特比算法
维特比算法的基础可以归纳综合为下面三点(来源于吴军:数学之美):
若是概率最大的路径经由篱笆网络的某点,则从起始点到该点的子路径也一定是从最先到该点路径中概率最大的。
假定第 t 时刻有 k 个状态,从最先到 t 时刻的 k 个状态有 k 条最短路径,而最终的最短路径一定经由其中的一条。
凭据上述性子,在盘算第 t 1 时刻的最短路径时,只需要思量从最先到当前的k个状态值的最短路径和当前状态值到第 t 1 时刻的最短路径即可。如求t=3时的最短路径,即是求t=2时,从起点到当前时刻的所有状态结点的最短路径加上t=2到t=3的各节点的最短路径。