SlideShare a Scribd company logo
単純パーセプトロンの基本のき


   TJO (@TJO_datasci)
と、その前に…



 元々パーセプトロンというのは…
  – ニューロン情報処理モデルだった




 実際に脳科学の世界では重要だった時代も
  – 小脳パーセプトロンモデル
  – Marr (1969), 伊藤正男(1972)


                              1
と、その前に…



でも今は…



    パーセプトロン   =   線形識別器の基礎




                             2
と、その前に…




    パーセプトロンが分からなきゃ、
    サポートベクターマシンも分からない!



    パーセプトロンが分かれば、
    サポートベクターマシンなんて余裕!

          今も流行中、(おそらく)史上最強の
          機械学習分類器!
                          3
本日のお題は…




          線形識別器の基本のき、
          パーセプトロンを理解しよう!




                           4
簡単な例から…




       【初心者向け】
   分かりやすいパーセプトロンの例




                     5
簡単な例から…








          6
簡単な例から…








      返値          重みベクトル         入力信号
 (「±の符号」が大事!)   (こいつが学習結果)   (これから識別したいもの)



                                         7
簡単な例から…








          8
簡単な例から…








          9
簡単な例から…








       返値       重みベクトル      入力信号
    (正なら非SPAM            (メールの単語頻度)
    負ならSPAM)


                                      10
簡単な例から…








          11
簡単な例から…








          12
簡単な例から…




          「会議」は非SPAM



          「目標」は非SPAM



          「お買い得」はSPAM




                       13
簡単な例から…








          14
簡単な例から…








          15
簡単な例から…








          16
簡単な例から…








          誤判定した時の入力信号の値




                          17
簡単な例から…








          18
簡単な例から…








          19
ここからは…




    【ガチで勉強したい人向け】
  いよいよガチなパーセプトロンのお話




                      20
「識別」とは何ぞや?




             こういう2集団を
             「識別」してみたい。




                          21
「識別」とは何ぞや?




   b



                 x > a, y > b
                 とかで「識別」できるじゃん?


             a

                                  22
「識別」とは何ぞや?




             まだまだ余裕。




                       23
「識別」とは何ぞや?




             これはさすがに無理…




                          24
「識別」とは何ぞや?




             単なる「区間」を決める「不等式
             などではもはや「識別」できない




                          25
理屈を見てみよう

           そこでこういうことを考える。




                            26
理屈を見てみよう

                                           各○&△にラベルy(k)を振る。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                27
理屈を見てみよう








           28
理屈を見てみよう



                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                29
理屈を見てみよう

                                           初期化してみた。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                30
理屈を見てみよう




 これを「始点」にして、どんどんa,b,cを変えてい
  こう。



 じゃ、どうやってa,b,cを変えていこうか?




                              31
理屈を見てみよう

                                           各○&△のラベルy(k)を見て!

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                32
理屈を見てみよう

                                           おかしいのはどれ?

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                33
理屈を見てみよう



 紫の線で囲まれたところはどうなっていた?
  – ラベルt(k)とy+cの「符号」が一致してない

 その他のところはどうなっていた?
  – ラベルt(k)とy+cの「符号」が一致している

 つまり…
  – ラベルt(k)とf(x,y)の積の符号を見れば、
    何か良いことがあるのでは?


                               34
理屈を見てみよう








           35
理屈を見てみよう



                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                36
理屈を見てみよう








           37
理屈を見てみよう








           38
理屈を見てみよう

                                                        「ズレ」を減らしていこう!

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                39
理屈を見てみよう

                                                        「ズレ」を減らしていこう!

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                40
理屈を見てみよう

                                                        「ズレ」を減らしていこう!

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
            -1         -1                                                       1
                                 -1                             1                           1
                                                                        1
          -1           -1             -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1     -1              -1
     -1                                -1 -1 -1
                -1           -1
          -1



                                                                                                41
理屈を見てみよう








           42
理屈を見てみよう








           43
理屈を見てみよう








           44
理屈を見てみよう








           45
理屈を見てみよう








           46
理屈を見てみよう

                                       こんな感じで逐次更新される。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
               -1      -1                                                       1
                                 -1                             1                           1
                                                                        1
           -1            -1           -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1        -1           -1
     -1                                -1 -1 -1
                -1            -1
          -1



                                                                                                47
理屈を見てみよう

                                       こんな感じで逐次更新される。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
               -1      -1                                                       1
                                 -1                             1                           1
                                                                        1
           -1            -1           -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1        -1           -1
     -1                                -1 -1 -1
                -1            -1
          -1



                                                                                                48
理屈を見てみよう

                                       こんな感じで逐次更新される。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
               -1      -1                                                       1
                                 -1                             1                           1
                                                                        1
           -1            -1           -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1        -1           -1
     -1                                -1 -1 -1
                -1            -1
          -1



                                                                                                49
理屈を見てみよう








           50
理屈を見てみよう

                                       例えば値が5とかならこんな感じ。

                                                                            1       1
                                                        1       1
                                           1                        1                       1
                                                                        1           1
                                               1            1       1
                                                                            1
                                                    1
                                           1                1           1           1
           -1        -1                                                     1
               -1      -1                                                       1
                                 -1                             1                           1
                                                                        1
           -1            -1           -1                                        1       1
                                               -1
                -1          -1         -1           -1
      -1
          -1        -1           -1
     -1                                -1 -1 -1
                -1            -1
          -1



                                                                                                51
ということで…




それでは、Pythonで組んでみましょう!

          ブログ記事へ…




                        52

More Related Content

PDF
機械学習と主成分分析
PDF
深層学習の不確実性 - Uncertainty in Deep Neural Networks -
PDF
スペクトラルグラフ理論入門
PDF
ベイズ統計によるデータ解析
PDF
GAN(と強化学習との関係)
PPTX
勾配ブースティングの基礎と最新の動向 (MIRU2020 Tutorial)
PDF
因果探索: 基本から最近の発展までを概説
PDF
ベイズ最適化
機械学習と主成分分析
深層学習の不確実性 - Uncertainty in Deep Neural Networks -
スペクトラルグラフ理論入門
ベイズ統計によるデータ解析
GAN(と強化学習との関係)
勾配ブースティングの基礎と最新の動向 (MIRU2020 Tutorial)
因果探索: 基本から最近の発展までを概説
ベイズ最適化

What's hot (20)

PDF
5分でわかるかもしれないglmnet
PPTX
データサイエンス概論第一 5 時系列データの解析
PPTX
ようやく分かった!最尤推定とベイズ推定
PDF
ブラックボックス最適化とその応用
PDF
ベータ分布の謎に迫る
PDF
PDF
『バックドア基準の入門』@統数研研究集会
PDF
機械学習で泣かないためのコード設計 2018
PDF
PRML学習者から入る深層生成モデル入門
PDF
Active Learning 入門
PDF
モデルではなく、データセットを蒸留する
PDF
深層学習による非滑らかな関数の推定
PPTX
【論文紹介】How Powerful are Graph Neural Networks?
PDF
第4回DARM勉強会 (構造方程式モデリング)
PDF
Domain Adaptation 発展と動向まとめ(サーベイ資料)
PDF
Anomaly detection 系の論文を一言でまとめた
PPTX
データサイエンス概論第一=2-1 データ間の距離と類似度
PPTX
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
PDF
TokyoNLP#7 きれいなジャイアンのカカカカ☆カーネル法入門-C++
PDF
【博士論文発表会】パラメータ制約付き特異モデルの統計的学習理論
5分でわかるかもしれないglmnet
データサイエンス概論第一 5 時系列データの解析
ようやく分かった!最尤推定とベイズ推定
ブラックボックス最適化とその応用
ベータ分布の謎に迫る
『バックドア基準の入門』@統数研研究集会
機械学習で泣かないためのコード設計 2018
PRML学習者から入る深層生成モデル入門
Active Learning 入門
モデルではなく、データセットを蒸留する
深層学習による非滑らかな関数の推定
【論文紹介】How Powerful are Graph Neural Networks?
第4回DARM勉強会 (構造方程式モデリング)
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Anomaly detection 系の論文を一言でまとめた
データサイエンス概論第一=2-1 データ間の距離と類似度
Dimensionality reduction with t-SNE(Rtsne) and UMAP(uwot) using R packages.
TokyoNLP#7 きれいなジャイアンのカカカカ☆カーネル法入門-C++
【博士論文発表会】パラメータ制約付き特異モデルの統計的学習理論
Ad

Viewers also liked (20)

PDF
バンディットアルゴリズム入門と実践
PDF
トピックモデルを用いた 潜在ファッション嗜好の推定
PDF
はじめてでもわかるベイズ分類器 -基礎からMahout実装まで-
PDF
パターン認識 第10章 決定木
PDF
今日から使える! みんなのクラスタリング超入門
PDF
決定木学習
PPTX
SVMについて
PDF
機会学習ハッカソン:ランダムフォレスト
PDF
「はじめてでもわかる RandomForest 入門-集団学習による分類・予測 -」 -第7回データマイニング+WEB勉強会@東京
PDF
ロジスティック回帰の考え方・使い方 - TokyoR #33
PDF
Tokyo.R 41 サポートベクターマシンで眼鏡っ娘分類システム構築
PDF
一般向けのDeep Learning
PDF
機械学習チュートリアル@Jubatus Casual Talks
PDF
機械学習によるデータ分析まわりのお話
PPTX
Pythonとdeep learningで手書き文字認識
PDF
scikit-learnを用いた機械学習チュートリアル
PDF
Rによるデータサイエンス13「樹木モデル」
PDF
Pythonで機械学習入門以前
PDF
ルールベースから機械学習への道 公開用
PPTX
30分でわかる『R』によるデータ分析|データアーティスト
バンディットアルゴリズム入門と実践
トピックモデルを用いた 潜在ファッション嗜好の推定
はじめてでもわかるベイズ分類器 -基礎からMahout実装まで-
パターン認識 第10章 決定木
今日から使える! みんなのクラスタリング超入門
決定木学習
SVMについて
機会学習ハッカソン:ランダムフォレスト
「はじめてでもわかる RandomForest 入門-集団学習による分類・予測 -」 -第7回データマイニング+WEB勉強会@東京
ロジスティック回帰の考え方・使い方 - TokyoR #33
Tokyo.R 41 サポートベクターマシンで眼鏡っ娘分類システム構築
一般向けのDeep Learning
機械学習チュートリアル@Jubatus Casual Talks
機械学習によるデータ分析まわりのお話
Pythonとdeep learningで手書き文字認識
scikit-learnを用いた機械学習チュートリアル
Rによるデータサイエンス13「樹木モデル」
Pythonで機械学習入門以前
ルールベースから機械学習への道 公開用
30分でわかる『R』によるデータ分析|データアーティスト
Ad

More from Takashi J OZAKI (17)

PDF
直感的な単変量モデルでは予測できない「ワインの味」を多変量モデルで予測する
PDF
Taste of Wine vs. Data Science
PDF
Granger因果による 時系列データの因果推定(因果フェス2015)
PDF
Tech Lab Paak講演会 20150601
PDF
なぜ統計学がビジネスの 意思決定において大事なのか?
PDF
Deep Learningと他の分類器をRで比べてみよう in Japan.R 2014
PDF
『手を動かしながら学ぶ ビジネスに活かすデータマイニング』で目指したもの・学んでもらいたいもの
PDF
Jc 20141003 tjo
PDF
データ分析というお仕事のこれまでとこれから(HCMPL2014)
PDF
「データサイエンティスト・ブーム」後の企業におけるデータ分析者像を探る
PDF
Visualization of Supervised Learning with {arules} + {arulesViz}
PDF
Rによるやさしい統計学第20章「検定力分析によるサンプルサイズの決定」
PDF
ビジネスの現場のデータ分析における理想と現実
PDF
計量時系列分析の立場からビジネスの現場のデータを見てみよう - 30th Tokyo Webmining
PDF
Rで計量時系列分析~CRANパッケージ総ざらい~
PDF
最新業界事情から見るデータサイエンティストの「実像」
PPTX
21世紀で最もセクシーな職業!?「データサイエンティスト」の実像に迫る
直感的な単変量モデルでは予測できない「ワインの味」を多変量モデルで予測する
Taste of Wine vs. Data Science
Granger因果による 時系列データの因果推定(因果フェス2015)
Tech Lab Paak講演会 20150601
なぜ統計学がビジネスの 意思決定において大事なのか?
Deep Learningと他の分類器をRで比べてみよう in Japan.R 2014
『手を動かしながら学ぶ ビジネスに活かすデータマイニング』で目指したもの・学んでもらいたいもの
Jc 20141003 tjo
データ分析というお仕事のこれまでとこれから(HCMPL2014)
「データサイエンティスト・ブーム」後の企業におけるデータ分析者像を探る
Visualization of Supervised Learning with {arules} + {arulesViz}
Rによるやさしい統計学第20章「検定力分析によるサンプルサイズの決定」
ビジネスの現場のデータ分析における理想と現実
計量時系列分析の立場からビジネスの現場のデータを見てみよう - 30th Tokyo Webmining
Rで計量時系列分析~CRANパッケージ総ざらい~
最新業界事情から見るデータサイエンティストの「実像」
21世紀で最もセクシーな職業!?「データサイエンティスト」の実像に迫る

Simple perceptron by TJO