ニューラルコンピューティングを理解する 2006/12/12 Graduate School of Media and Governance

Presentation on theme: "ニューラルコンピューティングを理解する 2006/12/12 Graduate School of Media and Governance"— Presentation transcript:

1 ニューラルコンピューティングを理解する 2006/12/12 Graduate School of Media and Governance
Keio University Kensuke Naoe

2 動機・勉強会の趣旨 武藤研の中でもニューラルについてほとんど理解していない学生が多い 自分自身もそうであった
元々の興味は情報セキュリティ 問題解決の一つのツールとしてニューラルを使った 適切に問題設定をし，適切なモデルを使うと有用 みんなにもニューラルについて詳しくなってほしい・興味を持ってほしい

3 Agenda 第一部　ニューラルネットワークとは 第二部　多層パーセプトロンモデル 第三部　自己組織化特徴マップモデル

4 ニューラルネットワーク ニューロン（神経細胞） ニューロンにより形成されたネットワークをモデル化したものをニューラルネットワークと呼ぶ
電気信号の入力と出力という単純な作業しか出来ない 有機的に接続されたネットワークを形成すると，様々な複雑な処理が可能 ニューロンにより形成されたネットワークをモデル化したものをニューラルネットワークと呼ぶ

5 optimization, self organization, supervised learning
ニューラルネットワークモデル ニューロンのモデル バイナリモデル(Hopfield, McCulloch&Pitts) シグモイドモデル Radial Basis Functionモデル 競合ニューロン シナプス結合の形態 リカレントモデル 階層型パーセプトロン フィードフォワード フィードバック ニューロンと結合によるモデルの違い 状態遷移モデル Hopfield　連想記憶，最適化問題　Hebb則 競合学習モデル Self Organization Map　自己組織化マップ　 教師なし学習 信号伝播モデル パーセプトロン　(rosenblatt) 一般δルール Rummelhart　教師あり学習 最適化，自己組織化，学習 optimization, self organization, supervised learning

6 ニューラルネットワークへの誤解 ニューラルは使えない ニューラルは万能だ これらは全部誤解であると言いたい！
アバウトすぎて使えない 毎回答えが違うなんてありえない ニューラルは万能だ ニューラル使えばなんでも解けちゃうよ これらは全部誤解であると言いたい！ 問題に合わせたモデルを選択する事が重要 ニューラルの手法の得意な事・不得意な事がある ニューラルが取り扱いたい実際の問題として， 最適な配置問題． 出力（システム）のダイナミクスを観察しないと分からない 特徴空間の分類問題. 特徴空間のクラスが最初からgiven or known 特徴空間がどのようにマップされるか分からない

7 出力のダイナミクスを観察する N-queen問題の場合

8 ニューラルでN-queen問題を解く

9 分類問題 あらかじめクラスが分かっている時（１）
分類問題 　あらかじめクラスが分かっている時（１）

10 分類問題 あらかじめクラスが分かっている時（２）
分類問題 　あらかじめクラスが分かっている時（２）

11 XOR問題をbackpropagation学習で解く

12 分類問題 クラスがいくつ存在するか分からない時（１）
分類問題 　クラスがいくつ存在するか分からない時（１）

13 分類問題 クラスがいくつ存在するか分からない時（２）
分類問題 　クラスがいくつ存在するか分からない時（２）

14 分類問題 クラスがいくつ存在するか分からない時（３）
分類問題 　クラスがいくつ存在するか分からない時（３）

15 分類問題 クラスがいくつ存在するか分からない時（４）
分類問題 　クラスがいくつ存在するか分からない時（４）

16 ニューラルで色の分類をしてみる

17 今回の勉強会で話すこと 信号伝播モデル 階層型パーセプトロンモデル 競合学習モデル 自己組織化特徴マップモデル

18 「多層パーセプトロンモデルと バックプロパゲーション学習」 を説明するスライド
「多層パーセプトロンモデルと 　バックプロパゲーション学習」 　　　　　を説明するスライド Special thanks to Masato Aoba Keio University Graduate School of Media and Governance Kensuke Naoe

19 パーセプトロン限界説 バックプロパゲーション学習を識別機会の学習則としか考えるなかれ Minskyがパーセプトロンでは非線形分離が出来ない
Rummelhartがそんなことは無い，多層構造を持たせて，バックプロパゲーション学習を使えばXOR問題も解けるではないか！ 特徴空間における非線形分離能力はバックプロパゲーションで得られる能力のほんの一部でしかない． むしろ非線形な関数近似能力が最大の利点だ！

20 ニューラルネットワークの種類と性質 （構造による違い）
　　　ニューラルネットワークの種類と性質 　　　　　　　　　　　　　（構造による違い） リカレント型 Hopfieldモデル，武藤モデル など リカレント結合 出力のダイナミクスに特徴がある 組み合わせ最適化問題，連想記憶 階層型 多層パーセプトロン，Kohonenモデル，RBFネット など 層構造を持つ フィードフォワード フィードバック 入力に対して出力が一意に決まる 結合係数を学習 教師つき学習 自己組織化学習 Backpropagation学習 教師付き学習 パターン分離，関数近似 が得意 非線形なパターン分離が可能 通常は 3層で十分

21 3層パーセプトロン 3層構造 フィードフォワード型 ニューロンの入出力関数 Backpropagation 学習 出力層 中間層 （隠れ層）
シグモイド関数 Backpropagation 学習 入力層

22 シグモイド関数 多層パーセプトロンのニューロン入出力関数 シグモイド(sigmoid) = S字 x y

23 ネットワークの計算 ニューロンの入力値 前層のニューロン出力と結合係数の積和 yj j xj wNj w1j wij y1 yN yi

24 パーセプトロンの動作 結合係数(Wij)の値によって最終出力が変わる どのように結合係数を決めてやるか？ → 学習させる 0.88 0.62
0.89 1.0 -1.0 2.0 2.0 0.5 0.67 0.18 結合係数(Wij)の値によって最終出力が変わる どのように結合係数を決めてやるか？ → 学習させる

25 Backpropagation 学習 多層パーセプトロンの学習則 教師付き学習 教師信号との誤差を逆方向に伝播して結合係数を修正する 1.0
入力 信号 2.0 0.5 0.9 -0.8 1.9 1.3 -0.9 1.0 -1.0 2.0 出力 信号 0.67 誤差

26 実問題への適用 多層パーセプトロン・バックプロパゲーション学習の利点 問題点もある 入力に多次元ベクトルを扱える
三層以上では非線形分離が可能 非線形分離問題に特化するならSVMの方が有利かも もっとも特徴的なのは分類関数を非線形に近似できる事 問題点もある 実問題ではデータ数が多い場合がある ネットワークの表現・組み方 計算時間　入力ベクトルの次元が増えると指数関数的に計算時間が増える＞＞次元の呪い

27 「Self-Organizing Map 自己組織化マップ」 を説明するスライド
Special thanks to H.Kusumoto Keio University Graduate School of Media and Governance Kensuke Naoe

28 Self-Organizing Map （１）
自己組織化マップ T. Kohonen　1982年 教師なし学習 応用 遺伝子解析 音声認識 画像解析 ロボット制御

29 SOM（２）　入力データ（多次元） 『自己組織化マップ』T.Kohonen

30 SOM（３）　SOMによる結果 『自己組織化マップ』T.Kohonen

31 Self-Organizing Map （４）
入力データ 多次元データ 表だけを見ていてもデータの特性を理解しづらい SOMによる結果 2次元空間上にマッピングする 似た特徴のデータは近い場所にマッピング 異なる特徴のデータは遠い場所にマッピング 視覚的に理解しやすい

32 SOM（５） アルゴリズム（１） X1, X2, X3, … , Xi, … , Xn :動物
入力データ X1, X2, X3, … , Xi, … , Xn　 :動物 Xi＝（xi1, xi2, … , xik, … , xid）：属性 マップ 格子状の2次元の空間を用意する データは格子点にマッピングされることになる マップの大きさはデータ量などから決める（m×m）

33 SOM（６） アルゴリズム（２） マップの格子点に重みベクトルWを置く 各Wに入力データと同じ次元数の要素を与える W(m,m)

34 SOM（７） アルゴリズム（３） 初期化 入力データ：4個 X1, X2, X3, X4
マップ：5×5 W(5,5)=(w(5,5)1,w(5,5)2, w(5,5)3) Wの初期値は任意

35 SOM（８） アルゴリズム（４） 探索 入力データを1つ持ってくる X1=(x11, x12, x13)
Wの中からX1に値が最も近いものを探す Wwin　勝者ベクトルと呼ぶ

36 SOM（９） アルゴリズム（５） 学習 X1=(x11, x12, x13) Wwinの値をX1に近づける
Wnew=Wold+α(X1-Wold) α：学習率係数

37 SOM（１０） アルゴリズム（６） 学習 X1=(x11, x12, x13) WwinのそばにあるWの値もX1に少し近づける

38 SOM（１０） アルゴリズム（６） 学習 このように「Wの値を変えること」を「学習」と呼ぶ X2,3,4に関しても同様に学習する
この学習を繰りかえし行う

39 SOM（１１） アルゴリズム（７） マッピング X4 X3 X2 X1 X4 X3 X2 X1
X1， X2， X3， X4に対して，それぞれ最も近いWを探し，そこにマッピングする X3 X4 X1 X2 X3 X4 似た特徴のデータは近くに 異なる特徴のデータ遠くに マッピングされる X1 X2

40 実問題への適用 SOMの利点 問題点もある ↓ ほとんどの多次元データを扱える シンプル（複雑な計算式がない） 結果が視覚的にわかりやすい
実問題ではデータ数が多い場合がある マップ上での表現 計算時間 　　　　↓ 実問題への適用には様々な工夫が必要

41 SOMの問題点（１） 結果の表現方法 入力データ数が多い場合（数百～数万） マップ上に全てを表記するのは不可能
　マップ上に全てを表記するのは不可能 動物の例題では16データしかない 『自己組織化マップ』T.Kohonen

42 SOMの問題点（２） 計算コスト SOMでは繰り返し学習（データ数×数回）が必要
データ数が多い場合（数百～数万）なるべく大きなマップを使いたい 入力ベクトルXに最も近い重みベクトルWを探す時に，Wの個数分の計算が必要になる ↓ 繰り返し学習の回数と，マップの大きさ（M×M）に比例して計算量が増える