32
電気電子情報入門(6/8知能情報システム研究室 特別助教 順平 [email protected] 第8回

第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

電気電子情報入門(6/8)

知能情報システム研究室 特別助教 辻 順平

[email protected]

第8回

Page 2: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

自己紹介

辻 順平(知能情報システム研究室 所属)

2005 – 2014 北海道大学情報科学研究科

2014 – 2016 産業技術総合研究所人工知能研究センター

2

能登研究室

Page 3: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

人工知能とつくる未来像

医療データから病気の早期発見安全な自動運転

3

Page 4: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

AlphaGo [Google DeepMind]

• Deep Learning + Q-Learning = Deep Q-Network

• AlphaGo (囲碁専用 Deep Q-Network) が囲碁世界王者の

イ・セドルに勝利(2016年)

AlphaGoは

プロの解説者にも理解できないような手を打って,

囲碁界を困惑させた

4

Page 5: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

本日のテーマ

人工知能をつくる方法

5

Page 6: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

目次

•人工知能と学習

•単純パーセプトロン

•多層パーセプトロン

•ディープラーニング

6

人工ニューラルネットワーク

Page 7: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

知能は「学習」により獲得される7

人間(の知能)人工知能

究極の目標

Page 8: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

「学習」には「教師」が必要

これが「ライオン」なのか・・・

これは‘ライオン’

教師

人工知能

8

Page 9: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

9

教師 テスト学習

Page 10: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

目下の課題:

人間が行ってきた「学習」のサイクルを

どのようにコンピュータ上で実現するか?

=>人間の脳の機能を真似してみよう!

(人工ニューラルネットワーク)

10

Page 11: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

人工ニューラルネットワーク

生物の脳における学習機能を模倣した人工的な回路

人間の脳が持つ「神経細胞」を模倣した素子で

構成されたネットワーク

11

Page 12: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

神経細胞(ニューロン)

樹状突起

軸索

細胞体

軸索(の先端部)

12

樹状突起が受けた電気刺激が蓄積すると,

軸索から電気信号が出力される(発火)

Page 13: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

神経細胞(ニューロン)

③他のニューロンからの電気刺激が蓄積

閾値を超えると発火する

13

刺激(入力)

①刺激を受けてニューロンが発火

②隣のニューロンに電気信号を伝える ④次のニューロンへ

Page 14: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

単純パーセプトロン

𝑥1

𝑥2

𝑥3

ℎ 𝑦

𝑤1

𝑤2

𝑤3

入力

出力

重み

・・・もっともシンプルなニューラルネットワーク

14

𝑤1𝑥1 + 𝑤2𝑥2 + 𝑤3𝑥3が ℎを超えたら,

𝑦 = 1

そうでないときは,

𝑦 = 0

(発火)

閾値

重みや閾値を変えると出力が変わる

Page 15: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

例:重み 𝑤1 = 10, 𝑤2 = 1, 𝑤3 = −3, ℎ = 3の場合

1

0

0

3 1

10

1

-3

入力

出力

15

𝑤1𝑥1 + 𝑤2𝑥2 + 𝑤3𝑥3が ℎを超えたら,

𝑦 = 1

そうでないときは,

𝑦 = 0

(発火)

Page 16: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

例:重み 𝑤1 = −3, 𝑤2 = 1, 𝑤3 = 10, ℎ = 3の場合

1

0

0

3 0

-3

1

10

入力

出力

16

𝑤1𝑥1 + 𝑤2𝑥2 + 𝑤3𝑥3が ℎを超えたら,

𝑦 = 1

そうでないときは,

𝑦 = 0

(発火)

Page 17: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

単純パーセプトロンの学習

1

0

0

0入力

出力

入力 {1, 0, 0} のとき,

出力は 1

教師データ

出力の誤差を計算

1

0

0

1入力

出力

学習

出力の誤差を減らすように

重みを修正する = 学習

17

Page 18: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

単純パーセプトロンの限界

マーヴィン・ミンスキー1927 - 2016

単純パーセプトロンには解けない問題がある

(線形分離不可能問題)

18

Page 19: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

考えてみよう

𝒙𝟏 𝒙𝟐 𝒚

0 0 0

0 1 1

1 0 1

1 1 0

右の表の入出力表を実現するような𝑤1, 𝑤2, ℎは存在しないことを示せ

𝑥1

𝑥2

ℎ 𝑦

𝑤1

𝑤2

入力

出力

重み

Page 20: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

多層パーセプトロン

𝑦

𝑥1

𝑥2

𝑥3

中間層入力層 出力層

中間層の導入によって

任意の入出力表を表現できる

(単純パーセプトロンの限界を克服)

層の数が増えるほど

表現力が上がる

20

Page 21: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

バックプロパゲーション [1986]

𝑦

𝑥1

𝑥2

𝑥3

中間層入力層 出力層

入力 {1, 0, 0} のとき,

出力は 1

教師データ

誤差

21

Page 22: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

バックプロパゲーション [1986]

𝑦

𝑥1

𝑥2

𝑥3

中間層入力層 出力層

入力 {1, 0, 0} のとき,

出力は 1

教師データ

①出力の誤差に対応して

出力層の重みを修正

誤差

22

Page 23: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

バックプロパゲーション [1986]

𝑦

𝑥1

𝑥2

𝑥3

中間層入力層 出力層

入力 {1, 0, 0} のとき,

出力は 1

教師データ

①出力の誤差に対応して

出力層の重みを修正

誤差

②出力層の変化に対応して

中間層の重みを修正出力の誤差が逆方向に伝搬して学習する

=誤差逆伝搬法(バックプロパゲーション)

逆伝搬

Page 24: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

バックプロパゲーションの問題点

• 層が増えると,学習に時間がかかる

(学習に必要な教師データ数・計算時間)

• 層が増えると,学習が止まってしまう(勾配消失問題)

Page 25: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

ディープラーニングの登場

25

Page 26: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

層が増えると,学習に時間がかかる

層が増えると,学習が止まってしまう

計算パワーの向上により解決

GPU を用いた大規模並列計算

学習しやすいネットワークを構築する技術

(事前学習技術)の確立

スタックド・オートエンコーダ [Hinton et al., 2006]

26

多層であっても

学習が可能に!

(ディープラーニング)

Page 27: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

物体カテゴリ認識

Inp

ut (im

age)

con

v1

po

ol1

fc8

fc7・・・ ‘lion’

全14層 (500,000 neurons)

Krizhevsky, et al. (2012)

Image(256x256 pixel)

Category(全 1000 種)

1000カテゴリの認識問題に対し,

トップ5誤差率 19.9 % (正答率 81.1 %)を実現27

Page 28: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

これまでの物体認識の考え方

縞模様はあるか?

背景は草原か?

顔は細長か?

・・・

シマウマ

動物を認識するための「特徴」

物体認識のための「特徴」を人手で与える必要があった

Page 29: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

Inp

ut (im

age)

con

v1

po

ol1

fc8

fc7・・・

物体認識のための「特徴」を自動的に学習できる

中間層のニューロンたち

「市松模様」に反応するニューロン

「緑色」に反応するニューロン

ディープラーニングの場合

「斜めの縞」に反応するニューロン

Page 30: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

ディープラーニングが学習した「人の顔」の特徴30

Page 31: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

まとめ:人工ニューラルネットワーク

•単純パーセプトロンは「線形分離不可能問題」

•多層パーセプトロンは「勾配消失問題」

•ディープラーニングの登場により,今まさに大きな注目を浴び

ている

31

Page 32: 第8回 電気電子情報入門(6/8 - 神奈川大学rain.ee.kanagawa-u.ac.jp/~tsuji/lectures/2016/neural-network.pdf · 人工ニューラルネットワーク 生物の脳における学習機能を模倣した人工的な回路

参考文献

•岡谷貴之「深層学習」講談社

32