边际概率推断

  1. 基于概率图模型定义的联合概率分布,能够对目标变量的边际分布进行推断。概率图模型的推断方法可以分为两大类:

    • 精确推断方法。该方法的缺点:通常情况下此类方法的计算复杂度随着极大团规模的增长呈现指数级增长,因此适用范围有限。
    • 近似推断方法。此类方法在实际任务中更常用。