SlideShare uma empresa Scribd logo
1 de 131
Baixar para ler offline
SOMの分かり易い解説
初めての人は
 初めまして
そうでない人は
お久しぶりです
で~ごです。
自己紹介
   で~ご
   岐阜高専D科 OB
   高専カンファは3回目(発表は2回目)
   Twitter : dego_96
自己紹介
   で~ご
   岐阜高専D科 OB
   高専カンファは3回目(発表は2回目)
   Twitter : dego_96
自己紹介
   で~ご
   岐阜高専D科 OB
   高専カンファは3回目(発表は2回目)
   Twitter : dego_96
自己紹介
   で~ご
   岐阜高専D科 OB
   高専カンファは3回目(発表は2回目)
   Twitter : dego_96
自己紹介
   で~ご
   岐阜高専D科 OB
   高専カンファは3回目(発表は2回目)
   Twitter : dego_96



                クリスマスの予定は
                もちろんバイトです!
さっそくSOMの説明
に入る前に
何故にこの発表をするのか?
理由
• 遺伝的アルゴリズム(GA)と同程度の難易度
 – ニコ動にGAはあるがSOMは無い
• けっこういろんな場所で使える
• 岐阜カンファ1.5のリベンジ
• 高専の研究で使ったから
 – 卒研発表のスライドの半分を占領
 – 学科内で担当教官しか詳しくなかった(当時)
 – 理解してみれば思ったより簡単
調べてみた
どこで使われているのか
• 居住地域構造研究に対する自己組織化マップの適
  用可能性
• 自己組織化マップを用いた風況予測に関する研究
 – 松江高専 築谷隆雄
• 自己組織化マップを用いた輪郭抽出手法の研究
 – 津山高専 薮木登、松江高専 築谷隆雄
4年生の後期
研究内容が決まってきたころ
4年生の後期
  研究内容が決まってきたころ




何も知らない僕に担当教官が
僕     担当教官

    これ使ってみて
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・

            読めばわかるよ!
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・

            読めばわかるよ!

応用って書いて
ありますけど・・・
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・

            読めばわかるよ!

応用って書いて
ありますけど・・・
            読めばわかるよ!
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・

            読めばわかるよ!

応用って書いて
ありますけど・・・
            読めばわかるよ!

簡単でいいので
せ、説明を・・・
僕          担当教官

            これ使ってみて
 わかりました。
簡単に説明を・・・

            読めばわかるよ!

応用って書いて
ありますけど・・・
            読めばわかるよ!

簡単でいいので
せ、説明を・・・
             頑張って!!
調べてみた

自己組織化マップ
調べてみた

Self Organizing Map
調べてみた
                      ソ ム

Self Organizing Map ⇒ SOM
調べてみた
                                  ソ ム

Self Organizing Map ⇒ SOM
 コホネンが提案した、教師なし学習によって、入力データ群
 をそのデータ間の関係を保ったまま、任意の次元へと写像
 することができる、大脳皮質の視覚野をモデル化した人工
 ニューラルネットワークの一種である。
               高専生のレポートで大活躍のWikipediaより
調べてみた
                                  ソ ム

Self Organizing Map ⇒ SOM
 コホネンが提案した、教師なし学習によって、入力データ群
 をそのデータ間の関係を保ったまま、任意の次元へと写像
 することができる、大脳皮質の視覚野をモデル化した人工
 ニューラルネットワークの一種である。
               高専生のレポートで大活躍のWikipediaより



  (?Д ?)エッ?! ナニソレオイシイノ??
簡単に言うと
入力データを平面にきれいに並べる
入力データを平面にきれいに並べる
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ
ライオン
       1
       0
           0
           0
               入力データ1 (16次元)
               0
               0
                    0
                    0
                         1
                         1
                             0
                             0
                                 0
                                 0
                                     0
                                     0
                                         0
                                         0
                                             1
                                             1
                                                  0.3
                                                   0
                                                        0
                                                        0
                                                             0
                                                             0
                                                                  1
                                                                  1
                                                                       1
                                                                       1
                                                                            0.5
                                                                            0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0
               入力データ2 (16次元)
               0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0
               入力データ3 (16次元)
               0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属    属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性    性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12   13   14   15   16

           中       夜     2   4   髪   有   た   羽                              草
       小       大                             根    縞     狩    走
名前         ぐ       行     本   本   を   蹄   て        あ               飛    泳    食
       さ   ら   き                         が   あ          猟    る    ぶ    ぐ
       い       い   性     足   足   持   類            り                         性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0    0    1    0    0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0    0    0    0    0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0    0    1    1    0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0    0    1    1    0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1    0    1    0     0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1    0    1    0     0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1    0    0    0     0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0    1    0    0     0
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1    1    0    0     0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1    0    0    0     0
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1    1    0    0     0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1    1    0    0     0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0    1    0    0     1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0    1    0    0     1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0    0    0    0     1
属   属   属   属     属   属   属   属   属   属    属     属     属    属    属    属
       性   性   性   性     性   性   性   性   性   性    性     性     性    性    性    性
       1   2   3   4     5   6   7   8   9   10   11    12    13   14   15   16

           中       夜     2   4   髪   有   た   羽                               草
       小       大                             根    縞     狩     走
名前         ぐ       行     本   本   を   蹄   て        あ                飛    泳    食
       さ   ら   き                         が   あ          猟     る    ぶ    ぐ
       い       い   性     足   足   持   類            り                          性
           い                     つ       み   り

  ハト   1   0   0    0    1   0   0   0   0   1     0    0     0  1  0  0.5
キツネ    0   0   0    0    1   0   0   0   0   1     0    0     0  0  0  0.5
メンドリ   1   0   0    0    1   0   0   0   0   1    0.3   0     0  1  1  0.5
ライオン   0   0   0    0    1   0   0   0   0   1     0    0     0  1  1  0.5
ガチョウ   1   0   0    1    1   0   0   0   0   1     0    1     0  1  0   0
 ワシ    0   0   0    0    1   0   0   0   0   1     0    1     0  1  0   0
  イヌ   0   1   0    0    1   0   0   0   0   1     0    1     0  0  0   0
オオカミ   0   1   0   0.5   0   1   1   0   0   0     0    1     0  0  0   0
シマウマ   0   1   0    0    0   1   1   0   0   0     0    0     1  0  0   0
※ サンプルなので細かいことは
 アヒル   1   1   0    1    0   1   1   0   1   0     0    1     1  0  0   0
  ネコ   1   0   0   0.5   0   1   1   0   0   0     0    1     0  0  0   0
  気にしないでください
フクロウ   1   0   1   0.5   0   1   1   0   0   0     1    1     1  0  0   0
  トラ   0   0   1    0    0   1   1   0   1   0     0    1     1  0  0
                                                             (注)僕は作ってません0
 ウマ    0   0   1    0    0   1   1   1   1   0     0    0     1  0  0   1
  タカ   1   0   1    0    0   1   1   1   1   0     1    0     1  0  0   1
 ウシ    0   0   1    0    0   1   1   1   0   0     0    0     0  0  0   1
入力データを平面にきれいに並べる
入力データを平面にきれいに並べる
      =
    結果(2次元)
鳥
草食


肉食
なにがわかるのか
なにがわかるのか
 関係図(的なもの)ができる
なにがわかるのか
 関係図(的なもの)ができる
 似た性質のものは近くに来る
なにがわかるのか
 関係図(的なもの)ができる
 似た性質のものは近くに来る
 特徴・性質の位置関係がわかる
なにがわかるのか
   関係図(的なもの)ができる
   似た性質のものは近くに来る
   特徴・性質の位置関係がわかる
   多目的最適化のパレート解の可視化
なにがわかるのか
   関係図(的なもの)ができる
   似た性質のものは近くに来る
   特徴・性質の位置関係がわかる
   多目的最適化のパレート解の可視化
   クラスタリングに使われたり
なにがわかるのか
   関係図(的なもの)ができる
   似た性質のものは近くに来る
   特徴・性質の位置関係がわかる
   多目的最適化のパレート解の可視化
   クラスタリングに使われたり


          ← これにはこんな感じで
            書いてあります
ここまでの説明で、、、
分かったような
分かってないような
分かってないような


  ちなみに僕は半分もわかりませんでした\(^ω^)/
これどうやって作るのか?
動物の例ではわかりにくいので
色(RGB)の例で説明します
動物     色

16次元

六角形
動物     色

16次元   3次元

六角形
動物     色

16次元   3次元

六角形    四角形
必要な能力
1、四則演算(+-×÷)
2、比較(><)
2、平方根
中学で全て習います
SOMの分かり易い解説
SOMの分かり易い解説
中学生でも分かるSOMの解説
あるごりずむ


手順
1、入力データを用意する
2、出力平面(結果)を初期化する
3、きれいに並べ変える(学習する)
1.入力データを用意する
入力データ ⇒ 画像
             1ピクセル(R1、G1、B1)
             2ピクセル(R2、G2、B2)
             3ピクセル(R3、G3、B3)
1.入力データを用意する
入力データ ⇒ 画像
             入力データ1(R1、G1、B1)
             入力データ2(R2、G2、B2)
             入力データ3(R3、G3、B3)
1.入力データを用意する
入力データ ⇒ 画像
                      入力データ1(R1、G1、B1)
                      入力データ2(R2、G2、B2)
                      入力データ3(R3、G3、B3)



 ↓ 最初のピクセル(入力データ1)




        ↑ 最初のピクセル(入力データN)
1.入力データを用意する
入力データ ⇒ 画像
             入力データ1(R1、G1、B1)
             入力データ2(R2、G2、B2)
             入力データ3(R3、G3、B3)




         ↓ 最初のピクセル(入力データ1)



        最初のピクセル(入力データN)↑
2.出力平面(結果)を初期化する
    出力 ⇒ 配列
       W




H
2.出力平面(結果)を初期化する
    出力 ⇒ 配列   自分で決めるもの
       W      ・ W (横幅)
              ・ H (縦幅)
              ・ 1個1個の色(ランダム)
H
2.出力平面(結果)を初期化する
    出力 ⇒ 配列   自分で決めるもの
       W      ・ W (横幅)
              ・ H (縦幅)
              ・ 1個1個の色(ランダム)
H
2.出力平面(結果)を初期化する
    出力 ⇒ 配列   自分で決めるもの
       W      ・ W (横幅)
              ・ H (縦幅)
              ・ 1個1個の色(ランダム)
H
              要はてきとーな画像と同じ
2.出力平面(結果)を初期化する
    出力 ⇒ 配列   自分で決めるもの
       W      ・ W (横幅)
              ・ H (縦幅)
              ・ 1個1個の色(ランダム)
H
              要はてきとーな画像と同じ


                ニューロン
3.きれいに並べ変える(学習する)
   結果




入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

              学習のやり方
              ①入力データを一つ選択




入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

              学習のやり方
              ①入力データを一つ選択
              ②入力データに最も似た色の
               ニューロンを探す




入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

              学習のやり方
              ①入力データを一つ選択
              ②入力データに最も似た色の
               ニューロンを探す
              ③周囲にあるニューロンを
               入力データに近い色にする

入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

              学習のやり方
              ①入力データを一つ選択
              ②入力データに最も似た色の
               ニューロンを探す
              ③周囲にあるニューロンを
               入力データに近い色にする

入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

              学習のやり方
              ①入力データを一つ選択
              ②入力データに最も似た色の
               ニューロンを探す
              ③周囲にあるニューロンを
               入力データに近い色にする
              ④全ての入力データに対して
               ①~③を繰り返す
入力データ


        ・・・
3.きれいに並べ変える(学習する)
   結果

               学習のやり方
               ①入力データを一つ選択
               ②入力データに最も似た色の
                ニューロンを探す
               ③周囲にあるニューロンを
                入力データに近い色にする
               ④全ての入力データに対して
                ①~③を繰り返す
入力データ


        ・・・   入力データ全部やって学習1回
学習を繰り返すことで・・・
学習を繰り返すことで・・・
学習を繰り返すことで・・・




                完成!!
なんか違う…




         ≠
             完成??
※ 表現の仕方が違うだけです




      ≒
皆さん、もうわかりましたね
「わかった」ということは
「プログラム」
書けますよね?
え?
(ヾノ・∀・`)ムリムリ?
そんな人のために
もっとわかりやすく
もっとわかりやすく
手順
1、入力データを用意する
 ⇒ ごめんなさいm(_ _)m
2、出力平面(結果)を初期化する
 ⇒ ごめんなさいm(_ _)m
3、きれいに並べ変える(学習する)
 ⇒ もっとわかりやすく
※ 前に出たスライドです


  3.きれいに並べ変える(学習する)
   結果

                   学習のやり方
                   ①入力データを一つ選択
                   ②入力データに最も似た色の
                    ニューロンを探す
                   ③周囲にあるニューロンを
                    入力データに近い色にする
                   ④全ての入力データに対して
                    ①~③を繰り返す
入力データ


        ・・・      入力データ全部やって学習1回
もっとわかりやすく
学習のやり方②
入力データに最も似た色のニューロンを探す
もっとわかりやすく
学習のやり方②
入力データに最も似た色のニューロンを探す


似た色とは?
⇒ 色の距離が最も近いもの
もっとわかりやすく
学習のやり方②
入力データに最も似た色のニューロンを探す


似た色とは?
⇒ 色の距離が最も近いもの


距離: d    x2  x1    y2  y1 
                   2             2
もっとわかりやすく
学習のやり方②
入力データに最も似た色のニューロンを探す


 似た色とは?
 ⇒ 色の距離が最も近いもの
色の場合

距離: d    R1  R2   G1  G2   B1  B2 
                   2            2            2
距離について

2次元   d    x2  x1    y2  y1 
                        2                2



3次元   d    x2  x1    y2  y1   z2  z1 
                        2                2               2



色     d    R2  R1   G2  G1   B2  B1 
                            2                2               2



N次元   d   a2  a1 2  b2  b1 2  c2  c1 2 n2  n1 2

           ← ここから↑の d が最も小さくなるものを
             探せばおk
もっとわかりやすく
もっとわかりやすく 2
学習のやり方③
周囲にあるニューロンを入力データに近い色にする
もっとわかりやすく 2
学習のやり方③
周囲にあるニューロンを入力データに近い色にする
近づけるとは(数学的に)
近づけるとは(数学的に)
Q、「1」 を 「10」 にするには?
近づけるとは(数学的に)
Q1、「1」 を 「10」 にするには?

   A1. 10倍する
   A2. 9を足す
近づけるとは(数学的に)
Q1、「1」 を 「10」 にするには?

   A1. 10倍する     ×
   A2. 9を足す      ○
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5倍する
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5倍する
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5.5倍する
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5.5倍する
      A2. 4.5を足す   SOM的にはコッチ
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5.5倍する
      A2. 4.5を足す         SOM的にはコッチ



      4.5 = (10 - 1)÷2
              差    半分

      結果は 1 + 4.5 = 5.5
近づけるとは(数学的に)
Q2、「1」 を 「10」 に半分だけ近づけるには?

      A1. 5.5倍する
      A2. 4.5を足す      SOM的にはコッチ



      4.5 = (10 - 1)×0.5
              差    割合

      結果は 1 + 4.5 = 5.5
近づけるとは(数学的に)
     図で書くと
             10



      9

 1
近づけるとは(数学的に)
     図で書くと
             10




      4.5
 1
近づけるとは(数学的に)
      図で書くと
              10
ここが近づけた値
       5.5

       4.5
  1
もっとわかりやすく 2
学習のやり方③
周囲にあるニューロンを入力データに近い色にする


 Rnew  R1  R2  R1  

  GもBも同じことをやれば
  (Rnew, Gnew, Bnew) が近い色になる
説明していなかったこと 1
 学習のやり方③
 周囲にあるニューロンを入力データに近い色にする


Rnew  R1  R2  R1   n   n
               n       n 今、何回目?
 n   0  1         N 全部で何回やるのか
             N
 4.5 = (10 - 1)×0.5← α0はコレ
説明していなかったこと 2
 学習のやり方③
 周囲にあるニューロンを入力データに近い色にする


Rnew  R1  R2  R1   n   n

     は                 の半径です
説明していなかったこと 2
 学習のやり方③
 周囲にあるニューロンを入力データに近い色にする


Rnew  R1  R2  R1   n   n

               n   n 今、何回目?
 n   0  1     N 全部で何回やるのか
             N
これでもう、みんなSOMを理解した
これでもう、みんなSOMを理解した
最後になりましたが、
作ってみたものがあるので
 見ていただきたいです
「ポケモン151匹をSOMで並べてみた」
使ったデータ
某攻略サイトから
・ 種族値 (攻、防、特攻、特防、素早)
・ 捕まえやすさ
・ 経験値
・ タイプ
Somの分かり易い解説
Somの分かり易い解説

Mais conteúdo relacionado

Mais procurados

パターン認識 04 混合正規分布
パターン認識 04 混合正規分布パターン認識 04 混合正規分布
パターン認識 04 混合正規分布
sleipnir002
 
【勉強会】自己組織化マップ(SOM)
【勉強会】自己組織化マップ(SOM)【勉強会】自己組織化マップ(SOM)
【勉強会】自己組織化マップ(SOM)
Jun Harada
 
ベイズ統計入門
ベイズ統計入門ベイズ統計入門
ベイズ統計入門
Miyoshi Yuya
 

Mais procurados (20)

StanとRでベイズ統計モデリングに関する読書会(Osaka.stan) 第四章
StanとRでベイズ統計モデリングに関する読書会(Osaka.stan) 第四章StanとRでベイズ統計モデリングに関する読書会(Osaka.stan) 第四章
StanとRでベイズ統計モデリングに関する読書会(Osaka.stan) 第四章
 
PRML輪読#1
PRML輪読#1PRML輪読#1
PRML輪読#1
 
パターン認識 04 混合正規分布
パターン認識 04 混合正規分布パターン認識 04 混合正規分布
パターン認識 04 混合正規分布
 
StanとRでベイズ統計モデリング読書会 導入編(1章~3章)
StanとRでベイズ統計モデリング読書会 導入編(1章~3章)StanとRでベイズ統計モデリング読書会 導入編(1章~3章)
StanとRでベイズ統計モデリング読書会 導入編(1章~3章)
 
【勉強会】自己組織化マップ(SOM)
【勉強会】自己組織化マップ(SOM)【勉強会】自己組織化マップ(SOM)
【勉強会】自己組織化マップ(SOM)
 
金融情報における時系列分析
金融情報における時系列分析金融情報における時系列分析
金融情報における時系列分析
 
Stanコードの書き方 中級編
Stanコードの書き方 中級編Stanコードの書き方 中級編
Stanコードの書き方 中級編
 
ベイズ統計学の概論的紹介
ベイズ統計学の概論的紹介ベイズ統計学の概論的紹介
ベイズ統計学の概論的紹介
 
あなたの心にBridgeSampling
あなたの心にBridgeSamplingあなたの心にBridgeSampling
あなたの心にBridgeSampling
 
自動微分変分ベイズ法の紹介
自動微分変分ベイズ法の紹介自動微分変分ベイズ法の紹介
自動微分変分ベイズ法の紹介
 
Stanの便利な事後処理関数
Stanの便利な事後処理関数Stanの便利な事後処理関数
Stanの便利な事後処理関数
 
Rで潜在ランク分析
Rで潜在ランク分析Rで潜在ランク分析
Rで潜在ランク分析
 
Cmdstanr入門とreduce_sum()解説
Cmdstanr入門とreduce_sum()解説Cmdstanr入門とreduce_sum()解説
Cmdstanr入門とreduce_sum()解説
 
ベイズ統計入門
ベイズ統計入門ベイズ統計入門
ベイズ統計入門
 
2 6.ゼロ切断・過剰モデル
2 6.ゼロ切断・過剰モデル2 6.ゼロ切断・過剰モデル
2 6.ゼロ切断・過剰モデル
 
bayesplot を使ったモンテカルロ法の実践ガイド
bayesplot を使ったモンテカルロ法の実践ガイドbayesplot を使ったモンテカルロ法の実践ガイド
bayesplot を使ったモンテカルロ法の実践ガイド
 
MCMC法
MCMC法MCMC法
MCMC法
 
クラシックな機械学習の入門  9. モデル推定
クラシックな機械学習の入門  9. モデル推定クラシックな機械学習の入門  9. モデル推定
クラシックな機械学習の入門  9. モデル推定
 
階層ベイズとWAIC
階層ベイズとWAIC階層ベイズとWAIC
階層ベイズとWAIC
 
RStanとShinyStanによるベイズ統計モデリング入門
RStanとShinyStanによるベイズ統計モデリング入門RStanとShinyStanによるベイズ統計モデリング入門
RStanとShinyStanによるベイズ統計モデリング入門
 

Somの分かり易い解説