arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.00522cs.LGstat.ML
收藏

协变量偏移下的最小范数插值

Minimum-Norm Interpolation Under Covariate Shift

UC San Diego(加州大学圣迭戈分校);UC Berkeley(加州大学伯克利分校);UC Davis(加州大学戴维斯分校)

Neil Mallinar, Austin Zane, Spencer Frei, Bin Yu

AI总结:

针对迁移学习下高维线性回归的理论空白,本文证明了良性过拟合线性插值器的首个非渐近超额风险界限,并基于过参数化程度提出了有益与恶性协变量偏移的分类法,同时在真实图像数据和神经网络中进行了实证验证。

摘要:

迁移学习是现实世界机器学习部署的关键部分,并在过参数化神经网络的实验研究中得到了广泛研究。然而,即使在线性回归的最简单设置中,对迁移学习的理论理解仍存在显著差距。对高维线性回归的分布内研究已促成了一种被称为良性过拟合现象的发现,即线性插值器过拟合于带噪训练标签,但依然具有良好的泛化能力。这种行为在源协方差矩阵和输入数据维度的特定条件下出现。因此,很自然地会思考此类高维线性模型在迁移学习下表现如何。我们证明了迁移学习设置下良性过拟合线性插值器的首个非渐近超额风险界限。基于我们的分析,我们根据过参数化程度提出了一种有益和恶性协变量偏移的分类法。在分析之后,我们进行了实证研究,展示了线性插值器在真实图像数据上,以及在输入数据维度大于训练样本量的设置下全连接神经网络中的这些有益和恶性协变量偏移。

英文摘要:

Transfer learning is a critical part of real-world machine learning deployments and has been extensively studied in experimental works with overparameterized neural networks. However, even in the simplest setting of linear regression a notable gap still exists in the theoretical understanding of transfer learning. In-distribution research on high-dimensional linear regression has led to the identification of a phenomenon known as \textit{benign overfitting}, in which linear interpolators overfit to noisy training labels and yet still generalize well. This behavior occurs under specific conditions on the source covariance matrix and input data dimension. Therefore, it is natural to wonder how such high-dimensional linear models behave under transfer learning. We prove the first non-asymptotic excess risk bounds for benignly-overfit linear interpolators in the transfer learning setting. From our analysis, we propose a taxonomy of \textit{beneficial} and \textit{malignant} covariate shifts based on the degree of overparameterization. We follow our analysis with empirical studies that show these beneficial and malignant covariate shifts for linear interpolators on real image data, and for fully-connected neural networks in settings where the input data dimension is larger than the training sample size.

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

↑