大小偏置要求变量非负,无法直接处理均值为零的正负扰动。零偏置采用另一条恒等式:左侧保留W的加权期望,右侧改用辅助变量处的导数。这个改变既适用于中心化和,也与正态分部积分直接衔接。
形式陈述
恒等式定义一个新的分布
设EW=0,方差理路方差Variance随机变量相对其均值的平方偏差期望,也是最佳常数平方预测的剩余误差。 。称 具有W的零偏置分布,如果对所有连续可微、导数有界的f,
这类f至多线性增长,所以左边由有限二阶矩保证绝对可积。该测试类足以唯一确定新分布。零偏置耦合理路耦合法Coupling method · Probability coupling在共同概率空间中构造具有指定边缘的随机变量,并用它们相遇的概率比较分布。则是把W和一个具有此新边缘的 放在共同空间中;联合方式由构造者选择。
对任意满足上述条件的W,新分布存在且有Lebesgue密度
两个表达式相等用到了EW=0。第二个表达式尤其重要:当x<0时,不能因第一个式子中出现正负W就忽略非负性。
标准化后的误差证书
若σ²=1,并且当前耦合满足 ,则对标准正态变量理路正态分布Normal distribution · Gaussian distribution · 高斯分布具有指数平方密度、在仿射变换与独立求和下封闭的概率分布族。 ,
这里 是一阶Wasserstein距离理路Wasserstein 距离Wasserstein distance用最小平均搬运距离定义概率测度的度量,并用矩条件说明它比弱收敛多控制什么。,控制所有1-Lipschitz目标的期望差。式(3)允许W离散,而 通常连续;它不是两者总变差小的声明。
对非标准化的中心W,先使用 。于是标准化正态误差至多为 ;再换回原变量的W1尺度时要乘σ。
直觉
正态Z的恒等式为 。若另一个标准化变量W也能把左侧写成 ,则它与正态的差别只剩f′在W与 两个位置取值的差。让两者在数值上靠近,就能利用f′的Lipschitz常数控制误差。
零偏置不是“把均值偏差修到零”。即使EW=0, 也可能非零。它也不是按W本身作为概率权重;式(2)先对一段尾部做带符号积分,利用零均值把负半轴转换成非负密度。
密度为什么非负、总质量为什么为一
当x≥0时,。当x<0时,。因此p*处处非负。
在正半轴换序,
在负半轴用第二个表达式,同样得到
非负换序与有界导数下的Fubini积分恒等式理路Fubini 定理Fubini's theorem在适当可积条件下,多重积分等于任意次序的迭代积分。都合法;两边相加再除以σ²,质量恰为1。对导数有界的f,把 代入同样的正负半轴计算,得到
这就证明式(1)。绝对积分至多为 。
若两个候选分布均满足式(1),对任意连续紧支撑g取 ,它们对g的积分相同。连续紧支撑函数足以区分实线上的概率测度,因此分布唯一。没有要求不同耦合的联合分布也唯一。
例子与边界
一个两点分布变成整个区间
令 ,0<p<1,。它在−p和1−p取值,方差为p(1−p)。当 时,
区间外对应密度为零,所以
同样,若X在±1上各取一半概率,则 。离散支撑的间隙被填满,是零偏置的实际分布变化;它与大小偏置理路大小偏置分布与耦合Size bias distribution · Size-bias coupling · 大小偏置耦合按变量大小重新分配概率质量,并以按均值抽索引的构造处理非负和,明确依赖模型中必须重新条件化其余分量。只重新加权原非负支撑的方式不同。
式(4)的均值是1/2−p,通常不为零。这直接说明名字中的“零”描述原变量的中心化条件,不承诺新变量仍中心化。
独立和按方差选择替换项
设 独立、均值为零、方差 ,且 。选独立索引I,满足
方差为零的项恒为零,不被选择。对每个被选项,取其零偏置 ,使 独立于其他原分量,并令
固定其余和,再对第i项用式(1),有
所以式(5)确实给整个和的零偏置。这里抽索引的权重是方差;若误用大小偏置的均值权重,所有均值恰好都是零,构造根本无从归一化。
标准化Bernoulli负载的可算常数
令独立 ,,并令 。按 选I,用一个独立于原分量的 替换 。由于两端点到区间中均匀点的平均距离都为1/2,
因此式(3)给
p_i=0或1的确定项权重为零,可以先剥离。若400个公平Bernoulli相加,σ=10,所以W1不超过0.1。对超容量损失h(w)=max(w,0),正态答案是 ,同一0.1即为其期望误差的上界。精确二项求和给 ,实际误差约0.00024926;一个统一证书可以明显大于某个特定损失的误差。
变换存在,不表示耦合预算一定有限
零方差变量不满足定义的正方差条件;直接平移非中心变量也会改变式(1),应先明确使用W−EW。仅有有限方差时,式(2)仍合法,但 未必有限。由同样的非负积分计算,
允许右侧为无穷。因此标准化W虽然已有有限一阶矩,当前耦合的 仍可能无穷,式(3)便只给无用的无穷上界,不能宣称已经取得有限近似率。
独立和替换也依赖真正的独立性。若项之间相关,固定其余和后第i项通常已不是原边缘分布,逐项套用式(1)会失效;一般依赖的零偏置构造需要额外机制。
推论与应用
证明误差界及正态固定点
对任意1-Lipschitz的h,取正态Stein方程理路正态Stein方程与误差接口Normal Stein equation · Gaussian Stein equation · Stein factors for normal approximation将正态近似化为一个可计算的期望缺口,证明Lipschitz测试对应的解及导数常数,并保留Wasserstein与总变差的区别。解f。它的导数有界且为2-Lipschitz,故式(1)在标准化情形给
右端绝对值至多为 ;对h取上确界即证式(3)。不需要h自身二阶可微,因此正部损失的折角没有破坏证明。
正态的分部积分使 的零偏置仍是它本身。反之,若 ,式(1)恢复正态刻画,所以中心正态是唯一固定分布。这是“零偏置适合正态近似”的结构原因。
独立和构造先计算并归一化方差权重,常规预处理为O(n),累计权重二分抽I为O(log n),已知总和后替换更新为O(1)次算术;还要另计生成每个 的成本。本页Bernoulli例子只需一次均匀抽样,一般分布的零偏置采样并没有因此自动获得低成本算法。
参考资料