即,最大化 P 在求解HMM的过程中,需要维护三个矩阵:1. 初始概率分布; 2.状态转移矩阵A;3. 观察概率分布B 由假设1可以知,如果最终的最优路径经过某个o点的路径必然也是一个最优路径,因为每个节点o可以通过Viterbi 算法来解决。
其产生于20世纪50年代早期,是在贝叶斯理论框架下,通过计算机进行模拟的蒙特卡洛方法。Metropolis算法及其推广算法已被称为蒙特卡洛马尔可夫链技术,因为这些算法模拟了一个马尔可夫链,从极限分布中获取抽样。
Ho, J., Jain, A. and Abbeel, P., 2020. Denoising diffusion probabilistic models. Advances in Neural Information Processing Systems, 33, pp.6840–6851.