形式陈述
要给回归条件均值理路回归学习与平方损失Regression learning · Square-loss regression · 平方损失回归以条件均值为 Bayes 预测器组织平方损失回归,并说明无界响应、噪声尾部与函数类复杂度如何共同决定风险保证。 一个置信区间理路置信区间Confidence interval · Confidence set以重复抽样覆盖率校准参数区间,并从正态枢轴与二项等尾检验反演算出有限样本端点。,必须同时记住随机波动和局部平滑偏差。本页先给一项有限样本、条件明确的构造。
固定设计 与查询 ,观察
其中各 已知。权重 在观察这些响应以前固定,或只依赖设计与独立资料。后一情形先条件于已经冻结的独立资料及随机种子,以下概率与方差均在这层条件下计算;无条件保证最后再平均该资料。设
由独立正态变量理路正态分布Normal distribution · Gaussian distribution · 高斯分布具有指数平方密度、在仿射变换与独立求和下封闭的概率分布族。的线性组合,
给定 。若已知一个在声明函数类上有效的偏差界 ,取 ,则
以至少 的概率覆盖 。在事件 上,三角不等式直接给 ,这就是完整证明。若 ,没有随机噪声,区间取 即可。
对局部线性理路局部多项式回归Local polynomial regression · Local linear regression · 局部线性回归在每个查询邻域解加权多项式拟合,用矩复制解释边界去偏,并核算负权重、局部秩与噪声代价。,若权重满足 、,并已知相关区间上 ,Taylor余项给可计算的
是对目标函数类的假设或外部有效上界。把同一份资料中估出的曲率最大值直接当作已知 ,没有自动继承式(2)的有限样本保证。
直觉
标准误测量估计量围绕其自身期望的摆动。若该期望已经离开目标,准确估出摆动宽度仍可能漏掉真值。偏差可以随着样本量趋于零,却始终和标准误一样大;区间覆盖关心的正是两者的比值。
“95%”还需要指定一次覆盖几个目标。一个固定位置、事先固定的十个位置、整条连续曲线,以及一个将来的噪声响应,分别对应不同概率事件。只有把事件写清楚,才能知道该校准哪个误差量。
例子与边界
三点边界区间:数值与曲率账本
使用输入 ,查询0,观测响应 。局部线性权重为 ,预测 。假定噪声独立正态、已知标准差均为0.1,且目标类满足 。
于是
95%区间的半宽约为 ,得到约 。这些数值是给定观测的输出;覆盖保证来自对所有满足曲率界的 重复抽取噪声。观测响应恰与 一致并不是构造时知道真曲线。
若只用 ,得到的是没有偏差保护的另一条程序。它对平滑后的目标 在正态模型下有95%覆盖,但对 需要另查偏差。
MSE最优带宽可以持续停在约92.1%覆盖
下面所有偏差和方差都能从固定设计精确算起。把 等分成偶数 段,观察 个输入 ,查询 。取窗口内 个对称输入 (),等权平均;。令 ,噪声独立 、已知。
利用 与 ,精确得到
当 、 时,MSE的主项为
对 求导,主项最优点满足 。取最接近 的整数 后,由式(4)仍有
正态性使每个有限样本都满足式(1),所以普通区间 的覆盖率不是凭模拟猜出,而是精确为
偏差和标准误都趋零,但覆盖不会趋于0.95。这是同一二次曲线的内部点例子,已足够说明预测MSE最优不能替代推断校准。
估计偏差后,标准误也要改变
在边界三点 上,局部线性权重为 。对二次函数,其偏差是 。用二阶差分估计曲率,得到偏差估计
校正后恰有 。它对所有二次函数在0处无偏,却把方差从 改为 。若仍沿用旧标准误,正态区间的实际覆盖为
达不到0.95。一般线性偏差估计 应使用 ,其中 是响应噪声协方差;减掉偏差估计和加上其方差,并不足以忽略二者的协方差。
推论与应用
欠平滑与偏差修正各自需要什么
在稳定一维局部线性设计下,若 、,则 。选择 、 且 ,便让平滑偏差相对标准误消失,称为欠平滑。例如 满足这些幂次条件。若还要从非正态噪声得到正态近似,需另证加权中心极限定理;若方差未知,还需标准误比值一致,才能用Slutsky步骤。这些都不是“把带宽调小”一项操作的自动结果。
偏差修正尝试估计并减去主偏差,通常需要更高阶光滑性和额外带宽。修正后的剩余偏差要相对新标准误消失,标准误还需包括估偏差带来的随机性。上面的二次函数例给精确有限模型计算;一般稳健偏差修正区间的高阶覆盖误差需专门定理,本页不以该例代替。
从一个点到有限网格,再到连续曲线
在看到响应以前固定 个查询 ,各有有效偏差界 和已知标准误 。把式(2)中的临界值改为 ,由并集界理路并集界Union bound · Boole 不等式多个坏事件中至少一个发生的概率,不超过各事件概率之和。,全部网格点同时覆盖的概率至少为 ,不要求各点预测独立。
逐点95%不能直接得到这项保证。例如两个无偏、互相独立的正态估计各用95%区间,联合覆盖为 。同一曲线的各点通常相关,但相关本身也不保证联合覆盖正好95%。
网格保证还能在额外平滑界已知时转成连续带。设网格覆盖整个查询区间,每个 都有预先指定的最近网格点 ,距离至多 ;又知 是 -Lipschitz。若网格区间为 ,输出分段带
在全部网格覆盖的同一个事件上,,故式(6)同时覆盖每个连续位置。这个构造没有把原平滑器在每个 的点态区间直接连线。
若没有任何网格间变化界,有限网格会漏掉节点之间的窄峰。例如节点 上 全为零,网格中点却达 ;单凭节点覆盖无法控制任意大的 。更精细连续置信带可以研究随机过程上确界,但必须显式加入相应条件。
均值区间与未来响应集合
上述目标是 。即使均值已精确知道,未来 仍有自身噪声。分割共形预测理路分割共形预测Split conformal prediction · 分割保形预测用冻结评分规则的校准秩构造预测集合,并在预先固定群组内分别校准,以获得边际或群组覆盖保证。使用独立校准秩给未来响应的边际覆盖;其有效性不要求本页的已知曲率与Gaussian模型,却也不自动给每个固定输入的条件覆盖。选择前应先确定所需的是函数均值还是未来响应。
自测与答案
- 式(4)取 ,偏差和标准误是多少?,;样本量在这里是21而不是20。
- 预定20个网格点、总错误率0.05,每个双侧区间的上分位数是多少?。将单点0.975保持不变不能继承共同覆盖证明。
未知光滑性带来的另一层限制
本页连续带使用外部已知的变化界。若希望根据数据自动把平坦曲线的带收窄,同时对更粗糙的整个函数类仍保持统一覆盖,诚实置信带的适应性边界理路诚实置信带与适应性边界Honest adaptive confidence bands · Honesty and adaptation · 自适应置信带的不可能性在固定设计正态回归中构造可复算的诚实带,并用局部尖峰与总变差证明未知光滑性下窄带适应的障碍。给出额外障碍:低矮局部峰与零函数的观测分布可很接近,却仍要求带容纳二者的上确界距离。该页给有限网格正态回归的完整两函数证明,并区分连续域覆盖与只覆盖设计点。它进一步限制未知函数类下的宽度,没有撤回本页在偏差界已知时的构造。
参考资料