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

提供: testwiki
ナビゲーションに移動 検索に移動

ホップフィールド・ネットワーク (テンプレート:Lang-en-short) は、ニューラルネットワークの一モデルである。

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

構造と動作

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

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

E(t)=12ijwijxi(t)xj(t)iθi(t)xi(t)

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

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

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

参考文献

  • 西森秀稔:「スピングラスと連想記憶」、岩波書店、ISBN4-00-011156-6 (2003年1月29日). 第3章.

外部リンク

テンプレート:Tech-stub