ホップフィールド・ネットワーク

ホップフィールド・ネットワーク (英: Hopfield network) は、ニューラルネットワークの一モデルである。

アメリカ合衆国の物理学者であるジョン・ホップフィールド (J.J. Hopfield) が提唱した。ユニット（ニューロン）間に対称的な相互作用がある非同期型ネットワークであり、自然な操作によってネットワークのエネルギーが極小値をとる。元はスピンの安定条件をもとめるモデルとして発想されたものであったが、ネットワークによる連想記憶のモデルとして歓迎され、ニューラルネットブームの火付け役の一つとなり、また後のボルツマンマシンの元ともなった。これは統計的な変動をもちいて、エネルギーが極小値ではなく最小値をとることを目指すモデルである。

構造と動作

各ユニットはMcCulloch-Pitts 型入出力特性をもっている。

タイムスライス$t$において、$w_{ij}(t)$をユニットjからiへの結合係数、$-\theta _{i}(t)$をユニットiの閾値、$x_{i}(t)$をユニットiの出力とする。ここで全てのi, jの組について、i ≠ jならば$w_{ij}(t)=w_{ji}(t)$、i = jならば$w_{ij}(t)=0$である。またネットワーク全体のエネルギー$E(t)$を、次のように定義する

$E(t)=-{1 \over 2}{\sum _{i\neq j}{w_{ij}{x_{i}(t)}{x_{j}(t)}}}-\sum _{i}{\theta _{i}(t)}{x_{i}(t)}$

以上の構造を持つモデルをタイムスライス毎に次のように動作させる

1. ランダムにユニットを一つ選ぶ
2. そのユニットへの入力の重み付き総和を計算する
3. 結果に基づき、そのユニットの出力を更新する
   • 閾値より大きければ1
   • 閾値と等しければ現在と同じ値
   • 閾値より小さければ0
   • （この際、他のユニットには手を触れない）
4. tを増分だけ増加させ最初に戻る

すると、$E(t)$はtの増加と共に単調減少することが容易に示される。

外部リンク

• Hopfield Network （英語） - スカラーペディア百科事典「ホップフィールド・ネットワーク」の項目。