DeepGBM 論文の紹介

2019.09.09 [沖縄] KDD 2019 論文読み会 @ちゅらデータ

発表しようとしたものの体調が死んでお蔵入りになったやつを供養
肝心の部分が TODO のままになっている...

Transcript

1. %FFQ(#.
   "
   %FFQ
   -FBSOJOH
   'SBNFXPSL
   %JTUJMMFE
   CZ
   (#%5
   GPS
   0OMJOF
   1SFEJDUJPO
   5BTLT 
   ,%%
   
   ࿦จಡΈձ
   !IPUP
2. !IPUP w ͪΎΒσʔλͷਓͰ͢
3. ঺հ͢Δ࿦จ w %FFQ(#.
   "
   %FFQ
   -FBSOJOH
   'SBNFXPSL
   %JTUJMMFE
   CZ
   (#%5
   GPS
   0OMJOF
   1SFEJDUJPO
   5BTLT
   w 1%'
   IUUQTXXXLEEPSHLEEBDDFQUFEQBQFSTWJFXEFFQHCNBEFFQMFBSOJOH GSBNFXPSLEJTUJMMFECZHCEUGPSPOMJOFQSFEJDUJPOU
   w ಈը
   IUUQTXXXZPVUVCFDPNXBUDI W6[9/[8T1X
   w ࣮૷
   IUUQTHJUIVCDPNNPUFqZ%FFQ(#.
   w .JDSPTPGU
   3FTFBSDI
   ͷ࿦จ
   w TU
   "VUIPS
   ͷ
   (VPMJO
   ,F
   ࢯ͸
   -JHIU(#.
   ͷ࡞ऀ
   (VPMJO
   ,F
   ;IFOIVJ
   9V
   +JB
   ;IBOH
   +JBOH
   #JBO
   BOE
   5JF:BO
   -JV
   
   %FFQ(#.
   "
   %FFQ
   -FBSOJOH
   'SBNFXPSL
   %JTUJMMFE
   CZ
   (#%5
   GPS
   0OMJOF
   1SFEJDUJPO
   5BTLT
 *O
   5IF
   UI
   "$.
   4*(,%%
   $POGFSFODF
   PO
   ,OPXMFEHF
   %JTDPWFSZ
   BOE
   %BUB
   .JOJOH
   ,%%
   `
   "VHVTU
   r
   
   "ODIPSBHF
   ",
   64"
   "$.
   /FX
   :PSL
   /:
   64"
   
   QBHFT
 IUUQTEPJPSH
4. ֓ཁ w ΦϯϥΠϯ༧ଌλεΫͰ͸ɺҎԼͷ̎ͭͷ՝୊Λಉ࣌ʹղܾ͢Δ͜ͱ͕೉͍͠
   w ΧςΰϦσʔλͱ࿈ଓσʔλΛಉ࣌ʹ͏·͘ѻ͑ͳ͍
   w ࣌ؒͱͱ΋ʹ෼෍͕มԽ͢Δσʔλʹରͯ͠͏·͘ϞσϧΛߋ৽Ͱ͖ͳ͍
   w (#%5
   ͱ
   //
   ͸ۙ೥Α͘࢖ΘΕΔϞσϧ͕ͩɺͦΕͧΕʹऑ఺͕͋Δ
   w ͜ͷ࿦จͰ͸ɺ(#%5
   ͱ
   //
   ΛৠཹʹΑͬͯ૊Έ߹ΘͤΔ͜ͱͰɺ
 ΦϯϥΠϯ༧ଌλεΫΛޮՌతʹղ͘ϑϨʔϜϫʔΫ
   %FFQ(#.
   ΛఏҊ͢Δ
   w ༷ʑͳσʔληοτͰ࣮ݧΛߦͳ͕ͬͨɺ͢΂ͯͷσʔληοτͰଞͷ
 ͋ΒΏΔख๏ΑΓ΋ੑೳ͕͍͍
5. 
   *OUSPEVDUJPO
6. ΦϯϥΠϯ༧ଌͱ͸ w ࠷৽ͷσʔλΛ༻͍ͯ༧ଌϞσϧΛվળ͠ଓ͚ΔΑ͏ͳ໰୊
   w ΦϯϥΠϯ༧ଌλεΫͷྫ
   w ޿ࠂͷΫϦοΫ༧ଌ
   w 8FC
   ίϯςϯπϥϯΩϯά
   w Ϩίϝϯυ
   w ഑ૹܭըͷ࣌ؒਪఆ
7. (#%5
   ͱ͸ w (#%5
   
   (SBEJFOU
   #PPTUJOH
   %FDJTJPO
   5SFF
   w ऑֶशثʹܾఆ໦Λ༻͍ͨޯ഑ϒʔεςΟϯάͷ૯শ
   w 9(#PPTU
   ΍
   -JHIU(#.
   ΋
   (#%5
   ͷҰछ
   w ,BHHMF
   ͰΑ͘࢖Θ͍ͯΔྲྀߦΓͷΞϧΰϦζϜ
8. (#%5
   ͱΦϯϥΠϯ༧ଌ w ར఺
   w ߴີ౓ͳ਺஋σʔλΛޮՌతʹѻ͑Δ
   w JOGPSNBUJPO
   HBJO
   ͕࠷େͱͳΔಛ௃Λ܁Γฦ͠બ୒Ͱ͖ΔͨΊ
   w ܽ఺
   w ΦϯϥΠϯͰϞσϧΛߋ৽͢Δ͜ͱ͕ࠔ೉
   w ֶश͞ΕͨπϦʔ͕ඍ෼ՄೳͰ͸ͳ͍ͨΊ
   w ·ͨɺʮϞσϧߋ৽͕Ͱ͖ͳ͍ʯͱ͍͏͜ͱ͸ʮຖճֶश͠௚͞ͳ͚Ε͹͍͚ͳ͍ʯ
 ͱ͍͏͜ͱͰ͋Γɺ͜Ε͸େن໛σʔλΛ༻ֶ͍ͨश͕ࠔ೉Ͱ͋Δ͜ͱΛҙຯ͢Δ
 େن໛σʔλΛҰ౓ʹϝϞϦʹࡌͤΔ͜ͱ͸ݱ࣮తͰͳ͍
   w ΧςΰϦσʔλͷֶश͕ۤख
   w ಛʹɺεύʔεͳΧςΰϦσʔλͷ
   POFIPU
   දݱΛೖྗͨ͠৔߹͸
   JOGPSNBUJPO
   HBJO
   ͕
 ඇৗʹখ͘͞ͳΔͨΊɺͦͷಛ௃ྔΛ༻ֶ͍ͯशͯ͠΋΄ͱΜͲͷ৔߹ޮՌ͕ͳ͍ɺ
 ͦͷͨΊεύʔεͳΧςΰϦσʔλͰ͸πϦʔΛޮՌతʹ੒௕ͤ͞Δ͜ͱ͕Ͱ͖ͳ͍
9. //
   ͱ͸ w //
   
   /FVSBM
   /FUXPSL
   w ͨͿΜશһ஌͍ͬͯΔͱࢥ͏ͷͰׂѪ
   w ,BHHMF
   Ͱ࢖ΘΕ͍ͯΔྲྀߦΓͷΞϧΰϦζϜ
10. //
    ͱΦϯϥΠϯ༧ଌ w ར఺
    w େن໛σʔλͰ΋ޮ཰తͳΦϯϥΠϯֶश͕Մೳ
    w όον୯Ґͷ
    CBDL
    QSPQBHBUJPO
    ʹΑΔ
    w εύʔεͳΧςΰϦσʔλͷಛ௃Λֶश͢Δ͜ͱ͕Մೳ
    w ܽ఺
    w ߴີ౓ͳ਺஋σʔλͷֶश͕ࠔ೉
    w શ݁߹ωοτϫʔΫ
    '$//
    Ͱ͸ہॴղʹؕΓ΍͘͢ɺे෼ͳੑೳ͕ग़ͳ͍
11. ΦϯϥΠϯ༧ଌͷख๏·ͱΊ w (#%5
    ܥ͸ʮΦϯϥΠϯߋ৽͕ࠔ೉ʯʮΧςΰϦσʔλͷֶश͕ۤखʯ
 ͱ͍͏̎ͭͷऑ఺ʹΑΓɺΦϯϥΠϯ༧ଌλεΫͰ͸͍͍ࣦͩͨഊ͢Δ
    w //
    ܥ͸ΦϯϥΠϯߋ৽ʹ͸޲͍͍ͯΔ͕ɺʮີͳ਺஋σʔλΛѻ͑ͳ͍ʯ
 ͱ͍͏ऑ఺͕ղܾͰ͖ͳ͍
    ͜ͷ࿦จͰ͸ɺ(#%5
    ͱ
    //
    Λ౷߹ͯ͠ޮՌతʹΦϯϥΠϯ༧ଌ໰୊Λ
 ղ͘ϑϨʔϜϫʔΫ
    %FFQ(#.
    ΛఏҊ͢Δ
12. 
    3FMBUFE
    8PSL
13. (#%5
    ΛΦϯϥΠϯ༧ଌ΁ద༻͢Δख๏ w 9(#PPTU
    ΍
    -JHIU(#.
    Ͱ΋ΦϯϥΠϯߋ৽͢Δख๏͸
 ఏڙ͞Ε͍ͯΔ͕ɺύϑΥʔϚϯε͸ྑ͘ͳ͍͠ੑೳ΋ෆ҆ఆ
    w ΧςΰϦσʔλΛ͏·͘ѻ͏ख๏΋͍͔ͭ͋͘Δ͕ɺ
 ৘ใଛࣦ͕ൃੜͨ͠ΓɺΦϯϥΠϯ༧ଌ΁ͷద༻͕ࠔ೉ͱ͍͏
 ΋͏Ұํͷ໰୊͕ղܾͰ͖ͳ͍
14. //
    ΛΦϯϥΠϯ༧ଌ΁ద༻͢Δख๏ w ΦϯϥΠϯ༧ଌͰ
    //
    Λར༻͢Δࣄྫ͸΄ͱΜͲ͕ΧςΰϦσʔλΛ
 ѻ͓ͬͯΓɺ਺஋σʔλͷऑ఺͕ղܾͰ͖͍ͯͳ͍
    w ਺஋σʔλΛ
    OPSNBMJ[BUJPO
    ͱ
    SFHVMBSJ[BUJPO
    ͢Δख๏͸͋Δ͕ɺ
 (#%5
    ͷੑೳΛ্ճΔ͜ͱ͕Ͱ͖͍ͯͳ͍
    w ਺஋σʔλͷ཭ࢄԽ
    EJTDSFUJ[BUJPO
    ͸޿͘࢖ΘΕ͍ͯΔख๏͕ͩɺ
 Ϟσϧͷෳࡶ͕͞૿ͯ͠աֶशΛҾ͖ىͯ͜͠͠·͍͕ͪ
15. (#%5
    ͱ
    //
    Λ૊Έ߹ΘͤΔख๏ w //
    ʹπϦʔͷΑ͏ͳܾఆೳྗΛಋೖ͢Δݚڀ͕͍͔ͭ͋͘Δ
    w ྫ͑͹
    (PPH-F/FU
    ʹ͸πϦʔͷΑ͏ͳܾఆೳྗ͕͋Δ͜ͱ͕஌ΒΕ͍ͯΔ
    w $7
    ෼໺͹͔ΓͰΦϯϥΠϯ༧ଌʹద༻ͨ͠ࣄྫ͸ͳ͍
    w ֶशࡁΈπϦʔϞσϧΛ
    //
    ʹม׵͢Δઌߦݚڀ΋͋Δ
    w ඇޮ཰͔ͭϞσϧ͕ංେԽ͢ΔͷͰݱ࣮తͰ͸ͳ͍
    w (#%5
    ͱ
    //
    ͷΞϯαϯϒϧΛࢼΈͨݚڀ΋͍͔ͭ͋͘Δ
    w 'BDFCPPL
    ϩδεςΟοΫճؼΛ༻͍ͯϦʔϑΠϯσοΫεΛ༧ଌ͢Δ
    w .JDSPTPGU
    (#%5
    Ͱ
    //
    ͷޡࠩΛิਖ਼͢Δ
    w ͍ͣΕ΋ΦϯϥΠϯߋ৽͕Ͱ͖ͳ͍໰୊͕ղܾ͞Ε͍ͯͳ͍
16. 
    %FFQ(#.
17. %FFQ(#.
    ֓ཁ %FFQ(#.
    ͸
    $BU//
    ͱ
    (#%5//
    ͱ͍͏̎ͭͷίϯϙʔωϯτ͔Β੒Δ
18. $BU// w ΧςΰϦσʔλΛ
    &NCFEEJOH
    දݱΛ༻͍ͯີͳϕΫτϧʹม׵͢Δ
    w ΦϯϥΠϯ༧ଌͰΧςΰϦσʔλʹ
    //
    Λద༻͢Δઌߦݚڀ͸ଟ͋͘Γ
 8JEFˍ%FFQ
    1//
    %FFQ'.
    Y%FFQ'.
    ͳͲ ɺ%FFQ(#.
    Ͱ͸
 طଘͷ͏·͍͍ͬͯ͘Δߏ଄Λͦͷ··׆༻ͯ͠
    $BU//
    ͱͯ͠ར༻͍ͯ͠Δ
    w ͜ͷ࿦จͷ
    $BU//
    Ͱ͸ઌߦݚڀΛ׆༻֤ͯ͠ಛ௃ྔؒͷ૬ޓ࡞༻΋
 ֶश͢Δ͕ɺͦΕ͸ඞͣ͠΋ඞཁͰ͸ͳ͍
    w $BU//
    ͸ଞͷಉ༷ͷػೳΛ࣋ͭ
    //
    ίϯϙʔωϯτͰ΋୅༻͢Δ͜ͱ͕Ͱ͖Δ
19. (#%5// w ֶशࡁΈ
    (#%5
    ϞσϧΛʮৠཹʯ͢Δ͜ͱͰ
    //
    Ϟσϧʹม׵͢Δ
    w Ξϓϩʔνͷखॱͱͯ͠͸
     ·ͣ୯ҰπϦʔΛৠཹͯ͠
    //
    ʹల։͢Δख๏Λߟ͑Δ
     ࣍ʹͦΕΛෳ਺πϦʔʹ΋ద༻Ͱ͖ΔΑ͏ʹҰൠԽ͢Δ
20. ิ଍ɿʮৠཹʯͱ͸ ͋ΔϞσϧͷ஌ࣝΛଞͷϞσϧʹܧঝͤ͞ΔͨΊͷૢ࡞ͷ͜ͱ %FFQ
    -FBSOJOHʹ͓͚Δ஌ࣝͷৠཹ
    c
    $PEF
    $SBGU
    )PVTF
    IUUQDPEFDSBGUIPVTFKQQLOPXMFEHFEJTUJMMBUJPO
    ΑΓҾ༻ Ϟσϧͷਫ਼౓ͱܭࢉίετ͸τϨʔυΦϑͷؔ܎͕͋Δ ڭࢣϞσϧͷ஌ࣝΛੜెϞσϧʹ༩͑Δ͜ͱͰɺτϨʔυΦϑΛվળͰ͖Δ
21. ୯ҰͷπϦʔͷৠཹ
     w ઌߦݚڀͷৠཹͷ΄ͱΜͲ͸ɺϞσϧͷग़ྗͷΈΛసૹ͢Δ
    w ৠཹલͱޙͷϞσϧ͕ಉ༷ͷग़ྗΛੜ੒͢Δ͜ͱΛอূ͢ΔͨΊ
    w ͔͠͠πϦʔͱ
    //
    ͸ຊ࣭తʹҟͳΔͨΊɺৠཹͰ͖Δ஌ࣝΑΓ΋
 ଟ͘ͷ஌͕ࣝπϦʔʹ࢒͞Ε͍ͯΔ
    w ۩ମతʹ͸ʮπϦʔ͕બ୒ͨ͠ಛ௃ྔʯͱʮπϦʔͷߏ଄ʯ͸
 ॏཁͳ஌ࣝͱͳΓ͏Δ
22. ୯ҰͷπϦʔͷৠཹ
     w πϦʔ͕બ୒ͨ͠ಛ௃ྔ
    5SFF4FMFDUFE
    'FBUVSFT
    w πϦʔ͸͢΂ͯͷಛ௃ྔΛ࢖͏Θ͚Ͱ͸ͳ͍
    w ͦͷ஌ࣝΛసૹͯ͠
    //
    ͷֶशޮ཰Λ޲্Ͱ͖Δ
    w ۩ମతʹ͸ʮπϦʔ͕બ୒ͨ͠ಛ௃ྔΛ
    //
    ͷೖྗʹ͢Δʯ͚ͩ
    w πϦʔͷߏ଄
    %BUB
    1BSUJUJPO
    w πϦʔͷߏ଄͕͍࣋ͬͯΔ஌ࣝ͸ɺσʔλΛҰͭͷ༿ʹ෼ׂ͢Δํ๏Λࣔ͢
    w ͜ͷߏ଄Λ
    //
    ʹసૹ͢Δͷ͸؆୯ͳ͜ͱͰ͸ͳ͍ɺຊ࣭తʹߏ଄͕ҟͳΔ
    w //
    ͸೚ҙͷؔ਺Λۙࣅ͢Δ͜ͱೳྗ͕ڧྗͰ͋Δ͜ͱ͕஌ΒΕ͍ͯΔͷͰɺ
 ʮ//
    ͰπϦʔͷߏ଄Λۙࣅ͢Δʯ͜ͱͰߏ଄ͷ஌ࣝΛநग़͢Δ
23. ୯ҰͷπϦʔͷৠཹ
    
24. ෳ਺ͷπϦʔͷৠཹ
     w 50%0
25. ෳ਺ͷπϦʔͷৠཹ
    
26. %FFQ(#.
    ͷֶशํ๏
    ΦϑϥΠϯ w 50%0
27. %FFQ(#.
    ͷֶशํ๏
    ΦϯϥΠϯ w 50%0
28. 
    &YQFSJNFOU
29. ࣮ݧʹ࢖͏σʔληοτ w ͍͔ͭ͘ͷެ։σʔληοτΛ࢖͏
    w ඈߦػͷ஗Ԇ༗ແΛ༧ଌ͢ΔͨΊͷߤۭձࣾͷσʔληοτ
    w ͍͔ͭ͘ͷ
    ,BHHMF
    ίϯϖͷσʔληοτ
    w /FVS*14
    
    ͷ
    "VUP.-
    ͷͨΊͷσʔληοτ
    w ͜ΕΒͷσʔληοτ͸͢΂ͯҎԼͷΑ͏ͳಛ௃͕͋Δ
    w ΧςΰϦͱ਺஋ͷ྆ํͷσʔλؚ͕·Ε͍ͯΔ
    w λΠϜελϯϓؚ͕·Ε͍ͯΔ
    ΦϯϥΠϯ༧ଌΛγϛϡϨʔτͰ͖Δ
30. ൺֱର৅ͷϞσϧ
     w (#%5
    -JHIU(#.
    w -3
    ϩδεςΟοΫճؼ
    w '.
    'BDUPSJ[BUJPO
    .BDIJOFT
    w 8JEF%FFQ
    ઢܗϞσϧ
    
    %//
    w %FFQ'.
    w 1//
    1SPEVDUCBTFE
    /FVSBM
    /FUXPSLT
31. ൺֱର৅ͷϞσϧ
     ͞Βʹɺ%FFQ(#.
    Λগ͠มߋͨ̎ͭ͠ͷϞσϧ΋ൺֱର৅ʹՃ͑Δ
    w %
    (#%5//
    Ͱ͸ͳ͘
    (#%5
    Λ௚઀࢖͏
    %FFQ(#.
    w (#%5
    ͸ΦϯϥΠϯߋ৽Ͱ͖ͳ͍ͷͰɺ%FFQ(#.
    ͕
 ΦϯϥΠϯߋ৽͕Ͱ͖Δ͜ͱΛࣔͨ͢Ίͷൺֱର৅
    w %
    $BU//
    ͳ͠Ͱ
    (#%5//
    ͷΈΛ࢖͏
    %FFQ#(.
    w (#%5//
    ୯ମͷੑೳΛࣔͨ͢Ίͷൺֱର৅
32. ࣮ݧͷઃఆ w ਺஋σʔλΛ͏·͘ѻ͑ͳ͍Ϟσϧ
    -3
    '.
    8JEFˍ%FFQ
    %FFQ'.
    1//
    ͳͲ
    Ͱ͸ɺ
 ཭ࢄԽͨ͠ΧςΰϦσʔλΛೖྗ͢Δ͜ͱͱ͢Δ
    w ΧςΰϦσʔλΛ͏·͘ѻ͑ͳ͍Ϟσϧ
    (#%5
    ͳͲ
    Ͱ͸ɺ
 ϥϕϧΤϯίʔυ΍όΠφϦΤϯίʔυΛߦͬͨ਺஋σʔλΛೖྗ͢Δ͜ͱͱ͢Δ
    w ͢΂ͯͷ࣮ݧ͸ҟͳΔཚ਺γʔυͰ̑ճ࣮ߦ͞ΕΔ
    
 ˞
    ϋΠύʔύϥϝʔλઃఆΛؚΉ࣮ݧͷৄࡉ͸࿦จͷ෇࿥͓Αͼίʔυ
    (JU)VC
    ʹهࡌ͞Ε͍ͯΔ
33. ࣮ݧ݁Ռɿ
    ΦϑϥΠϯ༧ଌͷੑೳ w (#%5
    ͸ଞͷ
    //
    ͷϕʔεϥΠϯΑΓ༏Ε͍ͯΔ
    ˠ
    (#%5
    ͷ஌ࣝΛҾ͖ग़͢Ξϓϩʔν͸༗ӹͰ͋Δ
    w %
    (#%5//
    ͸
    (#%5
    ΛվળͰ͖͍ͯΔ
    ˠ
    ֶशࡁΈ
    (#%5
    ϞσϧΛޮՌతʹৠཹͰ͖͍ͯΔ
    w (#%5
    ͱ
    //
    ͷ૊Έ߹Θͤ͸ੑೳ޲্ʹߩݙ͢Δ
    ˠ
    ΧςΰϦͱ਺஋ͷ྆ํΛॲཧ͢Δ͜ͱ͕Ͱ͖͍ͯΔ
    w %FFQ(#.
    ͸͢΂ͯͷσʔληοτͷ͢΂ͯͷϕʔεϥΠϯΑΓ༏Ε͍ͯΔ ʲදʳΫϥε෼ྨͰ͸
    "6$
    ճؼͰ͸
    .4&
    Λهࡌ͍ͯ͠Δ
34. ࣮ݧ݁Ռɿ
    ΦϯϥΠϯ༧ଌͷੑೳ w (#%5
    ͸࠷ॳͷόον͚ͩ͸ੑೳ͕͍͍͕Ҏ߱͸ѱ͍
    ˠ
    (#%5
    ͸ΦϯϥΠϯͰ͸ػೳ͠ͳ͍
    w (#%5//
    ͷΦϯϥΠϯͷੑೳ͸ྑ͍
    ˠ
    (#%5
    ͷৠཹ
    //
    Ϟσϧ͕͏·͘Ͱ͖͍ͯΔ
    w %FFQ(#.
    ͸͢΂ͯͷϕʔεϥΠϯΑΓ΋ੑೳ͕͍͍ ʲਤʳΦϯϥΠϯ༧ଌͷ࠷ॳͷόον෼ͷ
    "6$
    ͷฏۉΛϓϩοτͨ͠΋ͷ
35. 
    $PODMVTJPO
36. ·ͱΊ
    ֓ཁΛ࠶ܝ w ΦϯϥΠϯ༧ଌλεΫͰ͸ɺҎԼͷ̎ͭͷ՝୊Λಉ࣌ʹղܾ͢Δ͜ͱ͕೉͍͠
    w ΧςΰϦσʔλͱ࿈ଓσʔλΛಉ࣌ʹ͏·͘ѻ͑ͳ͍
    w ࣌ؒͱͱ΋ʹ෼෍͕มԽ͢Δσʔλʹରͯ͠͏·͘ϞσϧΛߋ৽Ͱ͖ͳ͍
    w (#%5
    ͱ
    //
    ͸ۙ೥Α͘࢖ΘΕΔϞσϧ͕ͩɺͦΕͧΕʹऑ఺͕͋Δ
    w ͜ͷ࿦จͰ͸ɺ(#%5
    ͱ
    //
    ΛৠཹʹΑͬͯ૊Έ߹ΘͤΔ͜ͱͰɺ
 ΦϯϥΠϯ༧ଌλεΫΛޮՌతʹղ͘ϑϨʔϜϫʔΫ
    %FFQ(#.
    ΛఏҊ͢Δ
    w ༷ʑͳσʔληοτͰ࣮ݧΛߦͳ͕ͬͨɺ͢΂ͯͷσʔληοτͰଞͷ
 ͋ΒΏΔख๏ΑΓ΋ੑೳ͕͍͍