概率圖-精確推理-變量消除法(Variable Elimination)

一、推理問題簡介 推理問題是概率圖模型的核心，分爲精確推理和近似推理。推理問題可以分爲3類： 1>求邊緣概率： 2>求條件概率： 3>求MAP： 二、變量消除法簡介 變量消除法的思想很簡單，就是對聯合概率不斷求和消除其中的變量，最後得到邊緣分佈。 如上圖所示，首先對聯合概率來說，先把b消元，得到中間只含a和c的表，然後對c進行求和，得到最後只含有a的概率表，對這個表進行歸一化之後，就得到了a的概率

>>阅读原文<<