形式陈述
小波坐标让局部变化容易描述,但看见小系数后是否应该删掉它?本页以噪声模型和平方风险 理路 估计量、决策规则与风险 Estimator and decision rule · Statistical risk 从观测到行动的可实施规则,以及在逐参数、Bayes 与最坏情形量词下的期望损失。 回答。给定固定网格上的未知均值向量 μ ∈ R n ,n = 2 J ≥ 2 ,观察
已 知 Y = μ + σ Z , Z ∼ N n ( 0 , I n ) , σ > 0 已知 . 取不依赖响应的正交Haar矩阵 理路 Haar小波与多分辨率重构 Haar wavelet transform · Discrete Haar transform · Haar multiresolution analysis 逐层把相邻数据变成平均与差异,给出有限Haar变换的精确逆、能量账本与区间分辨率,并区分采样值和函数系数。 W ,令 X = W Y 、θ = W μ 。由多元正态的线性变换 理路 多元正态分布 Multivariate normal distribution · Multivariate Gaussian distribution · Jointly Gaussian vector 以所有线性组合都正态刻画联合高斯向量,并由特征函数连接线性构造、退化支撑、全维密度与条件分布。 ,W Z ∼ N n ( 0 , I n ) ,所以
相 互 独 立 且 服 从 (1) X i = θ i + σ Z i ′ , Z i ′ 相互独立且服从 N ( 0 , 1 ) . 首坐标为尺度系数。默认保留 θ ^ 0 = X 0 ,对其余 d = n − 1 个细节坐标施加预定阈值 t ≥ 0 ,再以 μ ^ = W T θ ^ 重构。硬阈值和软阈值分别为
(2) H t ( x ) = x 1 { | x | > t } , S t ( x ) = sgn ( x ) ( | x | − t ) + . 两者在 | x | = t 时都返回零。软阈值已经是绝对值惩罚的近端映射 理路 近端算子 Proximal operator · Proximity operator 在降低凸函数值与保持靠近输入点之间取得精确平衡的单值算子。 ;这里新增的是随机观测下的风险与阈值尺度,优化公式沿用原接口。
定义平均设计点风险 R = n − 1 E ‖ μ ^ − μ ‖ 2 2 。正交性给
(3) R = 1 n [ σ 2 + ∑ i = 1 d E { T t ( X i ) − θ i } 2 ] , 其中 T = H 或 S 。首项来自未处理尺度系数。风险只评价原网格均值,不包含未来响应自身的额外噪声,也不自动评价网格之间的函数。
直觉
对几乎为零的真系数,保留观测会留下约一个噪声方差;置零可以节省这份风险。对很大的真系数,硬删会付出巨大偏差,所以要让它留下。软阈值让输出跨过阈值时保持连续,却为留下的大信号引入收缩偏差。
阈值还要看同时检查多少坐标。单个纯噪声偶尔超过两倍标准差并不奇怪;在大量坐标中,这种偶然超过会反复发生。控制整组纯噪声与最小化平方风险,是两种不同目标。
例子与边界
四点重构与一次实现的损失
取 Y = ( 3 , 1 , 0 , 0 ) ,有 X = ( 2 , 2 , 2 , 0 ) 。保留首坐标,对细节取软阈值 t = 1 ,得到
θ ^ = ( 2 , 1 , 2 − 1 , 0 ) , μ ^ = ( 5 2 − 1 2 , 1 2 + 1 2 , 1 2 , 1 2 ) . 即约 ( 1.792893 , 1.207107 , 0.5 , 0.5 ) 。若以真值 μ = ( 2 , 2 , 0 , 0 ) 核对,本次平均平方损失为 1 − 1 / 2 ≈ 0.292893 ,原始观测的损失为 1 / 2 。这比较一次噪声实现,不能把该数当作重复抽样风险。
同一阈值下,硬阈值保留 2 和 2 两个细节,因此原样返回 Y 。这个例子没有证明软阈值处处更好;信号与阈值相距不同,会改变两种规则的偏差和波动。
零系数的风险可以精确积分
记标准正态密度为 φ 、分布函数为 Φ 、Φ ― = 1 − Φ ,并写 λ = t / σ 、u = θ / σ 。单坐标软阈值风险为 σ 2 r ( λ , u ) ,其中
(4) r ( λ , u ) = ∫ R [ S λ ( u + z ) − u ] 2 φ ( z ) d z . 真系数为零时,利用对称性和 φ ′ ( z ) = − z φ ( z ) 分部积分,
(5) r ( λ , 0 ) = 2 ∫ λ ∞ ( z − λ ) 2 φ ( z ) d z = 2 [ ( 1 + λ 2 ) Φ ― ( λ ) − λ φ ( λ ) ] . 取 λ = 1 ,得到约 0.150680 。相同零系数下,硬阈值风险为 2 [ λ φ ( λ ) + Φ ― ( λ ) ] ≈ 0.801252 ,不收缩的风险为1。三个数都要乘 σ 2 才回到原量纲。
当 | u | → ∞ ,软阈值几乎总从观测中减去一个固定符号的 λ ,所以 r ( λ , u ) → 1 + λ 2 ;硬阈值风险则趋近1。软阈值对小系数省下的风险,对大系数有相应代价。
同时噪声阈值与通用阈值
若预先希望全部 d 个纯噪声细节被置零的概率至少为 1 − α ,可取
(6) t α = σ 2 log ( 2 d / α ) . 正态指数矩给 P ( | Z | > v ) ≤ 2 e − v 2 / 2 ;再以并集界 理路 并集界 Union bound · Boole 不等式 多个坏事件中至少一个发生的概率,不超过各事件概率之和。 控制全部坐标,失败概率不超过 2 d e − t α 2 / ( 2 σ 2 ) = α 。这解释“真细节全部为零”时的全部删除,不能保证非零信号一定留下。
常见通用阈值为 t U = σ 2 log d (d ≥ 2 )。它并不是指定有限样本错误率 α 的式(6)。用更细的正态尾界 Φ ― ( v ) ≤ φ ( v ) / v ,纯噪声至少一个超过它的概率至多为 1 / π log d ,随 d → ∞ 趋零。小样本时,“通用”这个名称不能替代实际概率。
推论与应用
和知道真系数的理想选择比较
假想一位知道 θ i 的选择者,每个细节只允许输出0或输出 X i ,且选择不依赖当前噪声。两种风险为 θ i 2 和 σ 2 ,故这个受限oracle的总风险为 ∑ i min ( θ i 2 , σ 2 ) 。它知道未知真值,不可执行,也不是允许所有估计器时的精确最优风险。
软阈值有一条明确的比较。固定 λ ,对式(4)按三个分段求导,边界处平方误差连续使边界项相消,得到
∂ r ( λ , u ) ∂ u = 2 u P { | u + Z | ≤ λ } ( u ≥ 0 ) . 所以 r ( λ , u ) ≤ r ( λ , 0 ) + u 2 ;又由单调性和大信号极限,r ( λ , u ) ≤ 1 + λ 2 。当 λ = 2 log d 、d ≥ 2 ,令 v = z − λ ≥ 0 ,有 φ ( v + λ ) ≤ e − λ 2 / 2 φ ( v ) ,故式(5)的积分至多为 e − λ 2 / 2 2 ∫ 0 ∞ v 2 φ ( v ) d v = 1 / d 。合并可得
r ( λ , u ) ≤ 1 d + ( 1 + 2 log d ) min ( u 2 , 1 ) . 求和,加回尺度系数,并恢复单位,得到
(7) R ( μ ^ , μ ) ≤ 2 σ 2 n + 1 + 2 log d n ∑ i = 1 d min ( θ i 2 , σ 2 ) . 式(7)是在全部均值向量上的上界:算法不知道哪些系数重要,却能以一个对数因子追随理想删留。它不是精确风险,也没有单独证明某个函数类上的完整minimax速率。d = 1 时式(4)仍适用,但这里的通用阈值比较只对 d ≥ 2 陈述。
更换模型时重新记账
噪声协方差若为 Σ ,变换后是 W Σ W T ,通常不再为 σ 2 I 。过完备字典中的系数个数超过 n ,也不能直接搬用方阵正交的能量式。估计标准差、由响应选择基或处理相关噪声,都需要重新核验相应步骤。
SURE阈值选择 理路 SURE风险估计与阈值选择 Stein unbiased risk estimate · SURE threshold selection · Stein无偏风险估计 由正态分部积分推导软阈值无偏风险分数,执行有限候选与断点搜索,并计算选择偏差和硬阈值跳跃失效。 从观测估计预定软阈值的风险,也解释最小分数为何不是选择后风险的无偏报告。系数稀疏与逼近误差的联系见小波稀疏逼近 理路 小波稀疏性与非线性逼近 Wavelet sparsity · Best m-term wavelet approximation · Nonlinear wavelet approximation 从正交系数的排序和超水平计数推导最佳m项误差,计算非二进跳点的稀疏表示,并辨明Haar衰减与函数光滑性的单向关系。 。良好平方风险仍不保证整条函数覆盖,后者进入诚实置信带的适应性边界 理路 诚实置信带与适应性边界 Honest adaptive confidence bands · Honesty and adaptation · 自适应置信带的不可能性 在固定设计正态回归中构造可复算的诚实带,并用局部尖峰与总变差证明未知光滑性下窄带适应的障碍。 。
自测。 n = 4 , σ = 1 ,预先删除全部细节,只保留尺度系数,风险为 [ 1 + θ 1 2 + θ 2 2 + θ 3 2 ] / 4 。常数真向量只有 1 / 4 ;含跳跃时必须加上被删真细节的能量。
自测二。 把响应、真值及噪声标准差全部乘以 b > 0 ,希望输出也乘以 b ,阈值应怎样改变?取 t n e w = b t ;因为 S b t ( b x ) = b S t ( x ) ,重构也随之缩放,平方风险则乘 b 2 。
参考资料