概率圖模型 ——(5)變量消元法求邊緣概率


@

一、推理問題的分類

在這里插入圖片描述

二、變量消元法

在這里插入圖片描述在這里插入圖片描述

2.1 示例1

在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述

2.2 示例2

在這里插入圖片描述在這里插入圖片描述在這里插入圖片描述在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述在這里插入圖片描述

在這里插入圖片描述

變量消元的順序並不是固定的,可以任意改變
在這里插入圖片描述

2.3 變量消元法時間復雜度分析

在這里插入圖片描述

2.4 導出圖

在這里插入圖片描述

在這里插入圖片描述

2.5 變量消元法消元順序

在這里插入圖片描述

三、小結

在這里插入圖片描述


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM