这一页在讲什么
两个密度 的总面积都是 1,所以 多出来的面积一定等于少掉的面积,各占误差 的一半。由此得到一个精确公式:所有事件上的最大概率误差
在事件 上取到。配合 Scheffé 引理,密度逐点收敛时它趋于 0。
- 第 22 页 的推论已经给出 本页把常数改进成 并且证明 不能再小:有一个事件恰好达到它。
- 这个最大误差叫两个分布的总变差距离(total variation distance),是概率论和统计里最常用的「两个分布差多远」的度量之一。
- 下一页 第 25 页 用一个具体的例子把这个最大误差精确算出来。
先补基础
对函数 令
- 保留 为正的部分(其余变 0), 把 为负的部分翻成正的(其余变 0)。两者都非负。
- 三个等式:并且在每一点上 至少有一个是 0。
- 例:( 时 时
- 可积函数的积分定义为 (第 43 页)。
- 一组数的上确界(supremum)是它们的「最小上界」:不小于其中每个数,而且是满足这一点的最小的数(第 33 页)。
- 上确界不一定是其中的某个数。例: 的上确界是 1,但 1 不在这组数里。若上确界恰好是其中某个数,就说它被取到(attained)。
- 本页的 是对所有事件 取的,事件有无穷多个。我们会找出一个具体的事件,证明上确界在它上面被取到。
课件原文逐句精读
On , let be finite nonnegative measurable functions with , and a.e.
Scheffé gives convergence in
Positive and negative parts
(标题:密度收敛与事件概率)
在 上,设 是取有限值的非负可测函数,并且 几乎处处。
Scheffé 引理给出 收敛
正部与负部
逐句看:
- finite nonnegative measurable functions:取有限值、非负、可测——和定理 16(第 22 页)的要求一样。
- :所有 和 都是对 的概率密度。这一条让 Scheffé 引理的条件 2 自动成立。
- a.e.:-几乎处处收敛,Scheffé 引理的条件 1。
- Scheffé gives convergence in :第一个小标题,用 Scheffé 引理得到
- Positive and negative parts:第二个小标题,用 的正部、负部把「 误差」翻译成「事件概率的误差」。
- 标题 Density convergence and event probabilities:密度的收敛如何控制事件的概率。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
Scheffé gives convergence in L¹|Scheffé 引理给出 L¹ 收敛
在本页的设定下,
- 记号: 常写成 叫 与 的 距离。「在 中收敛」就是这个距离趋于 0。
- 意义:只验证了「每一点」的收敛,却得到了「整体面积」的收敛。对一般函数这不成立(尖峰),对密度成立,因为极限 的总质量也是 1,质量没有地方逃。
Positive and negative parts|正部与负部
设 是对 的两个概率密度(这里不需要收敛),记 则
- 对每个事件
- 在事件 上等号成立:
因此
再加上本页设定( a.e.),由上一小节,右边趋于 0:所有事件的概率一致地收敛。
总面积相等 ⇒ 差 的积分为 0 ⇒ 正部面积等于负部面积,各为误差的一半。任何事件上的概率差,最多拿到全部正部(或全部负部),所以不超过一半;事件 恰好拿到全部正部。
- 可积:所以
- 的积分为 0:由线性(第 43 页 命题 35),
- 正部等于负部:按定义 两项都有限(不超过 由第 2 步它等于 0,所以
- 各占一半:积分得 所以两者都等于 结论 1 证毕。
- 任一事件的上界:对
减去一个非负数只会变小,所以它 (被积函数非负,积分区域变大积分不减)。反过来,加上一个非负数 只会变大,所以它 由第 4 步,上下界都是 结论 2 证毕。6. 取到等号的事件: 是可测集。在 上 在 外 所以 于是
结论 3 证毕。上确界不超过 (结论 2),又在 上取到(结论 3),所以恰好等于它。
两个概率测度 的总变差距离(total variation distance)定义为
本页的命题说:两者都有密度时,它总在 里。
把 想成一份「标准」的沙堆分布, 是重新堆过的沙子,总量都是 1。有的地方沙子多了(正部),有的地方少了(负部)。总量不变,所以多出来的总量 = 少掉的总量。问「哪块地方的沙量差别最大」:把所有多出来的地方圈在一起,正好得到全部多出来的量,也就是总误差的一半。任何其他圈法,要么漏掉一些「多」,要么混进一些「少」来抵消,都不会更大。
例子
为计数测度。差
- 正部之和:负部之和:相等。
- 误差:一半是
逐个事件验证( 是两个分布在 上的概率之差):
| 事件 | |||
|---|---|---|---|
| 0 | 0 | 0 | |
| 1 | 1 | 0 |
最大的绝对值是 在 上取到(它的补集 上也是 符号相反),正好是 误差的一半。像 这样混进了负部的事件,误差被抵消成
(标准正态密度),
- 哪里多了:所以
- 最大误差:记 为标准正态分布函数,
(用了 3. 数值: 时约 0.383; 时约 0.197; 时约 0.040。4. 对照 Scheffé:取 对每个 成立,最大误差 与本页结论一致。
第 22 页 的 是 上的密度(非负、积分为 1),
- 正部、负部恒等式照样成立(它不需要收敛):所以 在 ( 个小区间的并)上取到。
- 这个值对每个 都一样,不趋于 0,因为 不逐点收敛,Scheffé 引理不适用。
- 对比:对每个固定的区间 每个固定事件都收敛,但最坏的事件(随 改变)始终差 Scheffé 给出的是一致收敛,比逐个事件收敛强。
推导:一步一步来
用公共部分表示总变差。 负部 (第 23 页「两种等价的写法」)。积分得
总变差 = 1 − 重叠面积。 例 1 中重叠质量为 一致。
从事件推广到有界函数。 设 可测,则 第一项在 与 之间,第二项在 与 之间,所以
取 就回到结论 2。概率语言:若 有密度 有密度 则对所有取值在 的可测函数 (不必连续),在密度逐点收敛时一致地趋于 0。
总变差为什么不超过 1。 等号成立当且仅当重叠面积为 0,即两个密度几乎处处「不重叠」,这时存在一个事件,一个分布给它概率 1,另一个给它概率 0。
常见疑问与易错点
答: 把「多出来的」和「少掉的」都算了进去,而这两部分一样大。一个事件 的概率差 里,多出来的部分记正号、少掉的部分记负号,会互相抵消;最好的情况是只圈住多出来的部分(得到全部正部,也就是一半。
答:我们没有逐个检查所有事件,而是做了两件事:先证明每个事件的误差都不超过 (结论 2),再造出一个具体的事件 恰好达到它(结论 3)。上界被取到,它就是上确界,而且是最大值。
答:不是。在 上取 (积分 是密度)。与 相差很大;但 高度差很大的地方面积很小,对任何事件的概率影响都很小。总变差衡量的是概率的差别,不是密度高度的差别。
答:不需要。结论 1–3 对任意两个密度成立(例 1、例 3 都没有用到收敛)。收敛只用在最后一步:由 Scheffé 引理,从而总变差趋于 0。
小结与自测
- 设定: 是密度, a.e.。Scheffé 引理(条件 2 自动成立)给出
- 正部 = 负部:因为两个密度总面积相同。
- 最大事件误差:在 上取到;这就是总变差距离,也等于
- 所以密度逐点收敛 ⇒ 所有事件概率一致收敛;没有逐点收敛时(可能每个固定事件都收敛,却不一致收敛。
1. 是均匀分布(每点 求总变差距离和取到它的事件。
点开看答案
正部之和 负部之和 总变差 取到它的事件是 差 0.2。
2. 已知两个密度的 距离 某个事件的概率差能不能是
点开看答案
不能。任何事件的概率差都不超过
3. 判断:若两个密度的重叠面积 则总变差距离是 0.25, 距离是 0.5。
点开看答案
正确。总变差 距离是它的两倍,(也可以用 第 23 页 的公式
| 中文 | English | 白话解释 |
|---|---|---|
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| Scheffé 引理 | Scheffé's lemma | 非负可积的 fₙ → f 几乎处处,且 ∫fₙ → ∫f < ∞,则 ∫|fₙ − f| → 0。概率密度逐点收敛,分布就在全变差意义下收敛。 |
| 逐点收敛 | pointwise convergence | 对定义域里的每一个点 x,数列 fₙ(x) 都收敛到 f(x);这样得到的函数 f 叫逐点极限。 |
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 概率测度 | probability measure | 总质量 P(Ω) = 1 的测度。 |
| 可数可加性 | countable additivity | 两两不交的可数个集合,并集的测度等于各自测度之和。 |
| 随机变量 | random variable | 从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。 |
| 上确界 | supremum (sup) | 最小的上界。最大值不一定存在,但有上界的实数集一定有上确界。 |
| 上界 | upper bound | 数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。 |
| 可测函数 | measurable function | 对每个 a,集合 {f > a} 都可测;这样的函数才能积分。 |
| 几乎处处 | almost everywhere (a.e.) | 除了一个测度为 0 的集合之外都成立;零测集上的值不影响积分。 |
| 正部 | positive / negative part | f⁺ = max(f, 0),f⁻ = max(−f, 0),f = f⁺ − f⁻,|f| = f⁺ + f⁻。 |
| 概率密度 | density | 满足 P(X ∈ B) = ∫_B f(x) dx 的函数 f;有密度等价于 CDF 绝对连续。 |
| 下界 | lower bound | 数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。 |
| 可测集 | measurable set | σ-代数里的集合,也就是可以谈「测度多大」的集合;在概率空间里,可测集就叫事件。 |
| 测度 | measure | 给 σ-代数里的每个集合一个 [0, ∞] 中的「大小」,空集为 0,并且可数可加。 |
| 计数测度 | counting measure | μ(A) = A 中元素的个数(无限集记为 ∞)。在 ℕ 上对它积分就是求和。 |
| 补集 | complement | 样本空间里不属于 A 的元素全体,记作 Aᶜ,对应「A 不发生」。 |
| 标准正态分布 | standard normal distribution | 均值 0、方差 1 的正态分布 N(0, 1),密度 exp(−x²/2)/√(2π),分布函数记作 Φ。 |
| 区间 | interval | 数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。 |
| 一致收敛 | uniform convergence | 所有点上的最大差距 supₓ |fₙ(x) − f(x)| → 0。比逐点收敛强:不允许某些点收敛得特别慢。 |
| 当且仅当 | if and only if (iff) | 「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。 |