arXiv:2602.17947cs.LG2026-02

揭示超参数优化中偏差与方差的权衡,提出降方差策略提升泛化性能。

Understanding the Generalization of Bilevel Programming in Hyperparameter Optimization: A Tale of Bias-Variance Decomposition

  • 通过偏差-方差分解分析超梯度估计误差,补全此前忽略的方差项。
  • 实验证明所提集成超梯度法显著降低估计方差,改善正则化、数据清洗等任务表现。
  • 为实践中验证集过拟合等现象提供理论解释,适合研究超参数优化的学者。

基于梯度的超参数优化(HPO)近年兴起,利用双层规划技术通过估计验证损失的超梯度来优化超参数。然而,以往理论工作主要关注估计值与真实值之间的差距(即偏差),忽略了由数据分布带来的误差(即方差),后者会损害性能。为此,本文对超梯度估计误差进行了偏差-方差分解,补充分析了此前被忽视的方差项,并给出了超梯度估计误差的完整界。该分析有助于解释实际中常见的现象,如对验证集过拟合。基于理论推导,我们提出一种集成超梯度策略,有效降低HPO算法中的方差。在正则化超参数学习、数据超清洗和少样本学习等任务上的实验表明,该策略显著提升了超梯度估计精度。为进一步解释性能提升,我们建立了过剩误差与超梯度估计之间的联系,加深了对经验现象的理解。

原文摘要 · Abstract (English)

Gradient-based hyperparameter optimization (HPO) have emerged recently, leveraging bilevel programming techniques to optimize hyperparameter by estimating hypergradient w.r.t. validation loss. Nevertheless, previous theoretical works mainly focus on reducing the gap between the estimation and ground-truth (i.e., the bias), while ignoring the error due to data distribution (i.e., the variance), which degrades performance. To address this issue, we conduct a bias-variance decomposition for hypergradient estimation error and provide a supplemental detailed analysis of the variance term ignored by previous works. We also present a comprehensive analysis of the error bounds for hypergradient estimation. This facilitates an easy explanation of some phenomena commonly observed in practice, like overfitting to the validation set. Inspired by the derived theories, we propose an ensemble hypergradient strategy to reduce the variance in HPO algorithms effectively. Experimental results on tasks including regularization hyperparameter learning, data hyper-cleaning, and few-shot learning demonstrate that our variance reduction strategy improves hypergradient estimation. To explain the improved performance, we establish a connection between excess error and hypergradient estimation, offering some understanding of empirical observations.

超参数优化双层规划偏差-方差梯度优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。