講演名 2008-06-27
ホップフィールドネットワークにおける状態遷移過程の可視化表現 : 組み合わせ最適化問題の解探索のとき(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
山下 清貴, 和久屋 寛,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ホップフィールドネットワークは,組み合わせ最適化問題の解探索法としての有効性が知られているが,必ずしも最適解が求まるわけではない.近年,その対策法として仮想磁場漸弱法が提案されており,先行研究によれば,仮想的な磁場パラメータを導入し,その極性反転によって正答率が改善するという報告がある.そこで本研究では,ネットワークの振る舞いを状態遷移の可視化表現とエネルギー関数の形状に着目して観察することにより,その動作メカニズムについて検討した.その結果,仮想磁場パラメータにはニューロン出力の切り替わる臨界値が存在し,仮想磁場パラメータの極性反転による正答率の改善は,この臨界値を超えることでニューロン発火の容易さを制御したためであることを明らかにした.
抄録(英) A Hopfield network is a good tool for solving combinatorial optimization problems, even though it sometimes fails to find out an optimal solution. According to the preceding study, a virtual magnetic diminuendo method proposed recently improves the score through controlling a threshold of the network as a magnetic parameter. Then, in order to make clear its mechanism, behavior of the Hopfield network is analyzed carefully in this article. As a result, it is found that i) a critical magnetic parameter separates firing and quiescent regions, ii) crossing this critical point makes the model control the easiness of neurons' activity, and iii) it leads the model easier to reach the goal.
キーワード(和) ホップフィールドネットワーク / 組み合わせ最適化問題 / 仮想磁場漸弱法 / 磁場パラメータ / 臨界値
キーワード(英) Hopfield network / combinatorial optimization problem / virtual magnetic diminuendo method / magnetic parameter / critical point
資料番号 NC2008-28
発行日

研究会情報
研究会 NC
開催期間 2008/6/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) ホップフィールドネットワークにおける状態遷移過程の可視化表現 : 組み合わせ最適化問題の解探索のとき(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
サブタイトル(和)
タイトル(英) A Visualized Analysis on State Transition in Hopfield Network : Search Process of Combinatorial Optimization Problems
サブタイトル(和)
キーワード(1)(和/英) ホップフィールドネットワーク / Hopfield network
キーワード(2)(和/英) 組み合わせ最適化問題 / combinatorial optimization problem
キーワード(3)(和/英) 仮想磁場漸弱法 / virtual magnetic diminuendo method
キーワード(4)(和/英) 磁場パラメータ / magnetic parameter
キーワード(5)(和/英) 臨界値 / critical point
第 1 著者 氏名(和/英) 山下 清貴 / Kiyotaka YAMASHITA
第 1 著者 所属(和/英) 佐賀大学理工学部電気電子工学科
Faculty of Science and Engineering, Saga University
第 2 著者 氏名(和/英) 和久屋 寛 / Hiroshi WAKUYA
第 2 著者 所属(和/英) 佐賀大学理工学部電気電子工学科
Faculty of Science and Engineering, Saga University
発表年月日 2008-06-27
資料番号 NC2008-28
巻番号(vol) vol.108
号番号(no) 101
ページ範囲 pp.-
ページ数 6
発行日