第17章 蒙特卡罗方法
用蒙特卡罗、重要采样、MCMC、Gibbs与混合诊断建立采样证据;用依赖地图、计算轨迹和独立证据门交付采样轨迹、权重与跨链混合诊断报告
学习目标
- 能说明“第17章 蒙特卡罗方法”如何用蒙特卡罗、重要采样、MCMC、Gibbs与混合诊断建立采样证据,并区分原版、中文目录、开放访问许可和当前独立重写
- 能先预测“怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?”会改变哪个输入、shape、状态、目标、梯度、估计或评估结果,再操作三类证据视图
- 能只注入“单链停在一个峰附近却因样本很多而宣称已经收敛”,定位首个偏离“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”的状态,并从同一快照完成恢复
为什么从这个问题开始
“第17章 蒙特卡罗方法”围绕“怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?”建立贯穿任务:从一个多峰目标分布估计期望。先写下哪个输入、shape、状态、目标、梯度、估计或评估会先变化,再运行参考、故障和恢复路径;运行后补理由不算预测。只有“第17章 蒙特卡罗方法”守住“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”并交付采样轨迹、权重与跨链混合诊断报告,最终分数、似然、重构、样本或部署结果才构成机制证据。
书目、353个正式坐标与许可边界
“第17章 蒙特卡罗方法”以MIT Press书目页核对Ian Goodfellow、Yoshua Bengio、Aaron Courville著 Deep Learning:精装ISBN 9780262035613,2016年11月18日出版,800页;MIT Press同时把作者托管版列为开放访问资源,并标注CC BY-NC-ND 4.0。开放阅读不等于允许演绎,“第17章 蒙特卡罗方法”不复制、翻译或改写受保护正文,只把原版公开目录与可定位章节用作范围和事实核对。
“第17章 蒙特卡罗方法”以作者官方目录核对3个部分、20章和164个一级节,再以人民邮电出版社官方中文书页核对166个二级节、中文书名、ISBN 9787115461476和2017年8月出版信息;合计353个正式目录坐标。出版社页面中“有效有效”、缺空格等排版噪声已按英文原版标题规范化,但没有新增原版不存在的章节。
“第17章 蒙特卡罗方法”的中文讲解、状态图、数值实验、练习与答案均为独立教学重写;2016年以后出现的框架行为或研究进展必须带当前时间标签,不能倒填为原书原话。章专属核对 1、章专属核对 2只用于核对本页算法、API或实验边界,不能反向证明原书采用本站表述。
原版目录层级与可验证机制
第17章 蒙特卡罗方法
↡蒙特卡罗方法对应正式目录坐标“第17章 蒙特卡罗方法”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 1/10。 目录原文键 第17章 蒙特卡罗方法。在“第17章 蒙特卡罗方法”的第1个坐标中,「第17章 蒙特卡罗方法」通过用采样、权重、自相关和跨链诊断估计目标量推进采样、权重与混合诊断;复核者保存链轨迹、权重、有效样本量、自相关与多链诊断,一旦出现单链困在一个峰却因样本数多而宣称收敛就撤回结论。
17·1 采样和蒙特卡罗方法
↡采样和蒙特卡罗方法对应正式目录坐标“17·1 采样和蒙特卡罗方法”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 2/10。 目录原文键 17.1 采样和蒙特卡罗方法。围绕“怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?”,“第17章 蒙特卡罗方法”在坐标2把「17·1 采样和蒙特卡罗方法」落实为用采样、权重、自相关和跨链诊断估计目标量;只有链轨迹、权重、有效样本量、自相关与多链诊断可复算且反例排除单链困在一个峰却因样本数多而宣称收敛,本节点才算掌握。
17·1·1 为什么需要采样
↡为什么需要采样对应正式目录坐标“17·1·1 为什么需要采样”,在“第17章 蒙特卡罗方法”中用于把“为什么需要采样”放进采样、权重与混合诊断的章专属计算链,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 3/10。 目录原文键 17.1.1 为什么需要采样。“第17章 蒙特卡罗方法”的原版节点3「17·1·1 为什么需要采样」不能停在名词解释:它要把“为什么需要采样”放进采样、权重与混合诊断的章专属计算链,交付第17章 蒙特卡罗方法的输入、状态变化、输出、反例与边界,并用只复述“为什么需要采样”名称而没有可观察状态和独立证据作为单一反事实检查。
17·1·2 蒙特卡罗采样的基础
↡蒙特卡罗采样的基础对应正式目录坐标“17·1·2 蒙特卡罗采样的基础”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 4/10。 目录原文键 17.1.2 蒙特卡罗采样的基础。对“第17章 蒙特卡罗方法”而言,「17·1·2 蒙特卡罗采样的基础」在第4次检查中改变可观察状态,因为它负责用采样、权重、自相关和跨链诊断估计目标量;链轨迹、权重、有效样本量、自相关与多链诊断必须与“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”对齐,不能接受单链困在一个峰却因样本数多而宣称收敛。
17·2 重要采样
↡重要采样对应正式目录坐标“17·2 重要采样”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 5/10。 目录原文键 17.2 重要采样。目录原文「17·2 重要采样」进入“第17章 蒙特卡罗方法”后形成第5个实验合同:先用采样、权重、自相关和跨链诊断估计目标量,再保存链轨迹、权重、有效样本量、自相关与多链诊断;若发生单链困在一个峰却因样本数多而宣称收敛,从同一输入快照恢复。
17·3 马尔可夫链蒙特卡罗方法
↡马尔可夫链蒙特卡罗方法对应正式目录坐标“17·3 马尔可夫链蒙特卡罗方法”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 6/10。 目录原文键 17.3 马尔可夫链蒙特卡罗方法。在“第17章 蒙特卡罗方法”的第6个坐标中,「17·3 马尔可夫链蒙特卡罗方法」通过用采样、权重、自相关和跨链诊断估计目标量推进采样、权重与混合诊断;复核者保存链轨迹、权重、有效样本量、自相关与多链诊断,一旦出现单链困在一个峰却因样本数多而宣称收敛就撤回结论。
17·4 Gibbs采样
↡Gibbs采样对应正式目录坐标“17·4 Gibbs采样”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 7/10。 目录原文键 17.4 Gibbs采样。围绕“怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?”,“第17章 蒙特卡罗方法”在坐标7把「17·4 Gibbs采样」落实为用采样、权重、自相关和跨链诊断估计目标量;只有链轨迹、权重、有效样本量、自相关与多链诊断可复算且反例排除单链困在一个峰却因样本数多而宣称收敛,本节点才算掌握。
17·5 不同峰值之间混合的挑战
↡不同峰值之间混合的挑战对应正式目录坐标“17·5 不同峰值之间混合的挑战”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 8/10。 目录原文键 17.5 不同峰值之间混合的挑战。“第17章 蒙特卡罗方法”的原版节点8「17·5 不同峰值之间混合的挑战」不能停在名词解释:它要用采样、权重、自相关和跨链诊断估计目标量,交付链轨迹、权重、有效样本量、自相关与多链诊断,并用单链困在一个峰却因样本数多而宣称收敛作为单一反事实检查。
17·5·1 不同峰值之间通过回火来混合
↡不同峰值之间通过回火来混合对应正式目录坐标“17·5·1 不同峰值之间通过回火来混合”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 9/10。 目录原文键 17.5.1 不同峰值之间通过回火来混合。对“第17章 蒙特卡罗方法”而言,「17·5·1 不同峰值之间通过回火来混合」在第9次检查中改变可观察状态,因为它负责用采样、权重、自相关和跨链诊断估计目标量;链轨迹、权重、有效样本量、自相关与多链诊断必须与“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”对齐,不能接受单链困在一个峰却因样本数多而宣称收敛。
17·5·2 深度也许会有助于混合
↡深度也许会有助于混合对应正式目录坐标“17·5·2 深度也许会有助于混合”,在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,并受数据、shape、目标、随机性、评估与版本边界约束。正式坐标 10/10。 目录原文键 17.5.2 深度也许会有助于混合。目录原文「17·5·2 深度也许会有助于混合」进入“第17章 蒙特卡罗方法”后形成第10个实验合同:先用采样、权重、自相关和跨链诊断估计目标量,再保存链轨迹、权重、有效样本量、自相关与多链诊断;若发生单链困在一个峰却因样本数多而宣称收敛,从同一输入快照恢复。
先预测,再操作三个章专属实验
1. 原版坐标、依赖与状态
为“第17章 蒙特卡罗方法”选择一个正式目录坐标,在参考合同与单一反例间切换,逐阶段核对输入、操作、输出和检查条件。
依赖与状态地图
第17章 蒙特卡罗方法
选择原版坐标,再比较参考合同与单一反例怎样改变同一条计算链。
第17章 蒙特卡罗方法 · 输入与角色
- 输入
- 从一个多峰目标分布估计期望
- 操作与输出
- 冻结采样、权重与混合诊断所需的数据角色、版本和shape → 第17章 蒙特卡罗方法的输入合同与基线快照
第17章 蒙特卡罗方法 · 计算与状态
- 输入
- 第17章 蒙特卡罗方法的输入合同
- 操作与输出
- 执行用蒙特卡罗、重要采样、MCMC、Gibbs与混合诊断建立采样证据的最小计算并保存中间状态 → 第17章 蒙特卡罗方法的参考轨迹与单故障轨迹
第17章 蒙特卡罗方法 · 目标与更新
- 输入
- 第17章 蒙特卡罗方法的中间状态和目标口径
- 操作与输出
- 比较目标分量、梯度、估计或选择决定 → 第17章 蒙特卡罗方法的更新前后差异与首个分岔
第17章 蒙特卡罗方法 · 独立评估
- 输入
- 第17章 蒙特卡罗方法的冻结候选与未见数据或独立诊断
- 操作与输出
- 重放预测、反例、恢复和边界检查 → 第17章 蒙特卡罗方法的接受、回退或拒绝理由
第17章 蒙特卡罗方法的可重放协议
| 阶段 | 允许动作 | 必留证据 | 拒绝条件 |
|---|---|---|---|
| 第17章 蒙特卡罗方法 · 输入与角色 | 冻结采样、权重与混合诊断所需的数据角色、版本和shape | 第17章 蒙特卡罗方法的输入合同与基线快照 | 未满足“第17章 蒙特卡罗方法的来源、角色、单位、shape和可见性没有越界” |
| 第17章 蒙特卡罗方法 · 计算与状态 | 执行用蒙特卡罗、重要采样、MCMC、Gibbs与混合诊断建立采样证据的最小计算并保存中间状态 | 第17章 蒙特卡罗方法的参考轨迹与单故障轨迹 | 未满足“第17章 蒙特卡罗方法每一步状态变化都能由输入、公式或算法操作复算” |
| 第17章 蒙特卡罗方法 · 目标与更新 | 比较目标分量、梯度、估计或选择决定 | 第17章 蒙特卡罗方法的更新前后差异与首个分岔 | 未满足“第17章 蒙特卡罗方法没有把代理目标、训练分数或偶然样本当作最终结论” |
| 第17章 蒙特卡罗方法 · 独立评估 | 重放预测、反例、恢复和边界检查 | 第17章 蒙特卡罗方法的接受、回退或拒绝理由 | 未满足“第17章 蒙特卡罗方法满足“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”” |
unit: "dlt-17"
question: "怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?"
scenario: "从一个多峰目标分布估计期望"
invariant: "目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致"
fault: "单链停在一个峰附近却因样本很多而宣称已经收敛"
evidence: "采样轨迹、权重与跨链混合诊断报告"
reset: restore_concept_mode_trace_step_case_gates_and_artifact“第17章 蒙特卡罗方法”要求从同一输入、版本、预算和随机状态重放参考、故障与恢复路径。重置后若目录选择、模式、轨迹步骤、案例、证据门或交付包没有回到基线,本次比较已经混入状态泄漏。
本页回顾
掌握“第17章 蒙特卡罗方法”不是背诵术语或抄公式,而是能围绕“怎样用权重、有效样本量、自相关和多链诊断判断采样估计是否可信?”重建输入、shape、计算、目标、更新、随机性与独立评估,并用“目标分布、提议分布、链初始化、预热、样本数和诊断口径必须一致”拒绝“单链停在一个峰附近却因样本很多而宣称已经收敛”。最终交付为采样轨迹、权重与跨链混合诊断报告
练习与答案
练习
- 问题 1:实验合同。 “第17章 蒙特卡罗方法”为什么必须先冻结输入、版本、shape、目标、预算、随机性和评估口径?
- 问题 2:目录逐项覆盖。 怎样证明“第17章 蒙特卡罗方法”的正式目录坐标已经进入机制、交互和练习?
- 问题 3:故障恢复。 怎样证明“单链停在一个峰附近却因样本很多而宣称已经收敛”已经被修正?
名词解释
名词解释
本章出现的专业名词,用大白话再讲一遍。
- 蒙特卡罗方法
检索键 dlt-A 对应目录坐标「第17章 蒙特卡罗方法」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 采样和蒙特卡罗方法
检索键 dlt-B 对应目录坐标「17·1 采样和蒙特卡罗方法」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 为什么需要采样
检索键 dlt-C 对应目录坐标「17·1·1 为什么需要采样」;在“第17章 蒙特卡罗方法”中用于把“为什么需要采样”放进采样、权重与混合诊断的章专属计算链,需要连接原版范围、计算状态、独立证据和不适用边界。
- 蒙特卡罗采样的基础
检索键 dlt-D 对应目录坐标「17·1·2 蒙特卡罗采样的基础」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 重要采样
检索键 dlt-E 对应目录坐标「17·2 重要采样」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 马尔可夫链蒙特卡罗方法
检索键 dlt-F 对应目录坐标「17·3 马尔可夫链蒙特卡罗方法」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- Gibbs采样
检索键 dlt-G 对应目录坐标「17·4 Gibbs采样」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 不同峰值之间混合的挑战
检索键 dlt-H 对应目录坐标「17·5 不同峰值之间混合的挑战」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 不同峰值之间通过回火来混合
检索键 dlt-I 对应目录坐标「17·5·1 不同峰值之间通过回火来混合」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。
- 深度也许会有助于混合
检索键 dlt-J 对应目录坐标「17·5·2 深度也许会有助于混合」;在“第17章 蒙特卡罗方法”中用于用采样、权重、自相关和跨链诊断估计目标量,需要连接原版范围、计算状态、独立证据和不适用边界。