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

野球データ分析ハッカソン準優勝解法と特徴量重要度 | AIMS #43 / baseball-hackthon-2nd-place-solution

野球データ分析ハッカソン準優勝解法と特徴量重要度 | AIMS #43 / baseball-hackthon-2nd-place-solution

Shotaro Ishihara

December 21, 2018
Tweet

More Decks by Shotaro Ishihara

Other Decks in Technology

Transcript

  1. ໺ٿσʔλ෼ੳϋοΧιϯ ४༏উղ๏ͱಛ௃ྔॏཁ౓ V  !VQVSB ࡕେ"*ϝσΟΧϧݚڀձ ˏେࡕେֶਧాΩϟϯύε ೥݄೔

  2. ࣗݾ঺հ • ๭اۀͰӦۀɾϚʔέςΟϯά޲͚ ͷσʔλ෼ੳˍ։ൃ • ,BHHMF&YQFSU "U$PEFS྘ • IUUQTVQVSBIBUFOBCMPHDPN •

    ࡢ೔͔ΒಠΓཱྀͰؔ੢ʹདྷ·ͨ͠ 
  3. ຊ೔ͷ࿩୊  ʮ໺ٿσʔλ෼ੳϋοΧιϯʯͷ֓ཁ  ४༏উͷղ๏  ಛ௃ྔͷॏཁ౓ GFBUVSFJNQPSUBODF  ݱ࣮ੈքͰͷ׆༻ࣄྫ

    • ϚʔέςΟϯά • ҩྍ 
  4. ʮ໺ٿσʔλ෼ੳ ϋοΧιϯʯͷ֓ཁ

  5. ໺ٿͷσʔλΛ෼ੳ • ύγϑΟοΫϦʔάϚʔέςΟϯάגࣜձࣾ ΋ڠྗ͠ɺ࣮ࡍͷ໺ٿͷσʔλΛ෼ੳ • ΤϯδχΞϦϯά෦໳ίϯαϧςΟϯά෦໳ • ࢀՃ෦໳͸೔໨ͷऴΘΓʹબ୒ 

  6. ΤϯδχΞϦϯά෦໳ • ໊͕ࢀՃʢνʔϜ਺͸ !͘Β͍ʣ • ೔ؒͷ։࠵ʢ࣮ಇɿ࣌ؒʣ • ՝୊ʮͱ͋ΔٿஂͷϑΝϯΫϥϒձһ͕ ಛఆͷࢼ߹ʹདྷΔ͔൱͔ʯͷ༧ଌ •

    ϑΝϯΫϥϒͷձһσʔλ • ʮϕʔεϘʔϧΦϖϨʔγϣϯʯͷσʔλ 
  7. ༩͑ΒΕͨ՝୊  (BNF (BNF (BNF (BNF (BNF (BNF (BNF 

          ʜʜ        ʜʜ        ʜʜ BBB͞Μ CCC͞Μ DDD͞Μ     ʜʜ YYY͞Μ     ʜʜ ZZZ͞Μ     ʜʜ [[[͞Μ ఏग़σʔλ \ ^ Ϣʔβ਺ɿUSBJO UFTU͕ສਓͣͭ
  8. ϚʔέςΟϯά • (BNFʙʹདྷ͔ͨ൱͔ʢUFTU͸·Ͱʣ • ஀ੜ೥ • ੑผ • ܧଓ೥਺ •

    ϙΠϯτʢ(BNFʙͷྦྷੵʣ • &$ߪೖֹۚʢ(BNFʙͷྦྷੵʣ 
  9. ϕʔεϘʔϧΦϖϨʔγϣϯ • ֤ଧऀͷࢼ߹͝ͱͷݸਓ੒੷ • ֤౤खͷࢼ߹͝ͱͷݸਓ੒੷ • ֤ࢼ߹ͷଧ੮͝ͱͷ݁Ռ 

  10. ධՁ • ඞਢ৚݅ɿϕʔεϘʔϧΦϖϨʔγϣϯ ͷσʔλΛೖྗʹ࢖͏ • ֎෦σʔλͷ࢖༻͸ېࢭ • ධՁج४ɿ༧ଌޡࠩ ˞ࠓճͷ৔߹͸ɺਖ਼ղ཰ͱಉٛ 

    !"#$ = 1 ' ( ) *+,- − *+,- / , *+,- ∈ 0, 1
  11. ίϯαϧςΟϯά෦໳ • σʔλ͔Βʮ৽͍͠ൃݟʯΛಋ͖ग़͢ • ఏग़ͨ͠ϓϨθϯࢿྉΛجʹબൈ͞Εͨ ্ҐνʔϜ͕ϓϨθϯ • νʔϜ໊͕ࢀՃ 

  12. ४༏উͷղ๏

  13. ϝϯόʔͱํ਑ • ਓνʔϜͰࢀՃ ʢશһ͕σʔλ෼ੳˍεϙʔπͷ஌ݟ͋Γʣ • ࣮͸౰ॳɺίϯαϧςΟϯά෦໳ʹࢀՃ༧ఆ • ࠷ॳʹཱͯͨԾઆͱਅٯͷ෼ੳ݁Ռ͕ग़ͨ! • όοΫΞοϓͰਐΊͨΤϯδχΞϦϯά෦໳

    ΋༧ଌਫ਼౓͕ྑ͔ͬͨͷͰɺํ਑มߋ 
  14. ೔໨ͷ๻  ˞ओʹ๻Ҏ֎ͷਓ͕ίϯαϧςΟϯά෦໳ɺ๻͕ΤϯδχΞϦϯά෦໳ Λݕ౼͓ͯ͠Γɺ౰࣌͸ίϯαϧςΟϯά෦໳ʹࢀՃ༧ఆͩͬͨ

  15. ୳ࡧతσʔλ෼ੳ • (BNFʙͷདྷ৔৘ใ͕ެ։͞Εͨສਓ தͷདྷ৔ਓ਺ɿ • (BNFˠਓ • (BNFˠਓ • (BNFˠਓ

    • ʮ(BNF͸౷ܭతػցֶश͕࢖͑ͦ͏ʯ • ʮ(BNFͱ͸ɾɾɾʯ  (BNFʙͰ͸ɺ ʮສਓதສਓఔ౓ʯ ͕ѹ౗తʹଟ͔ͬͨ
  16. (BNFʢ๻ͷ୲౰ʣ • ಛ௃ྔ • ϑΝϯΫϥϒձһ͕ʮࠓقॳΊͯࢀՃͨ͠ࢼ߹ʯ ͷϕʔεϘʔϧΦϖϨʔγϣϯͷ৘ใ • ྫɿຊྥଧ਺ɺಘ఺਺ɺΤϥʔ਺ͳͲ • ʮࢼ߹ʹདྷΔ͔൱͔͸ॳΊͯͷࢼ߹ͷҹ৅͕ޮ͘ʯͱ

    ͍͏ܾΊଧͪͷԾఆΛஔ͍ͨ • ϚʔέςΟϯάͷσʔλ • ߹ܭɺִؒɺ௚ۙOࢼ߹ͳͲ 
  17. (BNFʢ๻ͷ୲౰ʣ • ༧ଌϞσϧ • TLMFBSOͷ(SBEJFOU#PPTUJOH$MBTTJGJFS • (SJE4FBSDI • 4FFEΛม͑ͯछྨΛΞϯαϯϒϧ •

    -JHIU(#.ͳͲɺͦͷଞͷϞσϧ͸͋·Γਫ਼౓͕ ग़ͳ͔ͬͨ 
  18. (BNFɺʢ๻Ҏ֎ʣ • དྷ৔ऀ͸গͳ͍ˍධՁج४͸ʮਖ਼౴཰ʯ • શһʮདྷͳ͍ʯͱ༧ଌ͢Ε͹ਖ਼౴཰௒͑ •  • ઈରʮདྷΔʯਓ͚ͩΛਓྗͰ୳ͦ͏ʂ •

    (BNFʙશࢼ߹ࢀՃ͍ͯ͠Δਓ • USBJOສਓʹ͸ɺ(BNFɺ͚ͩདྷͳ͍ਓ΋ • ଐੑͳͲͰߜΓɺઈରʮདྷΔʯਓΛਓબఆ 
  19. -FBLBHF୳͠ʢࣦഊʣ • ϙΠϯτͱ&$ߪೖֹۚ͸ɺ(BNFʙͷ ྦྷੵ஋ͳͷͰɺ(BNFʙͷདྷ৔৘ใ͕ ೖ͍ͬͯΔʁ • ϙΠϯτͷফԽɺ&$Ҏ֎Ͱͷߪೖ͕͋ͬͨ • Ո଒΍Χοϓϧ୳͠ʢֶशσʔλͱςετ σʔλʹ෼͔Ε͍ͯͳ͍͔ʁʣ

    • ֬ূ͕࣋ͯͣ 
  20. ݁Ռʢ੯͘͠΋Ґʣ  ˢҐͷUBLVPLP͞ΜʹΑΔղ๏·ͱΊ

  21. ֶͼ • ՝୊ʹԠͯ͡ػցֶशͱਓྗΛ࢖͍෼͚Δ • ୳ࡧతσʔλ෼ੳͷॏཁੑ • ධՁج४ͷେ੾͞ • ࠓճͷ༧ଌϞσϧͰͷಛ௃ྔͷॏཁ౓ ˢڪΒ͘։࠵ଆ͕ٻΊΔ஌ݟ

    
  22. ಛ௃ྔͷॏཁ౓ GFBUVSFJNQPSUBODF

  23. ಛ௃ྔͷॏཁ౓ͱ͸ • ࡞੒ͨ͠༧ଌϞσϧ಺Ͱɺೖྗͷ֤ಛ௃ྔ ͕ʮͲͷఔ౓ޮՌΛൃش͔ͨ͠ʯࣔ͢஋ • ࠓճͷ৔߹ʮͲΜͳϓϨʔ͕དྷ৔ʹܨ͕Δ ͷ͔ʁʯΛࣔࠦ͢ΔՄೳੑ͋Γ • ܭࢉํ๏͸͞·͟·ɻಋग़ͷഎܠΛཧղ͠ɺ ͝ར༻͸ܭըతʹɻ

    
  24. δχ܎਺͕࢖ΘΕ͍ͯΔ  ˞ TLMFBSOͷ໦ܥͷϞσϧͷ৔߹ IUUQTHJUIVCDPNTDJLJUMFBSOTDJLJUMFBSOCMPCNBTUFSTLMFBSOUSFFUSFFQZ--

  25. δχ܎਺ • ࣾձʹ͓͚Δॴಘ෼഑ͷෆฏ౳͞ΛଌΔࢦඪ  ্ͷۭؒɿෆฏ౳͕ଘࡏʢδχ܎਺ˢʣ Լͷۭؒɿෆฏ౳͕ଘࡏʢδχ܎਺ˢʣ ࠨͷۭؒɿօಉ͡ʢδχ܎਺ˣʣ ӈͷۭؒɿօಉ͡ʢδχ܎਺ˣʣ δχ܎਺͕খ͍͞΄Ͳʮྑ͍෼ׂʯ

  26. δχ܎਺ͷར఺ • ʮྑ͍෼ׂʯ͔ධՁͰ͖Δ  ࠨͷۭؒɿօಉ͡ ӈͷۭؒɿօಉ͡ ෼ׂ͢Δ஋Λδχ܎਺ͷ࿨Ͱ൑அͰ͖Δ ࠨͷۭؒɿօಉ͡ ӈͷۭؒɿෆฏ౳͕ଘࡏ

  27. δχ܎਺ͷԼ͕Γ౓߹͍  !" !# $ % !#ͷ࣠Ͱ෼ׂ͢Δͱɺδχ܎਺͕Լ͕Δˠ !#͸ʮॏཁʯ !"ͷ࣠Ͱ෼ׂ͢Δͱɺδχ܎਺͕Լ͕Βͳ͍ˠ !"͸ʮॏཁʯͰ͸ͳ͍

  28. ಛ௃ྔͷॏཁ౓ • ॏཁ౓͕ߴ͔ͬͨಛ௃ྔ • ࡾྥଧͷ਺ • ܟԕͷ਺ • ϑΝϯΫϥϒձһ͸ίΞͳਓ͕ଟ͘ɺ୯ͳΔ ಘ఺΍ຊྥଧͷ਺Ͱ͸དྷ৔͢Δ͔൱͔Λ൑ఆ

    Ͱ͖ͳ͍ʁ 
  29. ݱ࣮ੈքͰͷ׆༻ࣄྫ

  30. ࣄྫϚʔέςΟϯά • XFCαʔϏεͷ͓ࢼ͠ˠຊܖ໿ʹࢸΔ͔Λ ༧ଌ͢Δ • ೖྗʹ༻͍ͨϢʔβଐੑ΍ߦಈཤྺͷ͏ͪ Կ͕༧ଌʹޮՌత͔ͩͬͨʁ • ॏཁ౓ͷߴ͍ಛ௃ྔʹӨڹΛ༩͑ΔࢪࡦΛ ͯ͠Έͯ͸ʁ

    
  31. ࣄྫ೴ߎ࠹ͷ༧ଌ • ޯ഑ϒʔεςΟϯάͰ༧ଌ͠ɺ༧ଌʹؔ͢Δ ֤ಛ௃ͷد༩౓Λࢉग़ ʢܭࢉख๏͸ʮ1BSUJBM%FQFOEFODF1MPUʯ ͳͷͰલड़ͷಛ௃ྔͷॏཁ౓ͱ͸ҟͳΔʣ • ྟচͷݱ৔Ͱ΋༧ޙ༧ଌҼࢠͱͯ͠஌ΒΕΔ ʮൃ঱લN34ʯʮ೥ྸʯͳͲ͕நग़Ͱ͖ͨ 

    ˞ʮػցֶशख๏Λ༻͍ͨ೴ߎ࠹ͷ༧ޙ༧ଌҼࢠͷநग़ʯ ਓ޻஌ೳֶձݚڀձࢿྉ
  32. ·ͱΊ

  33. ·ͱΊ • ʮ໺ٿσʔλ෼ੳϋοΧιϯʯͷ४༏উղ๏ ͱಘΒΕͨ஌ݟΛڞ༗ͨ͠ • ʮಛ௃ྔͷॏཁ౓ʯͷҰͭͷܭࢉํ๏Λઆ໌ ͠ɺ۩ମతͳ׆༻ࣄྫΛ঺հͨ͠ • ʢϥϯμϜੑ΋ؔΘΔ࿩ͳͷͰɺҙࢥܾఆͷ ࢀߟఔ౓ͷར༻͕๬·͍͠ͱࢥ͏ʣ

    
  34. ࢀߟࢿྉ • ࡢ೔ެ։͞Εͨൃදࢿྉ͕ɺඇৗʹྑ͍  IUUQTXXXTMJEFTIBSFOFU4BUPTIJ)BSBTT