第9回 ニューラルネット - kobe-u.ac.jphampton/lecture/model/lecture20111214.pdf ·...

24
第9回 ニューラルネット ヒトの脳のモデルと新しい計算機 アーキテクチュア 平成23年12月14日

Upload: others

Post on 29-Sep-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

第9回 ニューラルネット

ヒトの脳のモデルと新しい計算機アーキテクチュア

平成23年12月14日

Page 2: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

ニューロンの基本構造

•  脳の情報処理の基本素子 •  信号の送受信を受け持つ •  多くの突起をもつ特殊な細胞 •  他のニューロンに信号を送る1本の軸索

•  他のニューロンから信号を受け取る多数の樹状突起

•  軸索は先端で細かく枝分かれしている

•  軸索と樹状突起のあいだにシナプスという隙間がある

岩波書店「ニューロンから心をさぐる」より

Page 3: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

スパイキングニューラルネットワークとは

 発火頻度ではなくニューロンの内部電位に注目したモデル  アナログ量をパルスタイミングで表現  生体模倣の忠実度が高い  非同期動作なので高速処理に期待 内部電位

入力 出力

Page 4: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

応用例

人間認識

物体認識

ジェスチャ認識

姿勢認識

ステップ数

画像処理知覚モジュールの選択

Page 5: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンをつくった人々(1)

Frank Rosenblatt

パーセプトロン

Marvin Lee Minsky

Page 6: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンモデル

Page 7: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

(人工)ニューラルネットの特徴

•  ヒトの神経回路網の簡単な計算モデル •  単純な構成要素をネットワークで結合 •  ネットワーク結合の強度を学習で獲得 •  ネットワークの結合による連想記憶 •  簡単な計算プログラムによる高度な識別能力

Page 8: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンをつくった人々(2)

Paul J. Werbos

Page 9: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンのネットワーク

知識:問題領域での物事の関連性をネットワーク(ニューラルネット)の結合強度により記録する

低レベル 結合強度があらかじめ設定されている 

高レベル 問題領域の性質を結合強度のかたちで自動的に記録する 

Page 10: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

信号伝達のメカニズム

Page 11: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

階層型ニューラルネットワーク

Page 12: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

階層型ネットワークによる教師付き学習

(「ニューラルネットの基礎と応用」 共立出版から)

Page 13: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

手書き文字認識への応用

問題:マウスを使ってコンピュータに数字を覚えさせる

Step1: 各自で手書き文字のパターンを教え込む      (プログラムTeachingPatternを起動) Step2: コンピュータに学習させる。      (プログラムBackPropagationを起動) Step3: コンピュータが学習したかどうかチェック (プログラムTestingPatternを起動) Step4: 記憶のパターン生成を確認する      (プログラムNertworkImageを起動)

プログラムはここからダウンロード

Page 14: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

ニューラルネットの応用

1. 画像処理技術への応用 2. 音声処理への応用(NETtalk) 3. 知能ロボットへの応用 4. 金融・保険への応用(データマイニング)

Page 15: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

NETtalk とは •  階層構造型ニューラルネットを使って英語の読み(発音)を学習するシステム •  機械学習はあたかも人間の言語発生能力の獲得過程を再現しているように見える •  母音と子音を区別することは早い時期に達成される。最初は幼児がむずかっているように聞こえる

学習過程の実験

Page 16: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

脳と計算機の関係

1. 脳を創る(理化学研究所) 2. バイオサイバネテイックス 3.  ニューロサイバネテイックス

Page 17: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンのネットワーク

知識:問題領域での物事の関連性をネットワーク(ニューラルネット)の結合強度により記録する

低レベル 結合強度があらかじめ設定されている 

高レベル 問題領域の性質を結合強度のかたちで自動的に記録する 

Page 18: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

人工ニューロンをつくった人々(3)

John Joseph Hopfield

Page 19: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

ホップフィールドネット

ネットワークの更新規則

•  結合強度の対称性

•  ニューロンの非同期動作

ネットワークの特徴

Page 20: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

巡回セールスマン問題

与えられた都市を一度だけ通過し、出発した都市に戻る経路の全長が最小となる巡回の方法をみつける

Page 21: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

応用事例:航空機の機回し

Page 22: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

巡回セールスマン問題の経路数

Page 23: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

問題の設定とその解法

Page 24: 第9回 ニューラルネット - kobe-u.ac.jphampton/Lecture/Model/Lecture20111214.pdf · 巡回セールスマン問題の経路数 問題の設定とその解法 14都市の場合の解答例

14都市の場合の解答例