形式陈述
局部多项式回归 在每个查询 x 附近重新拟合一个低次多项式,用其在 x 处的值预测条件均值 理路 回归学习与平方损失 Regression learning · Square-loss regression · 平方损失回归 以条件均值为 Bayes 预测器组织平方损失回归,并说明无界响应、噪声尾部与函数类复杂度如何共同决定风险保证。 m ( x ) 。各查询有各自的系数,并不要求整个函数是同一个多项式。
给定一维训练对、次数 p ≥ 0 、带宽 h > 0 、非负核形状 K ,令 u i = ( X i − x ) / h 、a i = K ( u i ) 、r p ( u ) = ( 1 , u , … , u p ) ⊤ 。求
(1) β ^ ( x ) ∈ arg min β ∈ R p + 1 ∑ i a i [ Y i − r p ( u i ) ⊤ β ] 2 , m ^ p , h ( x ) = β ^ 0 ( x ) . 设 R 第 i 行为 r p ( u i ) ⊤ ,W = diag ( a i ) ,e 0 = ( 1 , 0 , … , 0 ) ⊤ 。本页实施规则要求 W 1 / 2 R 满列秩;否则报告“局部设计秩不足”,需要预定的扩大带宽或降阶规则才能继续。至少 p + 1 个互异、正权重输入是一维中的充分必要条件。
由加权最小二乘的正规方程 理路 最小二乘与正规方程 Least squares · Normal equations 将目标向量正交投影到矩阵列空间,并以残差正交条件导出正规方程。 ,唯一系数和预测为
β ^ = ( R ⊤ W R ) − 1 R ⊤ W Y , m ^ p , h ( x ) = ∑ i ℓ i ( x ) Y i , (2) ℓ ( x ) ⊤ = e 0 ⊤ ( R ⊤ W R ) − 1 R ⊤ W . 这里 β 1 / h 才是拟合曲线在查询处的斜率;使用无量纲 u i 可以避免不同幂次直接带来过大的数值尺度差。式(2)用逆矩阵表达数学对象,实现应采用QR或SVD 理路 用 QR 与 SVD 求最小二乘 Least squares via QR · Least squares via SVD · Numerical least squares 以 QR 作为满列秩最小二乘的默认计算路线,并用 SVD 处理秩亏、欠定和最小范数解。 而非显式求逆。
p = 0 恰给NW核回归 理路 Nadaraya–Watson 核回归 Nadaraya-Watson regression · Kernel regression · 核加权回归 将邻域核值归一化为响应权重,区分随机比值、人口平滑目标、边界偏差以及密度核和正半定核。 ;p = 1 称局部线性回归。固定输入和调参后,预测对响应线性,但权重 ℓ i 可以为负。下文统计计算取 Y i = m ( X i ) + ε i ;给定设计及已冻结的独立调参资料,噪声条件均值为零、条件独立、条件方差为 σ i 2 。这些权重不能再由当前响应选择;需要不条件于独立资料的结果时,最后再对该资料平均。
直觉
局部常数把邻居的高度混在一起。若邻居都在查询右侧,曲线又在上升,平均会高估左端高度。局部直线先估斜率,再把邻居移回查询位置,因此可以消去这种由一阶趋势造成的偏差。
这一校正依靠矩条件。常数复制要求权重和为1;直线复制还要求加权位移和为0。单侧所有位移都为正时,除非只用位移为零的点,否则要满足第二条就必须允许负权重。负权重是局部外推的代价,也会放大噪声。
图片加载失败 三点平均与局部直线的边界比较
例子与边界
同一函数,两个位置,全部数值可算
取 m ( t ) = t + t 2 ,先把响应取为无噪声均值。各窗口内三个点等权;框核在窗口端点也取正值。
内部查询 x = 1 / 2 ,输入为 ( 1 / 4 , 1 / 2 , 3 / 4 ) ,响应为 ( 5 / 16 , 3 / 4 , 21 / 16 ) 。位移关于0对称,局部常数和局部线性截距都为三点平均
m ^ ( 1 / 2 ) = 19 / 24 , m ( 1 / 2 ) = 3 / 4 , 偏差为 1 / 24 。二者的响应权重均为 ( 1 / 3 , 1 / 3 , 1 / 3 ) 。
边界查询 x = 0 ,输入为 ( 0 , 1 / 4 , 1 / 2 ) ,响应为 ( 0 , 5 / 16 , 3 / 4 ) 。局部常数预测 17 / 48 。对局部直线,令未缩放位移 t i = X i − x ,S j = ∑ i a i t i j ,则
(3) ℓ i = a i ( S 2 − t i S 1 ) S 0 S 2 − S 1 2 . 在这三个点上得到 ( 5 / 6 , 1 / 3 , − 1 / 6 ) ,故
m ^ 1 , h ( 0 ) = 1 3 5 16 − 1 6 3 4 = − 1 48 . 真实 m ( 0 ) = 0 ,局部线性消除了斜率引起的一阶偏差,但留下曲率偏差,甚至略低于全部响应。若给三个响应各加独立方差 σ 2 的噪声,局部常数方差为 σ 2 / 3 ,局部线性方差为
σ 2 [ ( 5 / 6 ) 2 + ( 1 / 3 ) 2 + ( − 1 / 6 ) 2 ] = 5 σ 2 / 6. 偏差缩小不等于MSE在所有噪声水平下都缩小。这里两方法MSE分别为 289 / 2304 + σ 2 / 3 与 1 / 2304 + 5 σ 2 / 6 ,局部线性较小恰在 σ 2 < 1 / 4 时成立。
同一边界设计,缩小尺度看偏差阶
把边界三点改为 ( 0 , a , 2 a ) ,仍取 m ( t ) = t + t 2 。局部常数的偏差为 a + 5 a 2 / 3 ,局部线性的权重保持不变,偏差为 − a 2 / 3 。在内部查询处用对称三点 ( x − a , x , x + a ) ,两方法的偏差都是 2 a 2 / 3 。这组精确代数直接展示了一阶项如何只在单侧平均中出现。
次数升到 p = 2 后,这三个点可以恰好拟合真二次函数;查询0也是一个训练输入,截距权重为 ( 1 , 0 , 0 ) 。无噪声偏差消失,但噪声方差变为 σ 2 。刚好足够插值的局部设计没有额外观测供平均。
秩不足和接近秩不足
所有正权重输入都等于同一个非查询点时,不能识别局部直线的截距与斜率。即使输入稍有不同,查询在它们之外也可能极不稳定。例如两个输入为 a , a + ϵ 、查询0,局部直线权重为 ( ( a + ϵ ) / ϵ , − a / ϵ ) ;若 a > 0 固定、ϵ → 0 ,同方差噪声的方差趋于无穷。
所以“有两个点”只保证代数可解,不保证有足够几何信息。加小正则项会改变矩复制性质,截去小奇异值也改变所解问题;都应报告实际规则,而不能继续声称完全复制同阶多项式。
推论与应用
矩复制和偏差界的完整机制
把式(2)右乘 R 得
(4) ℓ ⊤ R = e 0 ⊤ , ∑ i ℓ i u i j = { 1 , j = 0 , 0 , 1 ≤ j ≤ p . 因此任意次数至多 p 的多项式响应都在查询处被精确复制。这个结论是设计矩阵的恒等式,在内部和边界都成立,无须输入对称。
若在查询至所有正权重点的区间上 m 有 p + 1 阶导数,且 | m ( p + 1 ) | ≤ M ,Taylor余项 理路 泰勒定理 Taylor's theorem 足够光滑函数由有限阶导数多项式加余项表示。 给
m ( X i ) = ∑ j = 0 p m ( j ) ( x ) j ! ( X i − x ) j + r i , | r i | ≤ M ( p + 1 ) ! | X i − x | p + 1 . 式(4)消去所有低阶误差,故
(5) | b X ( x ) | ≤ B X ( x ) := M ( p + 1 ) ! ∑ i | ℓ i | | X i − x | p + 1 . 绝对值不能省。负权重之间可以抵消某条具体曲线的偏差,却不能抵消最坏情形余项上界。噪声条件独立时方差为 ∑ i ℓ i 2 σ i 2 ;这两项再由MSE分解 理路 偏差、方差与均方误差 Bias–variance decomposition · Mean squared error 平方损失下将点态估计风险精确拆成抽样波动与系统位移,并说明两者的权衡边界。 相加。
如果一列随 n 变化的设计满足:非零权重点距查询至多 h 、∑ i | ℓ i | ≤ C 1 、∑ i ℓ i 2 ≤ C 2 / ( n h ) ,且条件方差有统一上界,则局部线性 p = 1 有
(6) E [ ( m ^ − m ( x ) ) 2 ∣ X 1 : n ] ≤ C h 4 + C ′ n h . 这给 h ≍ n − 1 / 5 、MSE O ( n − 4 / 5 ) 。有限三点例本身不满足“n h 个有效观测不断增长”的条件,不能据缩小三个点的间距推出噪声方差趋零。局部矩阵的稳定性必须随样本量保持,才可把有限样本界升级为这条速率。
d 维局部线性使用常数和 d 个坐标位移,需满秩的局部设计。若二阶Taylor余项为 O ( ‖ t − x ‖ 2 ) 、权重总绝对值有界且平方和为 O ( ( n h d ) − 1 ) ,同理得到 h 4 + ( n h d ) − 1 ,平衡后为 h ≍ n − 1 / ( d + 4 ) 、MSE O ( n − 4 / ( d + 4 ) ) 。这些是给定稳定设计条件的上界;本页没有证明极小极大下界。
实现和推断
一次查询先计算权重并检查局部秩,再对 W 1 / 2 R 作QR。令 q = p + 1 ,直接密集实现每查询约 O ( n q 2 + q 3 ) 工作、O ( n q ) 存储;紧支撑核可先筛出 N 个非零点,拟合部分改为 O ( N q 2 + q 3 ) ,筛点成本另计。算法没有渐近迭代停止,线性求解需给秩阈值与残差容差。
在回归不连续设计 理路 回归不连续设计 Regression discontinuity design · RDD · RD design 利用处理概率在已知阈值处跳变、而潜在结果回归连续来识别阈值附近局部因果效应的设计。 中,可分别在阈值两侧拟合局部直线,再取两个截距之差;本页处理估计,潜在结果连续性等因果识别条件仍由该设计负责。式(5)则可进入局部均值置信区间 理路 局部平滑的置信区间 Local smoothing confidence intervals · Bias-aware nonparametric confidence intervals 从固定设计的加权正态误差构造偏差可控区间,精确展示MSE带宽欠覆盖,并区分单点、网格与连续曲线覆盖。 。选MSE小的带宽与取得名义覆盖仍是两个待验证的目标。
自测与答案
边界三个点的响应若为 2 + 3 X i ,局部线性预测0处是多少?为2,因为权重和为1、加权位移和为0。
上例 p = 1 、| m ″ | ≤ 2 的偏差界 B X 是多少?B X = ( 1 / 3 ) ( 1 / 4 ) 2 + ( 1 / 6 ) ( 1 / 2 ) 2 = 1 / 16 。实际偏差绝对值 1 / 48 更小;界保护的是全部满足曲率界的函数。
参考资料