概率图-精确推理-变量消除法(Variable Elimination)

一、推理问题简介 推理问题是概率图模型的核心，分为精确推理和近似推理。推理问题可以分为3类： 1>求边缘概率： 2>求条件概率： 3>求MAP： 二、变量消除法简介 变量消除法的思想很简单，就是对联合概率不断求和消除其中的变量，最后得到边缘分布。 如上图所示，首先对联合概率来说，先把b消元，得到中间只含a和c的表，然后对c进行求和，得到最后只含有a的概率表，对这个表进行归一化之后，就得到了a的概率

>>阅读原文<<