Share
Embed
Transcript
30 slides
-
࣮ଌͯ͠σʔλΛूΊͯ Έͨ x ʢ৺ഥ ૿ݮʣ y ʢάοζ ࠩʣ t ʢ1:පؾ
-1:͡Όͳ͍ʣ 0 5.604765 -0.837603 -1 1 5.093028 -1.098183 -1 2 -2.595448 1.348614 -1 3 -0.662749 -5.056531 -1 4 15.573566 10.073330 1 5 7.084038 2.165339 -1 6 6.204333 -2.945187 -1 7 13.349965 12.577250 1 8 16.487809 6.629031 1 9 0.060047 -2.900301 -1 τϨʔχϯάηοτ50ݸத ͷઌ಄10ݸͷ පؾάϧʔϓ t=+1ͱ͢Δ පؾ͡Όͳ͍ άϧʔϓ t=-1ͱ͢Δ -
ͪͳΈʹճؼੳͱͷม ͷѻ͍ͷҧ͍ ճؼੳ…ʮ͍͵͞ΜͷഎதͷͲ͜ΛͰͨΒͲΕ͘Β͍تͿ͔ʯ x t มͷҙຯ എதͷҐஔ تͼ มͷछྨ ಛม
తม औΓ͏Δ ࣮ ࣮ ྨ…ʮ͜ͷ݅ͷਓ͍͵͞Μͷ͜ͱ͕͖͗ͯ͢ප͔Ͳ͏͔ʯ x y t มͷҙຯ ৺ഥ૿ݮ άοζࠩ පؾ͔൱͔ มͷछྨ ಛม̍ ಛม̎ తม औΓ͏Δ ࣮ ࣮ 1 or -1 ಛม͕2ͭͳͷྨ͔ͩΒ Ͱͳͯͨ͘·ͨ·ͩΑʢ̍ͭͰ ྨͰ͖Δ͚Ͳ؆୯͗͢Δʣ తมͷऔΓํ ͕ܾఆతʹҧ͏Α -
εςοϓ1ɿύϥϝʔλΛؚ ΉϞσϧʢࣜʣΛ༻ҙ͢Δ ࠓճ(x,y)ฏ໘্ͷσʔλΛྨ͢Δઢ ΛٻΊΔ͜ͱ͕తͳͷͰɺ͜ͷઢΛ ࣜͰදݱ͢Δ ͜ͷ࣌ɺ(x,y)ฏ໘Λׂ͢Δઢ࣍ࣜͰ ද͞ΕΔ f(x, y) =
w0 + w1 x + w2 y f(x, y) = 0 -
f(x,y)Ͱׂ͞ΕΔྖҬ f(x,y)ͷූ߸ͰผͰ͖Δ ڥքઢ͔ΒΕΔ΄Ͳɺf(x,y)ͷઈର͕େ͖͘ͳΔ f(x, y) > 0 f(x, y) <
0 f(x, y) = 0 (15,20) (2,4) ∟ f(x, y) = 49 f(x, y) = − 22 -
σʔλΛྨ͢Δϧʔϧ ܾΊ ҎԼͷϧʔϧͰt=±1ͷ2छྨͷଐੑΛ࣋ͭσʔλΛ ྨ͢Δ ͜ͷ࣌ɺτϨʔχϯάηοτͱͯ͠༩͑ΒΕͨσʔ λɹɹɹɹɹɹʹ͍ͭͯɺਖ਼͘͠ྨ͞Ε͍ͯΔ͔ Ͳ͏͔ҎԼͷϧʔϧͰఆ͢Δ f(x, y) >
0 → t = + 1 f(x, y) < 0 → t = − 1 f(xn , yn ) × tn > 0 : ਖ਼ղ f(xn , yn ) × tn ≤ 0 : ෆਖ਼ղ {(xn , yn , tn )}N n=1 පؾͩΑ පؾ͡Όͳ͍Α t=±1ͲͪΒͷ߹Ͱ ಉҰͷࣜͰఆͰ ͖Δ͜ͱ͕ϙΠϯτ -
εςοϓ2ɿύϥϝʔλ ͷධՁج४ΛఆΊΔ ਖ਼͘͠ྨͰ͖ͳ͔͕ͬͨ͋ͬͨࡍʹɺͦΕΛޡࠩͱͯ͠ܭࢉ͢ΔʢϖφϧςΟʹۙ ͍ʣ ͜ͷڥքઢ͔ΒΕΔ΄Ͳେ͖͘ͳΔ ߹ܭͨ͠ͷ͕ྨͷޡ͕ࠩEͱͳΔ ޡͬͯྨ͞Εͨ࣌ͷf(xn,yn)×tnϚΠφεͰ͋Δ͜ͱΛར༻ͯ͠ઈରه߸Λͣ͢ͱ ͕ͨͬͯ͠f(x,y)ͷఆٛΛ༻͍ΔͱҎԼͷΑ͏ʹͳΔ En =
| f(xn , yn )| E = ∑ n En = ∑ n |( f(xn , yn )| | f(xn , yn )| = − f(xn , yn ) × tn E = − ∑ n (w0 + w1 xn + w2 yn )tn ਖ਼͘͠ྨग़དྷͳ ͔ͬͨͷΈܭࢉ͠ ͍ͯΔ͜ͱʹҙ -
ϕΫτϧදهʹ͢Δͱ όΠΞε߲ϕΫτϧͷ࣍ݩΛἧ͑Δͨ ΊͷςΫχοΫɻΑ͘ΘΕΔ n = 0 @ 1 xn yn
1 A E = X n tnwT n w = 0 @ w0 w1 w2 1 A όΠΞε߲ -
ޯϕΫτϧΛٻΊֶͯ शଇΛ֬ೝ͢Δ ޯϕΫτϧ֤ύϥϝʔλຖʹภඍͨ͠ͷͰɺͦΕͱର ํʹύϥϝʔλΛͪΐͬͱͣͭม͍͑ͯ͘ͷ͕ޯ߱Լ๏ͩͬ ͨʢ෮शʣ ֬తޯ߱Լ๏Λ͏ͷͰɺτϨʔχϯάηοτnݸશ෦Λ ͬͯߋ৽͢ΔͷͰͳ͘ɺϥϯμϜͰ1ݸબΜͰύϥϝʔλΛ ߋ৽͢Δ͜ͱΛ܁Γฦ͢ɻֶ͕ͨͬͯ͠शଇҎԼͷΑ͏ʹͳΔ rE(w) =
0 @ @E @w0 @E @w1 @E @w2 1 A = X n tn n w := w + tn n -
ཁ͢Δʹͨͬͨ͜Ε͚ͩ ͋ͱ͍͍ײ͡ͷճͰֶशͤ͞Δ w0 := w0 + tn ⇥ 1 w1
:= w1 + tn ⇥ xn w2 := w2 + tn ⇥ yn w := w + tn n ಉ͡ҙຯ -
ΞϧΰϦζϜͷऩଋΛ ҙࣝͨ͠όΠΞε߲ͷ όΠΞε߲1ͩͱֶश͕ͳ͔ͳ͔ਐ·ͳ ͍έʔε͕͋ΔͷͰɺҎԼͷΑ͏ʹ͢Δͱ ͏·͘ߦ͘ʢ߹͋Δʣ n = 0 @ c
xn yn 1 A c = 1 2N N X n=1 (xn + yn) xnͱynԿ͔ͷ࣮ଌͳͷͰɺͦΕͧΕ1000ͱ͔10000ͱ͔͘Β͍ͷ ΛऔΔ͜ͱ͋ΔΘ͚͕ͩɺͦΕʹൺͯόΠΞε߲͕͍ͭ1ͩͱw1ͱ w2ʹൺͯw0ͷֶशεϐʔυ͕ۃʹ͘ͳͬͯ͠·͏ɻͦΕΛ͙ͨ Ίʹxnͱynͱ͍͍ͩͨಉ͘͡Β͍ͷΦʔμʔͷʹ͢Δɺͱ͍͏ҙຯɻ -
ਆܦࡉ๔ͱγφϓεୡ ڧ γφϓε͍͔ͭ͘छྨ͕͋Δ ບిҐΛ্͛ΔͭɺԼ͛Δͭͱ͔ ͲΕ͘Β্͍͕ͬͨΓԼ͕ͬͨΓ͢Δ͔γφϓεୡڧʹΑΔ ੜͷֶशͱɺγφϓεͷୡڧ͕มԽ͢Δ͜ͱʹΑͬͯى͖͍ͯΔͱߟ͑ΒΕ͍ͯΔ ࣠ࡧ γφϓε ిؾύϧε ບిҐ͕͋ΔᮢΛ
͑Δͱύϧεग़ྗ ଞͷਆܦࡉ๔͔Βͷిؾ ύϧεʹΑΓࡉ๔෦ͷ ిҐʢບిҐʣ͕૿ݮ -
ਆܦࡉ๔ͷڍಈΛ୯७Խ ͢Δͱ x y ॏΈw1 ॏΈw2 f ग़ྗ ೖྗ ೖྗ
ᮢθ f = { 0 (w1 x + w2 y ≤ θ) 1 (w1 x + w2 y > θ) 1Λग़ྗ͢Δͱ͖ᮢ Λ͑ͯχϡʔϩϯ͕ൃ Րͨ͠ঢ়ଶΛࣔ͢ -
͜ΕΑ͘ݟΔͱલͰ ͍ͯͨ͜͠ͱͱಉ͡ ᮢВΛw0ͱஔ͖͑ͯҠ߲͢Δͱ͓ Μͳࣜ͡ʹͳΔ f = { 0 (w1 x
+ w2 y ≤ θ) 1 (w1 x + w2 y > θ) f = { 0 (w0 + w1 x + w2 y ≤ 0) 1 (w0 + w1 x + w2 y > 0) ಉ͡ҙຯ x y ॏΈw1 ॏΈw2 f ग़ྗ ೖྗ ೖྗ 1 ͍ͭ1ͷ μϛʔೖྗ ॏΈw0 ॏΈw0ᮢВͷׂΛՌͨͯ͠ ͍Δͱݴ͑Δ͠ɺάϥϑͷยͷ ׂΛՌ͍ͨͯ͠Δͱݴ͑Δ -
ࢀߟจݙ தҪ ӻ࢘ʮITΤϯδχΞͷͨΊͷػցֶशཧ ೖʯٕज़ධࣾ ҏ౻ ਅʮPythonͰಈֶ͔ͯ͠Ϳʂ͋ͨΒ͍͠ػ ցֶशͷڭՊॻʯᠳӭࣾ ࡈ౻ ߁ؽʮθϩ͔Β࡞ΔDeep Learning
— PythonͰֶͿσΟʔϓϥʔχϯάͷཧͱ࣮ ʯΦϥΠϦʔɾδϟύϯ