Neural Tangent Kernel の紹介と実験

コピーしました

はじめに

深層学習は大規模言語モデルや画像認識など、多くの応用において飛躍的な性能を上げている。

しかしながら、深層学習の原理には謎が多い。

謎の例として、DNNは訓練データ数よりパラメータ数の方が多い(over parametrization)モデルでありながら、汎化性能が高いという現象がある。これは従来の統計的学習理論で考えられていた bias-variance tradeoff の法則に反する。この現象はdouble descent として知られている。

二重降下現象を示すテスト誤差の曲線
出典: Belkin et al. "Reconciling modern machine learning practice and the bias-variance trade-off", 2018

他の例として、深層学習の学習がなぜうまくいくかという謎がある。通常、DNNモデルのような関数の最適化は非凸最適化問題であり、最適解を見つけることは難しい。しかし、現実的には非常に良い解が得られる。

このような謎を解明すべく、深層学習理論(theory of deep learning)が研究されている。

深層学習理論はいくつかの分野がある。

  • 表現能力: DNNモデルの表現能力
  • 汎化能力: 未知データに対する汎化性能
  • 最適化能力: 最適化がうまくいく理由
  • etc

表現能力については、普遍性定理(Universal approximation theorem) 等の有用な定理が示されてきた。その一方で、汎化能力や最適化能力についての理解はまだまだである。 これらについて学習中のダイナミクス(Learning Dynamics)を解析することで理解を深めようとする研究が盛んに行われている。

本稿では、学習中のダイナミクスに着目した研究の礎となっている Neural Tangent Kernel (NTK) 理論を紹介する。構成については“Some Math behind Neural Tangent Kernel” を大いに参考にした。

NOTE: NTK理論は、深層学習理論の研究を超えて、“Editing Models with Task Arithmetic”等のモデルパラメータの算術における説明に使われるなど[Ortiz-Jimenez et al. 2023]、深層学習研究における基本ツールとなりつつあります。

θ,f(x;θ)\theta, f(x;\theta) のダイナミクスとNeural Tangent Kernel (NTK) の定義

学習中のダイナミクスにおいて重要なものが、モデルのパラメータθ∈RP\theta \in R^P、出力f(x;θ)∈F:R×RP→Rf(x;\theta)\in F: R \times R^P \to Rである。簡単のためモデルの入出力の次元はそれぞれ1次元とした。θ,f(x;θ)\theta, f(x;\theta) はエポックをttとした時、ttによって時間発展する。

ここでは、θ,f(x;θ)\theta, f(x;\theta) が学習中に従う微分方程式を導出する。

訓練データD={(xi,yi)}i=1N\mathcal{D} =\{(x^i,y^i)\}^N_{i=1}が与えられるとする。この時、損失は以下のように定義される。

L(θ):=1N∑iNl(f(xi;θ),yi)L(\theta) := \frac{1}{N}\sum^N_i l(f(x^i;\theta),y^i)

ここで、以下のような微分の連鎖律を適用すると、

dl(f(x;θ))dθi=dldfdfdθi\frac{dl(f(x;\theta))}{d\theta_i}=\frac{dl}{df} \frac{df}{d\theta_i}

以下のように損失L(θ)L(\theta)の勾配が計算できる。ただし∇θL(θ):=(∂L∂θ1,…,∂L∂θP)\nabla_\theta L(\theta):=(\frac{\partial L}{\partial\theta_1}, \dots,\frac{\partial L}{\partial\theta_P})、Pはパラメータの総数とする。

∇θL(θ)=1N∑iN∇θf(xi;θ)dl(f,yi)df\nabla_\theta L(\theta) = \frac{1}{N}\sum^N_i \nabla_\theta f(x^i;\theta)\frac{dl(f,y^i)}{df}

続いて、パラメータの時間微分を考える。

通常、勾配降下法は、以下のようにパラメータが更新される。ただし本稿では全体を通してFull Batch Gradient Descentとする。

θt+1=θt−η∇θL(θ)\theta_{t+1} = \theta_t - \eta\nabla_\theta L(\theta)

更新の幅を小さくした時、以下のようにパラメータに関する微分方程式が得られる(Gradient Flow)。

dθdt=−η∇θL(θ)=−η1N∑iN∇θf(xi;θ)dl(f,yi)df\begin{split} \frac{d\theta}{dt} &= - \eta\nabla_\theta L(\theta)\\ &= -\eta \frac{1}{N}\sum^N_i \nabla_\theta f(x^i;\theta)\frac{dl(f,y^i)}{df} \end{split}

さらに、これを用いてf(x;θ)f(x;\theta) に関する微分方程式が得られる。

df(x;θ)dt=∑idf(x;θ)dθidθidt=∇θf(x;θ)(−η∇θL(θ)⊤)=−ηN∑iN∇θf(x;θ)∇θf(xi;θ)⊤dl(f,yi)df=−ηN∑iNK(x,xi;θ)dl(f,yi)df\begin{split} \frac{df(x;\theta)}{dt} &= \sum_i\frac{df(x;\theta)}{d\theta_i}\frac{d\theta_i}{dt}\\ &= \nabla_\theta f(x;\theta) (-\eta \nabla_\theta L(\theta)^\top)\\ &= - \frac{\eta}{N}\sum^N_i\nabla_\theta f(x;\theta) \nabla_\theta f(x^i;\theta)^\top \frac{dl(f,y^i)}{df}\\ &= -\frac{\eta}{N}\sum^N_i K(x,x^i; \theta) \frac{dl(f,y^i)}{df} \end{split}

ただし、

K(x,x′;θ):=∇θf(x;θ)∇θf(x′;θ)⊤K(x,x';\theta) := \nabla_\theta f(x;\theta)\nabla_\theta f(x';\theta)^\top

このK(x,x′;θ)K(x,x';\theta) をNeural Tangent Kernel (NTK) と呼ぶ。

なお、NTKは以下のように計算される。

K(x,x′;θ)=∑pP∂f(x;θ)∂θp∂f(x′;θ)∂θpK(x,x';\theta) = \sum^P_p \frac{\partial f(x;\theta)}{\partial \theta_p}\frac{\partial f(x';\theta)}{\partial \theta_p}

この時、NTKは

  • K:R×R×RP→RK:R\times R \times R^P \to Rという写像であり、
  • K(x,x′;θ)=K(x′,x;θ)K(x,x';\theta) = K(x',x;\theta)

である。

このように、NTKはモデルの出力f(x;θ)f(x;\theta)の時間発展を左右する重要なfactorであり、深層学習理論において学習中のダイナミクスを解析するのに用いられている。

次節以降のため、以下のように定義しておく。 f(X;θ):=(f(x1;θ),…,f(xn;θ))⊤f(X;\theta):=(f(x_1;\theta),\dots,f(x_n;\theta))^\top

K(x,X;θ):=∇θf(x;θ)∇θf(X;θ)⊤K(x,X;\theta) := \nabla_\theta f(x;\theta) \nabla_\theta f(X;\theta)^\top

なお、出力のサイズは、(1 × P) × (P × N) = (1 × N)

K(X,X):=∇θf(X;θ)∇θf(X;θ)⊤K(X,X) := \nabla_\theta f(X;\theta) \nabla_\theta f(X;\theta)^\top

なお、出力のサイズは、(N × P) × (P × N) = (N × N)

無限の幅のDNNのNTKは学習中ずっとconstant

ここでは、NTKに関する驚きの定理を紹介する。

[Jacot et al. 2018] は、いくつかの仮定(ntk parametrization, activation function, learning rate等の制約)のもとで以下の定理が成り立つことを示した。

Fully-ConnectedなDNNの中間層の幅を無限とした時(各層llの重みの次元数をnln_lとした時、n1,…,nL−1→∞n_1, \dots , n_{L-1} \to \infty)、各層の出力fl(x;θ)f^l(x;\theta)で定義されるNTK K∞l(x,x′;θ)K^l_\infty(x,x';\theta)は重みθ\theta に依存しない。すなわちK∞l(x,x′)K^l_\infty(x,x')と表すことができ、入力x,x′x,x'と、層の深さ、activation function、パラメータの初期化の分散のみから定まる。

なんとも驚きの結果である。驚きを感じるために、K(x,x′;θ)K(x,x';\theta) の定義をもう一度振り返ってみよう。

K(x,x′;θ):=∇θf(x;θ)∇θf(x′;θ)⊤K(x,x';\theta) := \nabla_\theta f(x;\theta)\nabla_\theta f(x';\theta)^\top

x,x′x, x' を入力としたときのモデルの出力のパラメータに関する勾配の内積で定義されており、この値は、通常、学習中変化するパラメータの値に依存する。

しかし、各層の幅を無限とした時(n1,…,nL→∞n_1, \dots , n_L \to \infty)、K∞(x,x′;θ)K_\infty(x,x';\theta)はパラメータθ\thetaによらず一定となる。

すなわち、各層の幅が無限なモデルは、初期化時K0(x,x′)K_0(x,x')からすでに重みに依存せず値が定まり、学習中に重みが変化してもNTKの値は変わらず一定である。さらに言い換えれば、モデルの学習中、NTKは不変量となる。

不変量は古来より複雑な対象物を解析する際に重宝されてきた。例えば物理学では時間ttに一定なエネルギーに着目し様々な定理を導いてきた。

幅が無限という理想的な状況で不変量となるNTKが、深層学習理論において重要な理由が垣間見える。

学習中のf(x;θ)f(x;\theta) のダイナミクスについて

前章の定理から何が言えるだろうか。f(x;θ)f(x;\theta) が従う微分方程式を見てみよう。

df(x;θ)dt=−ηN∑iNK(x,xi;θ)dl(f,yi)df\frac{df(x;\theta)}{dt} = -\frac{\eta}{N}\sum^N_i K(x,x^i; \theta) \frac{dl(f,y^i)}{df}

幅を無限にした時、K(x,xi;θ)=K∞L(x,xi)K(x,x^i;\theta) = K^L_\infty(x,x^i)より以下のようになる。

df(x;θ)dt=−ηN∑iNK∞L(x,xi)dl(f,yi)df\frac{df(x;\theta)}{dt} = -\frac{\eta}{N}\sum^N_i K^L_\infty(x,x^i) \frac{dl(f,y^i)}{df}

x, X, Yは学習中定数であり、NTKはこの時定数であり、右辺が簡単になった。

さらに、損失関数がMSE、すなわち L(θ)=12N∥f(X;θ)−Y∥2L(\theta) = \frac{1}{2N}\|f(X; \theta) - Y\|^2の時、∇fL(θ)=1N(f(X;θ)−Y)\nabla_f L(\theta) = \frac{1}{N}(f(X;\theta) - Y )より

df(x;θ)dt=−ηK∞(x,X)(f(X;θ)−Y)\frac{df(x;\theta)}{dt} = - \eta K_\infty(x,X) (f(X;\theta) - Y )

と簡略化できる (係数1N\frac{1}{N}は学習率η\etaに含めて表記した)。さらに、g(X;θ):=f(X;θ)−Yg(X;\theta) := f(X;\theta) - Y とすると、X,YX, Y は定数より

dg(X;θ)dt=−ηK∞(X,X)g(X;θ)\frac{dg(X;\theta)}{dt} = -\eta K_\infty(X,X) g(X;\theta)

これは典型的な解ける形の常微分方程式であり以下のように解ける。ただしCC は定数。

g(X;θ)=exp⁡(−ηK∞(X,X)t)Cg(X;\theta) = \exp({-\eta K_\infty(X,X) t})C

よって

f(X;θ)=exp⁡(−ηK∞(X,X)t)C+Yf(X;\theta) = \exp({-\eta K_\infty (X,X)t})C + Y

また、t=0t=0の時、C=f(θ(0))−YC = f(\theta(0)) - Y より

f(X;θ(t))=exp⁡(−ηK∞(X,X)t)(f(X;θ(0))−Y)+Yf(X;\theta(t)) =\exp({-\eta K_\infty(X,X) t}) ( f(X;\theta(0)) - Y) + Y

任意の入力xxについても以下のように陽に解ける。

f(x;θ(t))=f(x;θ(0))+K∞(x,X)K∞(X,X)−1(I−exp⁡(−ηK∞(X,X)t))(Y−f(X;θ(0)))f(x;\theta(t)) = f(x;\theta(0)) + K_\infty(x,X)K_\infty(X,X)^{-1}(I-\exp{(-\eta K_\infty(X,X)t)})(Y-f(X;\theta(0)))

実際にtで微分すると

df(x;θ(t))dt=−ηK∞(x,X)exp⁡(−ηK∞(X,X)t)(f(X;θ(0))−Y)\frac{df(x;\theta(t))}{dt} = -\eta K_\infty(x,X) \exp{(-\eta K_\infty(X,X)t)}(f(X;\theta(0))-Y)

この式に、f(X;θ(0))−Y=exp⁡(−ηK∞(X,X)t)−1(f(X;θ(t))−Y)f(X;\theta(0))-Y = \exp{(-\eta K_\infty(X,X) t)}^{-1}(f(X;\theta(t))-Y) を代入して、整理すると

df(x;θ(t))dt=−ηK∞(x,X)(f(X;θ(t))−Y)\frac{df(x;\theta(t))}{dt} = -\eta K_\infty(x,X)(f(X;\theta(t))-Y)

よって元の微分方程式が得られた。

以上のように、時刻ttにおける出力f(x;θ)f(x;\theta) が解析的に得られた。

この結果、f(x;θ(t))f(x;\theta(t)) は、Gradient Descentをせずとも、K∞=K0K_\infty = K_0とf(θ(0))f(\theta(0)) を計算することで計算できる。

NTKが不変量、損失がMSEという仮定から非常に面白い結果が生まれた。

無限の幅のDNNは学習中パラメータに関して線形モデル

話を変えて、時刻ttにおけるモデルf(x;θ(t))f(x;\theta(t)) をdθ:=θ(t)−θ(0)d\theta:=\theta(t)-\theta(0)が小さい時、パラメータθ\theta に関して、初期値θ(0)\theta(0) 周りでテイラー展開をして1次近似できるものとしてみよう。

flin(x;θ(t))≈f(x;θ(0))+∇θf(x;θ(0))(θ(t)−θ(0))⊤f^{lin}(x;\theta(t)) \approx f(x;\theta(0)) + \nabla_\theta f(x;\theta(0)) (\theta(t) - \theta(0))^\top

この時、f(θ(t))f(\theta(t)) はθ(t)\theta(t) に関して線形である。

このように近似した時、tが小さければGradient Descentの更新式から

θ(t)−θ(0)=−η∇θL(θ(0))=−η1N∑iN∇θf(xi;θ(0))dl(f,yi)df\theta(t)-\theta(0) = - \eta\nabla_\theta L(\theta(0)) = -\eta \frac{1}{N}\sum^N_i \nabla_\theta f(x^i;\theta(0))\frac{dl(f,y^i)}{df}

であり、flin(x;θ(t))f^{lin}(x;\theta(t))に代入すると、

flin(x;θ(t))−f(x;θ(0))=∇θf(x;θ(0))(−η1N∑iN∇θf(xi;θ(0))dl(f,yi)df)⊤f^{lin}(x;\theta(t)) - f(x;\theta(0)) = \nabla_\theta f(x;\theta(0)) (-\eta \frac{1}{N}\sum^N_i \nabla_\theta f(x^i;\theta(0))\frac{dl(f,y^i)}{df})^\top

tを小さくして整理すると、

dflin(θ(t))dt=−η1N∑iN∇θf(x;θ(0))∇θf(xi;θ(0))⊤dl(f,yi)df=−η1N∑iNK(x,xi;θ(0))∇fl(f,yi)\begin{split} \frac{df^{lin}(\theta(t))}{dt} &= -\eta \frac{1}{N}\sum^N_i \nabla_\theta f(x;\theta(0))\nabla_\theta f(x^i;\theta(0))^\top \frac{dl(f,y^i)}{df}\\ &= -\eta \frac{1}{N}\sum^N_i K(x,x^i;\theta(0))\nabla_f l(f,y^i) \end{split}

以上から、flin(θ(t))f^{lin}(\theta(t)) の従う微分方程式のNTKはK(θ(0))K(\theta(0)) で一定になる。

この方程式は、前章で導出した、幅を無限にした時の微分方程式

df(x;θ)dt=−ηN∑iNK∞L(x,xi)∇fl(f,yi)\frac{df(x;\theta)}{dt} = -\frac{\eta}{N}\sum^N_i K^L_\infty(x,x^i) \nabla_f l(f,y^i)

と一致している。

[Lee et al. 2019] は幅が無限の時、学習中のf(θ(t))f(\theta(t))は初期パラメータ周りで一次近似した線形モデルとして表されることを示した。この結果は、パラメータの探索が初期値まわりにとどまることも意味しており、DNNモデルの自由度を暗黙的に制約する暗黙的正則化との繋がりが示唆される。

数値実験

ここでは、NTKの理論が有限幅において、どの程度成り立つか実験する。 本実装は以下のリポジトリから再現できる。

実装はJAXを用いた。JAXはヤコビアンを計算する関数としてjax.jacfwd()、jax.jacrev() の二つが用意されている。どちらも同じ計算結果になるが、内部の実装が異なっており、jacfwd() はTallな行列、jacrev() はWideな行列に効果的である[JAX doc]。今回のヤコビアンは出力の次元数よりパラメータの次元数の方が大きいWideな行列であるため、jacrev() が適している。 ただし今回は出力がスカラーであるため、jax.grad()でよい。

設定としては、中間層の数depth=5、各層の幅width={10,100,1000}、入力、出力を1次元、learning rate η=0.001\eta = 0.001、epoch数を20000とする。バッチサイズについては、NTK理論はFull Batchを仮定していたが、現実的にはMini Batchを使うことが多いため、バッチサイズを1, 5, 10と変えて実験した。

訓練データは簡単のため以下のようなN=10の点とする。

Figure: Training Data

本実験では、学習中のダイナミクスを測る指標として以下の3つを用いる。

  • 学習中のパラメータの初期値からの変化量

学習中にパラメータが初期値からどの程度変化するか、以下の式を用いて測る。

∣∣θ(t)−θ(0)∣∣2∣∣θ(0)∣∣2\frac{||\theta(t) - \theta(0)||_2}{||\theta(0)||_2}
  • 学習中のNTKの初期値からの変化量

学習中にNTKが初期値からどの程度変化するか、以下の式を用いて測る。

∣∣K(x0,x0;θ(t))−K(x0,x0;θ(0))∣∣2∣∣K(x0,x0;θ(0))∣∣2\frac{||K(x_{0},x_{0};\theta(t)) - K(x_{0},x_{0};\theta(0))||_2}{||K(x_{0},x_{0};\theta(0))||_2}

簡単のためNTKの引数はx0x_{0}同士としている。

  • 学習中の損失の変化

損失L(θ)L(\theta)を測る。

結果

  • Batch = 1
バッチサイズ1におけるパラメータの初期値からの変化量の推移 バッチサイズ1におけるNTKの初期値からの変化量の推移 バッチサイズ1における損失の推移
  • Batch = 5
バッチサイズ5におけるパラメータの初期値からの変化量の推移 バッチサイズ5におけるNTKの初期値からの変化量の推移 バッチサイズ5における損失の推移
  • Batch = 10
バッチサイズ10におけるパラメータの初期値からの変化量の推移 バッチサイズ10におけるNTKの初期値からの変化量の推移 バッチサイズ10における損失の推移

バッチサイズによらず、パラメータの初期値からの変化は幅が大きいほど小さいことがわかる。これは、無限幅において、学習中に線形モデルで近似できることと整合性がある。 NTKについても、幅が大きいほど初期値からの変化は小さいことがわかる。これは、無限幅において、NTKが学習中に変化しないことと整合性がある。

あとがき

深層学習理論の研究は、実験的な事実から得た謎を理論で暴いていく流れや極限における挙動を見るといった点が物理の作法に近く、複雑なシステムを解析していく感じで面白いです。

なお、今回紹介した内容は、Full Batchを用いることや、θ(t)\theta(t)がGradient Flowに従うこと、Fully-Connectedなシンプルなモデルを仮定しており、現実と離れた設定でした。

今後は仮定を緩めた研究や、理論研究から応用に活かす設定についてサーベイ、研究していきたいです。

参考文献