講演抄録/キーワード |
講演名 |
2008-06-27 16:00
ホップフィールドネットワークにおける状態遷移過程の可視化表現 ~ 組み合わせ最適化問題の解探索のとき ~ ○山下清貴・和久屋 寛(佐賀大) NC2008-28 |
抄録 |
(和) |
ホップフィールドネットワークは,組み合わせ最適化問題の解探索法としての有効性が知られているが,必ずしも最適解が求まるわけではない.近年,その対策法として仮想磁場漸弱法が提案されており,先行研究によれば,仮想的な磁場パラメータを導入し,その極性反転によって正答率が改善するという報告がある.そこで本研究では,ネットワークの振る舞いを状態遷移の可視化表現とエネルギー関数の形状に着目して観察することにより,その動作メカニズムについて検討した.その結果,仮想磁場パラメータにはニューロン出力の切り替わる臨界値が存在し,仮想磁場パラメータの極性反転による正答率の改善は,この臨界値を超えることでニューロン発火の容易さを制御したためであることを明らかにした. |
(英) |
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 improved 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 / / / |
文献情報 |
信学技報, vol. 108, no. 101, NC2008-28, pp. 85-90, 2008年6月. |
資料番号 |
NC2008-28 |
発行日 |
2008-06-19 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2008-28 |
研究会情報 |
研究会 |
NC NLP |
開催期間 |
2008-06-26 - 2008-06-27 |
開催地(和) |
琉球大学 |
開催地(英) |
University of the Ryukyus |
テーマ(和) |
機械学習によるバイオデータマインニング・生命現象の非線形性,一般 |
テーマ(英) |
Machine Learning Approach to Biodata Mining and Nonlinearity in Biological Phenomena, and General |
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2008-06-NC-NLP |
本文の言語 |
日本語 |
タイトル(和) |
ホップフィールドネットワークにおける状態遷移過程の可視化表現 |
サブタイトル(和) |
組み合わせ最適化問題の解探索のとき |
タイトル(英) |
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 |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山下 清貴 / Kiyotaka Yamashita / ヤマシタ キヨタカ |
第1著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
第2著者 氏名(和/英/ヨミ) |
和久屋 寛 / Hiroshi Wakuya / ワクヤ ヒロシ |
第2著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2008-06-27 16:00:00 |
発表時間 |
25分 |
申込先研究会 |
NC |
資料番号 |
NC2008-28 |
巻番号(vol) |
vol.108 |
号番号(no) |
no.101 |
ページ範囲 |
pp.85-90 |
ページ数 |
6 |
発行日 |
2008-06-19 (NC) |