arXiv reaDer
良性、緩和、または壊滅的:過剰適合の分類法
Benign, Tempered, or Catastrophic: A Taxonomy of Overfitting
過剰パラメータ化されたニューラルネットワークの実際的な成功は、トレーニングデータに完全に適合する内挿法の最近の科学的研究を動機付けました。ニューラルネットワークを含む特定の内挿法は、統計的学習理論からの標準的な直感に反して、壊滅的に悪いテストパフォーマンスなしでノイズの多いトレーニングデータに適合できます。これを説明することを目的として、最近の一連の研究では、ノイズが存在する場合でも、一部の内挿法がベイズの最適性に近づく現象である良性の過剰適合が研究されています。この作業では、良性の過剰適合は有益で有益な研究でしたが、ニューラルネットワークのような多くの実際の補間方法は良性に適合しないと主張します。トレーニングセットの適度なノイズは、テスト時にゼロ以外の(ただし無限ではない)過剰リスクを引き起こします。これらのモデルは良性でも壊滅的でもありませんが、むしろ中間的な体制に分類されます。この中間レジームを過剰適合と呼び、体系的な研究を開始します。最初に、KRが3つの動作のそれぞれを示すリッジパラメーターとカーネル固有スペクトルの条件を取得することにより、カーネル(リッジ)回帰(KR)のコンテキストでこの現象を調査します。 LaplaceカーネルやReLUニューラルタンジェントカーネルなど、べき乗則スペクトルを持つカーネルは、調整された過剰適合を示すことがわかります。次に、分類法のレンズを通して深いニューラルネットワークを経験的に研究し、補間のトレーニングを受けたものは抑制され、早期に停止されたものは良性であることがわかります。私たちの仕事が、現代の学習における過剰適合のより洗練された理解につながることを願っています。
The practical success of overparameterized neural networks has motivated the recent scientific study of interpolating methods, which perfectly fit their training data. Certain interpolating methods, including neural networks, can fit noisy training data without catastrophically bad test performance, in defiance of standard intuitions from statistical learning theory. Aiming to explain this, a body of recent work has studied benign overfitting, a phenomenon where some interpolating methods approach Bayes optimality, even in the presence of noise. In this work we argue that while benign overfitting has been instructive and fruitful to study, many real interpolating methods like neural networks do not fit benignly: modest noise in the training set causes nonzero (but non-infinite) excess risk at test time, implying these models are neither benign nor catastrophic but rather fall in an intermediate regime. We call this intermediate regime tempered overfitting, and we initiate its systematic study. We first explore this phenomenon in the context of kernel (ridge) regression (KR) by obtaining conditions on the ridge parameter and kernel eigenspectrum under which KR exhibits each of the three behaviors. We find that kernels with powerlaw spectra, including Laplace kernels and ReLU neural tangent kernels, exhibit tempered overfitting. We then empirically study deep neural networks through the lens of our taxonomy, and find that those trained to interpolation are tempered, while those stopped early are benign. We hope our work leads to a more refined understanding of overfitting in modern learning.
updated: Thu Jul 14 2022 00:23:01 GMT+0000 (UTC)
published: Thu Jul 14 2022 00:23:01 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト