概率图模型上的推断算法汇总

一、概率图模型上计算MAP的算法

1.将最优化算法应用于因子乘积

2.在概率图上进行信息传输，例如Max-product 信念传播

3.integer programming，这是一种可用于离散空间上的最优化计算的方法，近年来基于该方法的MAP算法对之前MAP算法进行了整体性能上的提升，尤其对于逼近这种情况，

4.对于一些概率图网络，可以使用graph-cut方法

5.combinatorial search方法

二、计算条件概率算法

1.对因子乘积公式进行求和：Variable elimination(dynamic programming) （exact method）

2.概率图上的信息传递：Belief propagation （exact method），variational approximation （approximate method ）

3.随机抽样法：MCMC，importance sampling （approximate method）