arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.06960cs.LGmath.OC
收藏

基于平均不确定性的鲁棒回归

Robust Regression over Averaged Uncertainty

Operations Research Center, MIT(麻省理工学院运筹学中心)

Dimitris Bertsimas, Yu Ma

AI总结:

本研究提出基于平均不确定性的鲁棒回归新公式,证明其可精确还原岭回归并建立鲁棒优化与均方误差方法的关联,给出多种不确定性集下的正则化解,实验显示其在合成和真实数据集上的样本外性能均优于现有最坏情况公式。

摘要:

我们针对普通最小二乘回归问题,通过整合不确定性集的所有实现并采用平均化方法求取最优解,提出了一种新的鲁棒回归公式。我们证明该公式可精确还原岭回归(ridge regression),并建立了现有回归问题中鲁棒优化与均方误差方法之间缺失的关联。我们进一步表明,这种等价性的成立条件依赖于所定义不确定性集的几何性质。针对由ℓp范数、Schatten p-范数和一般多面体诱导的不确定性集,我们给出了等价正则化强度的精确闭式解,部分情况下为解析解。随后我们在具有不同不确定性水平的合成数据集上验证发现,平均化公式的样本外性能相较于现有最坏情况公式有稳定提升。在取自UCI数据集的真实回归问题中,样本外数据集上也观察到了类似的提升效果。

英文摘要:

We propose a new formulation of robust regression by integrating all realizations of the uncertainty set and taking an averaged approach to obtain the optimal solution for the ordinary least squares regression problem. We show that this formulation recovers ridge regression exactly and establishes the missing link between robust optimization and the mean squared error approaches for existing regression problems. We further demonstrate that the condition of this equivalence relies on the geometric properties of the defined uncertainty set. We provide exact, closed-form, in some cases, analytical solutions to the equivalent regularization strength under uncertainty sets induced by $\ell_p$ norm, Schatten $p$-norm, and general polytopes. We then show in synthetic datasets with different levels of uncertainties, a consistent improvement of the averaged formulation over the existing worst-case formulation in out-of-sample performance. In real-world regression problems obtained from UCI datasets, similar improvements are seen in the out-of-sample datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑