Hopfield Network 高次元化に向けて

私の研究は連想記憶の高次元化が中心で、Hopfield Network またはその亜種を高次元化して使います。Hopfield Network の主な用途は最適化問題と連想記憶です。Hopfield Network の高次元化は連想記憶では成功していますが、最適化問題では成功した例を知りません。Hopfield Network の解説は他に多く見つかると思いますので、ここでは高次元化に向けてのポイントに焦点を当てます。また、今回触れるのは Hopfield Network の構造のみで連想記憶には触れません。

Hopfield Network の基礎理論

Hopfield Network はニューロンとその間を繋ぐ結合荷重から構成されます。各ニューロンは ±1 のいずれかの状態を取ります。N個のニューロンがあり、xii 番目のニューロンを表す。また、ニューロンの状態も xi と記す。xj から xi への結合荷重を wij で表す。Hopfield Network には結合に対称性制約 wij=wji が課されます。このため、wijxixj 間の結合と呼んでも良いことになります。i=j の場合は自己結合を表すが、自己結合はないものとする。すなわち wii=0 となります。対称性制約のおかげで、Hopfield Network は収束性(安定状態に到達すること)が保証されます。

Hopfield Network の動作を定義します。あるニューロン1つを選び、これをあるルールで更新します。xk が選ばれたとしましょう。xk への入力和を Sk=l=1Nwklxl で定義します。これは、xl の情報を xk への結合荷重 wkl で増幅して伝えていると解釈できます。xk は入力和 Sk を受け取り、次の活性化関数を使って状態を更新します。

f(Sk)={+1(Sk>0)1(Sk<0)

Sk=0 の場合は元の状態を維持するものとします。xk の更新後の状態を xk とすると xkSk>0 となります。この操作によって状態が変更されることもあるし、変更されないこともあります。繰り返していくと、いずれ全く変化しなくなる、すなわち収束することが Hopfield Network の利点です。収束性を示すためにエネルギーが導入されます。x=(x1,x2,,xN) とし、状態ベクトルと呼ぶことにします。エネルギーは次の式で定義されます。

E(x)=12i,jxiwijxj

和の前についている 符号は更新の度にエネルギーが減少するようにするためで、物理学の習慣に合わせたものです。 符号が無くてもエネルギーが増大するだけで、証明には差し支えありません。12 は計算するときに係数が消えるようにするためで、これも本質的な意味はありません。どの xk を選んでも xk が変化しないのなら、既にその状態ベクトルは安定していると言えます。Hopfield Network の状態数は 2N 通りです。状態に変更がある度にエネルギーが減少するならば、無限に状態の変更は生じませんので、いつかはエネルギーが極小値に到達して安定状態となります。xk に状態変更があったとすると、新しい状態は xk=xk となります。 更新があったのは xk だけですので、更新の前後で入力和 Sk に変化はありません。したがって、xkSk>0, xkSk=xkSk<0 となることに注意しましょう。x,x をそれぞれ Hopfield Network の更新前、更新後の状態とします。xx の違いは k 番目の要素のみです。ΔE=E(x)E(x)<0 を示せば、Hopfield Network が安定状態に到達することが証明されます。E(x)E(x) の違いは xk の部分だけですので、エネルギー差を計算する上で異なる部分だけを残せばよいことになります。

ΔE=12l=1Nxkwklxl12l=1Nxlwlkxk+12l=1Nxkwklxl+12l=1Nxlwlkxk

wkl=wlk に注意すると、次のようになります。

ΔE=l=1Nxkwklxl+l=1Nxkwklxl=xkl=1Nwklxl+xkl=1Nwklxl=xkSk+xkSk<0 \

これで Hopfield Network が安定状態に達することが証明されました。

Hopfield Network の高次元化に向けて

上記の手順を書き換えることで Hopfield Network の高次元化を実現できます。高次元化のためにどのように書き換えれば良いかを意識しながら、Hopfield Network の理論を検証しましょう。以下、古典的な Hopfield Network を実Hopfield Network と呼びます。まず、高次元化とは何かということを考えましょう。それはニューロンの入出力を拡張することです。最初のモデルは実数から複素数への拡張でした。一般的には n 次元ベクトルと見なせる集合を考えれば良いでしょう。集合と書きましたが、ここでは積が定義されている代数系をイメージしておきましょう。複素数の場合は積が定義された2次元ベクトルになります。実Hopfield Network の活性化関数の出力は2値でしたが、高次元の場合は有限個の値を選びます。複素 Hopfield Network の場合は単位円周上に等間隔に値を選びますが、これは応用上の理由で、理論構成上では有限個の値であれば十分です。連続値も可能でしょうが、構成は難しくなります。活性化関数の出力値の集合を V={v1,v2,,vr} としましょう。実Hopfield Network は2値のため出力値を ±1 から選びますが、高次元ではより多くの値から出力値を選ばなければなりません。実Hopfield Network は xkSk が正になるように xk を更新しています。xkSk を1次元の内積と解釈し、双線型実数値関数 <x,y> を考えて一般化します。Hopfield Network の場合は <x,y>=xy となります。Hopfield Network の更新則を入力和 Sk=j=1Nwkjxj に対して <xk,Sk>=xkSk を最大化するように ±1 から xk を選んでいると解釈して、高次元化では V から <xk,Sk> を最大化するように xk を選ぶよう定義します。活性化関数を数式で表せば、f(S)=arg maxvV<v,S> となります。

エネルギーは E(x)=12i<xi,Si> と書き直せます。<x,y> を定めるとエネルギーが決まるとも言えます。活性化関数は <xi,Si> の最大化です。エネルギーはネットワーク全体としての最大化の度合いを表すことを意図されています。xk が更新されて xk となるときのエネルギーの変化 ΔE を考えましょう。変更のあった項だけを考慮すればよいので、次のようになります。

ΔE=12(<xk,Sk><xk,Sk>)+12ik(<xi,wikxk><xi,wikxk>)

第1項は活性化関数の定義から負になります。 問題は第2項で、負になるように結合荷重を制限しなければなりません。<xi,wikxk>=<xk,wkixi> とできれば負になります。実際、次のように計算すれば負と分かります。

ik(<xi,wikxk><xi,wikxk>)=ik(<xk,wikxi><xk,wikxi>)=(<xk,ikwikxi><xk,ikwikxi>)=(<xk,Sk><xk,Sk>)

実Hopfield Network の場合は、wik=wki より <xi,wikxk>=xiwikxk=xkwkixi=<xk,wkixi> なので、条件を満たします。結合荷重の制限については、ヘブ則を上手く定義できるような制限を考えると見つかることがしばしばあります。今回は学習については扱いませんのでヘブ則自体は解説しませんが、考え方だけ述べておきます。xixj にするためには何を掛けると良いかという視点で考え、xj=wjixi となる wji を求めると wji=xjxi となります。同様にxi=wijxj となる wij を求めると wij=xixj=wji となります。得られた関係から wij=wji が結合荷重の制限の有力な候補となります。

おわりに

Hopfield Network の構成を高次元化に向けての視点で概観しました。次回は具体例を使って理解を深めます。