A03 · 第 4 章 · 课程规划页
变量消元、消息传递与精确推断
本章研究变量消元、消息传递与精确推断。内容依次处理变量消元次序与中间因子规模、和积消息、树结构与边缘概率、团树构造、树宽与精确推断瓶颈。
- 所在 Part
- 第二编 概率图模型
- 预计学习
- 40 分钟
- 建设状态
- 已规划，尚无正式正文
计划实验
本章未登记独立交互实验；定义、公式和例题仍按下列提纲规划。
LEARNING OBJECTIVES
完成本章后应能
- 01准确说明变量消元次序与中间因子规模。
- 02完成和积消息、树结构与边缘概率所需的推导、证明或算法。
- 03使用计算、例题或反例检验团树构造、树宽与精确推断瓶颈。
PLANNED SECTIONS
计划章节结构
- 01
变量消元次序与中间因子规模
界定变量消元次序与中间因子规模，明确使用的条件、主要结论与可复核步骤。
- 02
和积消息、树结构与边缘概率
推导和积消息、树结构与边缘概率，明确使用的条件、主要结论与可复核步骤。
- 03
团树构造、树宽与精确推断瓶颈
检验团树构造、树宽与精确推断瓶颈，明确使用的条件、主要结论与可复核步骤。
计划定义
变量消元次序与中间因子规模：对象、记号与前提
围绕变量消元次序与中间因子规模列出主要对象、符号、前提与定义边界。
计划公式
和积消息、树结构与边缘概率：关系、判据与可复核步骤
把和积消息、树结构与边缘概率整理为可检查的关系、判据或算法步骤；涉及定量模型时写出公式，并说明符号、适用条件，以及需要时的单位或复杂度。
计划例题
团树构造、树宽与精确推断瓶颈：案例、反例与核验
围绕团树构造、树宽与精确推断瓶颈给出明确输入、前提或数据，逐步分析并用反例、误差、守恒量或边界条件复核。
计划练习
变量消元、消息传递与精确推断：定义、关系与边界综合练习
联结变量消元次序与中间因子规模、和积消息、树结构与边缘概率与团树构造、树宽与精确推断瓶颈，分别检验定义辨析、主要步骤和适用边界。
关键词
变量消元、消息传递、精确推断、第二编 概率图模型、无监督学习与概率图模型