KDD2019論文読み会

紹介した論文
• Improve User Retention with Causal Learning
• Characterizing and Forecasting User Engagement with In-app Action Graph:A Case Study of Snapchat

Transcript

1. ࿦จ঺հ !,%%࿦จಡΈձ -*/&
   %BUB
   -BCT /BIP
   5BOJHBXB
2. ࣗݾ঺հ ೥ ৽ଔೖࣾ &$αΠτͷ෼ੳ ೥݄ʙ -*/&
   %BUB
   -BCT
   ʹస৬ -*/&ެࣜΞΧ΢ϯτͷ෼ੳΛ୲౰ ෭ۀɿۦ͚ग़͠8FCσβΠφʔ झຯɿϙέϞϯ(0 !UOHXOBIP ژ౎ग़਎ ୩઒ ಸึ
3. ࠓճ঺հ͢Δ࿦จ • ಠஅͱภݟͰࣗ෼ͷڵຯ͕͋Δ࿦จΛ঺հ͠·͢ • ঺հ͢Δ࿦จ • *NQSPWF
   6TFS
   3FUFOUJPO
   XJUI
   $BVTBM
   -FBSOJOH
   
   6CFS • $IBSBDUFSJ[JOH
   BOE
   'PSFDBTUJOH
   6TFS
   &OHBHFNFOU
   XJUI
   *OBQQ
   "DUJPO
   (SBQI" $BTF
   4UVEZ
   PG
   4OBQDIBU
   
   4OBQDIBU
4. *NQSPWF
   6TFS
   3FUFOUJPO
   XJUI
   $BVTBM
   -FBSOJOH 4IVZBOH %V
   6CFS
   *OD +BNFT
   -FF
   6CFS
   *OD
   'BS[JO $IBGGBSJEBEFI 6CFS
   *OD 1 0 4 /. 44
5. ֓ཁ Ͳ͏͍͏࿩ʁ ࿦จͷϙΠϯτ αʔϏεʹෆຬΛײͨ͜͡ͱͰ཭൓͢ΔϢʔβ ΛݮΒ͢ҝʹΫʔϙϯΛ഑Γ͍ͨ • ϦςϯγϣϯΛଅ͢ϓϩϞʔγϣϯ ࠓճ͸Ϋʔϙϯ ͷޮՌΛ࠷େԽ͍ͤͨ͞ • ϓϩϞʔγϣϯίετͷ੍໿΋ೖΕͯɺ༧ࢉ ಺ͰΫʔϙϯΛ഑Γ͍ͨ • ίεύྑ͘ΫʔϙϯΛ഑Γ͍ͨͷͰɺίεύ཰ ϦςϯγϣϯޮՌίετ ͕͍͍ϢʔβΛ஌ Γ͍ͨ • ίεύ཰Λਪఆ͢Δํ๏ͱɺίεύ཰ͷେখͷ ॱংؔ܎ΛٻΊΔํ๏ͷͲͪΒ͕͍͍͔Λൺֱ • $PTU
   $VSWFͱ͍͏ධՁࢦඪΛఏҊ͍ͯ͠Δ Ϋʔϙϯɿ̍ճͷར༻ʹରͯ͠ɺԿׂҾͱ͔ͷΠϝʔδ
6. ղ͖͍ͨ໰୊ ϓϩϞʔγϣϯίετͷ੍໿ԼͰɺϦςϯγϣϯͷฏۉॲஔޮՌ ͷ࠷େԽΛߦ͍͍ͨ ֤ϢʔβͷϦ ςϯγϣϯޮ Ռ ֤Ϣʔβͷ ϓϩϞʔγϣ ϯίετ ϓϩϞʔγϣϯΛ ଧͭ΂͖͔Ͳ͏͔ શମͷ ϓϩϞʔγϣϯ ίετ
7. ໰୊Λղ̎ͭ͘ͷΞϓϩʔν $BSEJOBM
   1SFEJDUJPO
   ίεύ཰ਪఆ
   %JSFDU
   3BOLJOH
   .PEFM
   ॱংਪఆ
   ϥάϥϯδϡ؇࿨ 4UFQɿ 4UFQͰಘͨ̎஋Λ୅ೖ͠ɺϥάϥϯδϡ؇࿨͠ ͨ໰୊Λྼޯ഑๏Λ༻͍ͯղ͖ɺЕΛٻΊΔ 4UFQ
   
   4UFQͷϥϜμΛར༻ͯ͠ɺҎԼͷࣜΛϥϯΩϯά είΞͱͯ͠༻͍Δ
   ίεύ཰Έ͍ͨͳ΋ͷ 4UFQɿ-BTTPճؼ΍$BVTBM
   'PSFTUΛར༻ͯ͠ɺ֤Ϣʔβ ͷϦςϯγϣϯޮՌͱίετΛ༧ଌ ͱಉ༷ͷ͜ͱͰɺ࣮ࡍͷϦςϯγϣϯޮ Ռ
   ίετ
   Е͕͋Ε͹ɺ!"ͷ༧ଌϞσϧ͕࡞੒Մೳ $BEJOBM 1SFEJDUJPOͰಘͨ4JΛར༻ͯ͠ɺ ֤αϯϓϧʹରͯ͠ɺϓϩϞʔγϣϯ͕ଧͨΕΔ֬ ཰ΛQJͱ͢Δ
   ͦͷQJΛٻΊΔͨΊͷؔ਺GΛֶश͢Δ 
   
      
   
8. ࣮ݧ • ํ๏ɿ • ϞσϧͷֶशͱΦϑϥΠϯݕূΛߦ͏ҝʹɺϥϯμϜͳׂΓ౰ͯʹΑΔ݁Ռͷ ΈΛࣄલʹऔಘ • Ϟσϧֶशޙʹର৅ϢʔβΛׂΓग़͠ɺ"#ςετΛߦͳ͍ͬͯΔ औಘ͍ͯ͠Δσʔλɿ • ສ݅ͷσʔλΛऔಘ • छྨఔ౓ͷಛ௃ྔΛར༻ ख๏ɿ • $BSEJOBM
   1SFEJDJUJPO • 3-JOFBS
   
   $BVTBM
   'PSFTU • %JSFDUFE
   3BOLJOH
   .PEFM
   5FOTPSGMPX
9. ධՁɾ݁Ռ ධՁ ݁Ռ • 0OMJOFͰ΋0GGMJOFͰ΋%3.͕࠷΋ྑ͍݁Ռʹ ͳͬͨ • ࣮ࡍʹશੈքͰຊ൪ల։͍ͯ͠Δͱͷ͜ͱ • $PTU
   $VSWF͔Β"6$$ͱ͍͏ࢦඪΛ࡞੒ 30$ۂઢ͔Β"6$ΛٻΊΔͷͱಉ͡Α͏ͳܭࢉ • αϯϓϧΛείΞͷ஋Ͱฒͼସ͑ͯɺҎԼͷࣜͰ ϦςϯγϣϯޮՌͱίετΛܭࢉ͢Δ • ͍͍Ϟσϧ΄ͲϕϯνϚʔΫΑΓ্ʹ͘Δ
10. $IBSBDUFSJ[JOH
    BOE
    'PSFDBTUJOH 6TFS
    &OHBHFNFOU
    XJUI
    *OBQQ
    "DUJPO
    (SBQI "
    $BTF
    4UVEZ
    PG
    4OBQDIBU :P[FO -JV
    6OJWFSTJUZ
    PG
    
    4PVUIFSO
    $BMJGPSOJB 9JBPMJO 4IJ
    4OBQ
    *OD -VDBT
    1JFSDF
    4OBQ
    *OD 9JBOH
    3FO
    6OJWFSTJUZ
    PG
    
    4PVUIFSO
    $BMJGPSOJB 330 15. /1 0 0
11. ֓ཁ Ͳ͏͍͏࿩ʁ • 4OBQDIBUͷσʔλΛར༻ͯ͠ɺ"DUJPO
    (SBQI Λ࡞੒͠ɺߦಈύλʔϯͷ෼ੳΛߦ͍ͬͯΔ • "DUJPO
    (SBQIΛར༻ͯ͠ɺϢʔβ͕ͲΕ͚ͩΞ ΫςΟϒ͔Λ༧ଌ͢Δ Ͳ͏͍͏࣌ʹ໾ཱͭʁ • ηογϣϯ৘ใ͔ΒϢʔβߦಈύλʔϯΛ ಘ͍ͨ࣌ • ηογϣϯ৘ใΛΤϯήʔδϝϯτ༧ଌʹ ར༻͍ͨ࣌͠ "DUJPO
    (SBQIͱ͸ʁ • ηογϣϯͷ։࢝ʙऴྃ·Ͱɺݸͷओཁ "DUJPOʹରͯ͠Ͳ͏͍͏ભҠΛ͍ͯ͠Δ͔Λද ͢(SBQI • ֤Ϣʔβ ΋͘͠͸֤ηογϣϯ͝ͱ ʹ"DUJPO
    (SBQIΛ࡞੒͢Δ
    
12. ར༻͍ͯ͠Δσʔλ ͷΞϓϦ಺ͷߦಈཤྺ • ର৅Ϣʔβ • ஍Ҭ͸ݶఆ • ʙʹ"QQొ࿥Λͨ͠৽نϢʔβ • ߦಈཤྺͷ಺༰ • 4OBQDIBU಺ͷߦಈ͔Β࠷΋ίΞͳݸͷ"DUJPOͷΈΛநग़ "QQొ࿥ ̐िؒ ֤Ϣʔβͷ"DUJPO
    (SBQIͷ ࡞੒ 
    ෼ੳ Ϣʔβͷར༻೔਺ͷ ༧ଌ 
    ධՁ
13. "DUJPO
    (SBQI͔ΒϢʔβͷར༻ҙਤΛ෼ੳ • ֤4FTTJPOͷ"DUJPO
    (SBQIʹ-%"Λద༻ • 4FTTJPOΛ zEPDVNFOUz "DUJPOΛ zXPSEz
    
    ͷΑ͏ʹߟ͑Δ 4FTTJPOͷಛ௃Λ೺Ѳ -%"͔Βղऍͨ͠ ͭͷ5PQJD
    
    
    4FTTJPO
    HFOF 4FTTJPO
    HFOFผॴଐ֬཰ • 4FTTJPOɾ6TFS
    MFWFMͰ݁ՌΛ֬ೝ 4FTTJPO
    MFWFM
    
    $IBU
    
    4OBQ͕Α͘ར༻ ͞Ε͍ͯΔ %JTDPWFSҎ֎͸ຬวͳ ͘ػೳΛར༻͍ͯ͠Δ
14. "DUJPO
    (SBQIΛར༻ͯ͠ΞΫςΟϒ͞Λ༧ଌ
    • Ϣʔβొ࿥͔ͯ͠Β̎िؒҎ಺ͷ৘ใΛֶश͠ɺि໨ͷαʔϏεར༻ Λ༧ଌ • ճؼWFSͱ෼ྨWFSͱ྆ํ࣮ݧ • ෼ྨɿΞΫςΟϒ͞ͷมԽΛ༧ଌ • *ODSFBTFT • %FDSFBTFT • 4UBZ • ճؼɿϢʔβͷΞΫςΟϒ཰ͷ༧ଌ • "DUJWF
    SBUF
    
    ΞΫςΟϒ೔਺શ೔਺
15. ఏҊख๏ɿ"DUJWJUZ
    -45.
    
    5FNQPSBM
    ($/-45.
    ) ( ( ) ( ( ) ( ( ) 5FNQPSBM
    ($/-45.
    ࣌ؒґଘܕ Ϣʔβͷ"QQར༻৘ใ Λද͢&NCFEEJOH
    7FDUPSΛ࡞੒ 
    
16. ࣮ݧ݁Ռɾ·ͱΊ ࣮ݧ݁Ռ • αʔϏεར༻ͷ༧ଌʹ͸ɺ"DUJPO
    (SBQI͔Β࡞੒ͨ͠ಛ௃ྔ͕༗ޮͩͬͨ • ($/
    
    -45.Λར༻ͨ͠ख๏͕༗ޮͩͬͨ ·ͱΊ • Ϣʔβͷ"DUJPO
    (SBQIΛར༻ͯ͠ɺϢʔβͷߦಈύλʔϯΛݟ͍ͯΔͷ͕ ৭ʑ঺հ͞Ε͍ͯΔͷ͕໘ന͍࿦จ • ঺հ͠ͳ͔͕ͬͨɺ-%"͔ΒಘͨτϐοΫผͷॴଐ֬཰ʹ,NFBOTΛద༻͠ ͯɺϢʔβͷಛ௃Λղऍͨ͠Γ΋͍ͯ͠Δ
17. ࠷ޙʹʜ
18. ,%%ʹࢀՃͯ͠ • ࿦จͰѻ͍ͬͯΔ෼໺͕෯޿͍ • *$%.ʹલ೥ࢀՃ͕ͨ͠ɺ,%%ͷࢀՃऀͱ͔ͳΓॏෳ͍ͯͨ͠ • اۀͷൃදΛத৺ʹௌ͍͍͕ͯͨɺz"#ςετzͱ͍͏෼໺ͷଘ ࡏΛڧ͘ײͨ͡ • ΞϯΧϨοδ͸Ϗʔϧ͕࠷ߴʹඒຯ͔ͬͨ͠
19. ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠