Upgrade to Pro — share decks privately, control downloads, hide ads and more …

輪講 The hundred ML 3.3-3.5

輪講 The hundred ML 3.3-3.5

Avatar for ganyariya

ganyariya

June 23, 2020
Tweet

More Decks by ganyariya

Other Decks in Programming

Transcript

  1. 3 / N ֓ཁ • ܾఆ໦͸ͦͷ໊ͷ௨ΓܾఆΛߦ͏ͨΊͷ%"( • άϥϑͷ֤ϊʔυͰ͸ಛ௃ྔͷ൪໨ͷ஋ ! (#)Λج४ʹͯ͠

    σʔλΛࠨӈʹ෼ྨ͢Δ • ࠨϊʔυ͸ج४஋ະຬ • ӈϊʔυ͸ج४஋Ҏ্ • ஫ ʮ*%ʯͱ͍͏ΞϧΰϦζϜͱೋ෼໦͕ѻΘΕ͍ͯΔ͕ ͞ΒʹΑΓྑ͍ΞϧΰϦζϜ΍ଞΫϥε෼ྨ͕͋Δ
  2. 5 / N *%ର਺໬౓ • *%ͱ͍͏ΞϧΰϦζϜΛ༻͍Δ • ࠷దԽج४͸ҎԼͷର਺໬౓Λ༻͍Δ • %&'

    ͸ܾఆ໦ͦͷ΋ͷͰ͋Γɺݸͷσʔλͷ෼ྨ͕໬΋Β ͘͠෼ྨ͢Δ͜ͱΛ໨ࢦ͢ • ϩδεςΟοΫճؼͱҟͳΓύϥϝʔλΛ୳ࡧͤͣ %&' = Pr( = 1|)͕໬΋Β͘͠ͳΔϞσϧΛߏங͢Δ
  3. 6 / N ΞϧΰϦζϜ खॱ̍ • = { ! ,

    ! ) !() * Λϥϕϧ෇͚͞Εͨαϯϓϧͱ͢Δ • ࠜϊʔυͷఆ਺Ϟσϧ%&' + %&' + = 1 || 2 , ,. ∈+ !"# $ は根における = 1の割合・確率 定数である この時点であればどんな⼊⼒xを⼊れても 分類は「これまでのサンプルにおけるy=1の 割合」で⾏うしか無い
  4. 7 / N ΞϧΰϦζϜ खॱ • ಛ௃ྔ = 1, …

    , ͱᮢ஋ΛఆΊͯࠓͷϊʔυ+ ͷσʔλΛ ̎ͭͷू߹(ࢠϊʔυ)0 , 1 ʹ෼ྨ͢Δ • % = {(x, )| x, ∈ , x & < } • ' = {(x, )| x, ∈ , x & ≥ } • ະ஌σʔλx͕༩͑ΒΕͨ࣌ ࢠϊʔυʹҠಈͯ͠ ͞Βʹਖ਼֬ʹ෼ྨͰ͖Δ • खॱ̎Λ͋ͱ͸܁Γฦ͢
  5. 9 / N Τϯτϩϐʔ • Τϯτϩϐʔ͸ෳࡶ͞Ͱ͋Γʮ৘ใͷՁ஋ʯ ௨৴ཧ࿦ ͱ ଊ͑Δͱ෼͔Γ΍͍͢ •

    ͋ͳͨ͸ࠓʮ4Ωϟϥ͕ग़ΔʯώϯτΛಘͨ • ΋ͱ΋ͱ֬ఆ4Ωϟϥ͔͠Ͱͳ͍Ψνϟ Τϯτϩϐʔখ͍͞ • ͢΂ͯͷϥϯΫ͕ಉ֬཰ͷΨνϟ Τϯτϩϐʔେ͖͍ • ࣄ৅͕ى͜Δͱ஌ͬͨͱ͖ͷΤϯτϩϐʔ = −log()
  6. 13 / N ఀࢭ৚݅ • ͢΂ͯͷ༿ϊʔυͷαϯϓϧσʔλ͕෼ྨ͞Εͨ࣌ • ∀ Ͱ෼ׂͰ͖ͳ͍ •

    Τϯτϩϐʔ͕͋ΔΑΓݮΒͳ͍ • ਂ͕͞࠷େਂ͞ʹ౸ୡͨ͠ • , ͸࣮ݧతʹઃఆ͢Δ
  7. 14 / N  • ࠷దղ͸อূ͞Εͳ͍ • աֶश͢ΔՄೳੑߴ͍ • όοΫτϥοΫͰվળ͢Δ͔΋͠Εͳ͍

    • վྑͷྫʹ$͕͋Δ • ࿈ଓɾ཭ࢄͰ΋࢖͑Δ • QSVOJOHΛ͢Δ ෼ྨʹد༩͠ͳ͍ࢬΛ࡟আ͢Δ
  8. 17 / N 47.SFWJFX • 47.͕ຬͨ͢΂͖৚݅ • 47.ͷ໨తؔ਺ ϋʔυϚʔδϯ •

    w ) Λ࠷খʹ͢Ε͹ਖ਼ͱෛͷ෯͕޿͕ͬͯ͏Ε͍͠ • ೋ࣍ܭը࠷దԽͰղ͘͜ͱ͕Ͱ͖Δ • * ) ͸ɺޯ഑߱Լ๏ͳͲͰඍ෼ͨ͠ͱ͖ʹָͳͷͰ͚ͭΔ
  9. 18 / N ϊΠζରࡦ • ઢܗ෼཭Ͱ͖ͳ͍σʔλͷͨΊʹώϯδଛࣦ ؔ਺ Λಋೖ • =

    max(0, 1 − ) • max(0, 1 − + (+ − )) • ώϯδଛࣦ΋ খ͍ͨ͘͞͠ʂ 0 1 2 5
  10. 24 / N  • ݩͷ໨తؔ਺͸࠷దԽ໰୊ͱͯ͠ϥάϥϯδϡ৐਺๏Ͱ ղ͘͜ͱ͕Ͱ͖Δʢ๻͸ϥάϥϯδϡ΋͍֮͑ͯ·ͤΜʣ • + ͸ϥάϥϯδϡ৐਺

    • Լଆͷࣜʹ͢Δ͜ͱͰɺತੑͷೋ࣍࠷దԽ໰୊ʹͳΓ ΑΓޮ཰తʹೋ࣍ܭը໰୊ͱͯ͠ղ͚Δ • ͜ΕͰྑͦ͞͏ŋŋŋʁʁʁʁ
  11. 25 / N  • צͷӶ͍ಡऀͳΒ͓ؾ͖ͮͩͱࢥ͏͕! 3 ্͕ͷࣜʹ͋Δ • ΋͠Ͱߴ࣍ݩʹ͢Δͱ

    ! # ͸ܭࢉྔ͕ ॏ͘ͳͬͯ͠·͏໰୊͕͋Δ • ͜͜Ͱʮ! 3 ͷ݁Ռ͑͞෼͔Ε͹ྑ͍ʯ ͦ͜Ͱɺ΋Χοτ಺ੵ΋Χοτ͔ͯ͠ΘΓʹ ΧʔωϧτϦοΫΛ༻͍Ε͹Α͍
  12. 27 / N  • ༗໊ͳΧʔωϧؔ਺ʹ3#'Χʔωϧ͕͋Δ • x − x4

    2 ͸ͭͷϕΫτϧͷϢʔΫϦουڑ཭ͷ৐ • = ) 25, ͸1ͭͷ܇࿅σʔλ͕༩͑ΔӨڹͷൣғ • ͕খ͍͞΄Ͳԕ͘·ͰӨڹͯ͠ ޓ͍ͷڥքͰࣝผۂઢ͕Ҿ͔ΕΔ ୯७ • ͕େ͖͍ͱ͚ۙͩ͘Өڹͯ͠ ͍ͼͭͳܗͷࣝผۂઢ͕Ҿ͔ΕΔ ෳࡶ • ͪΐ͏Ͳ͍͍͸ؤுͬͯ୳͢
  13. 29 / N L// • L//͸ύϥϝʔλΛ࣋ͨͳֶ͍शΞϧΰϦζϜ • ֶशσʔλΛ͢΂ͯϝϞϦʹهԱ͓͖ͯ͠ ֶशσʔλΛ΋ͱʹ৽͍͠σʔλΛ෼ྨ͢Δ •

    ৽͍͠σʔλx͕དྷͨΒ΋ͬͱ΋͍ۙݸͷϥϕϧΛΈͯ ෼ྨ΍ճؼͷॲཧΛߦ͏ https://medium.com/@kristian.roopnarine/building-a-k-nearest- neighbor-algorithm-with-the-iris-dataset-b7e76867f5d9
  14. 30 / N L// • ϢʔΫϦουڑ཭΍ίαΠϯྨࣅ౓Ͱ ࠷΋͍ۙݸΛબͿ • ଞʹ΋৭ʑछྨ͕͋Δ •

    ͸ϋΠύʔύϥϝʔλͳͷͰ࣮ݧతʹ୳ͦ͏ σʔλ͔Βֶश͢Δํ๏΋͋Δ͕ষͰड़΂Δ