KDD2019論文読み会

4a07fe7a3a1a6d13a4f9a6fd9e8dd2f8?s=47 tngwnaho
October 16, 2019

 KDD2019論文読み会

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

4a07fe7a3a1a6d13a4f9a6fd9e8dd2f8?s=128

tngwnaho

October 16, 2019
Tweet

Transcript

  1. ࿦จ঺հ !,%%࿦จಡΈձ -*/&%BUB-BCT /BIP5BOJHBXB

  2. ࣗݾ঺հ ೥ ৽ଔೖࣾ &$αΠτͷ෼ੳ ೥݄ʙ -*/&%BUB-BCTʹస৬ -*/&ެࣜΞΧ΢ϯτͷ෼ੳΛ୲౰ ෭ۀɿۦ͚ग़͠8FCσβΠφʔ झຯɿϙέϞϯ(0 !UOHXOBIP

    ژ౎ग़਎ ୩઒ ಸึ
  3. ࠓճ঺հ͢Δ࿦จ • ಠஅͱภݟͰࣗ෼ͷڵຯ͕͋Δ࿦จΛ঺հ͠·͢ • ঺հ͢Δ࿦จ • *NQSPWF6TFS3FUFOUJPOXJUI$BVTBM-FBSOJOH 6CFS • $IBSBDUFSJ[JOHBOE'PSFDBTUJOH6TFS&OHBHFNFOUXJUI*OBQQ

    "DUJPO(SBQI" $BTF4UVEZPG4OBQDIBU 4OBQDIBU
  4. *NQSPWF6TFS3FUFOUJPO 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. ໰୊Λղ̎ͭ͘ͷΞϓϩʔν $BSEJOBM1SFEJDUJPO ίεύ཰ਪఆ  %JSFDU3BOLJOH.PEFM ॱংਪఆ  ϥάϥϯδϡ؇࿨ 4UFQɿ 4UFQͰಘͨ̎஋Λ୅ೖ͠ɺϥάϥϯδϡ؇࿨͠

    ͨ໰୊Λྼޯ഑๏Λ༻͍ͯղ͖ɺЕΛٻΊΔ 4UFQ4UFQͷϥϜμΛར༻ͯ͠ɺҎԼͷࣜΛϥϯΩϯά είΞͱͯ͠༻͍Δ ίεύ཰Έ͍ͨͳ΋ͷ 4UFQɿ-BTTPճؼ΍$BVTBM'PSFTUΛར༻ͯ͠ɺ֤Ϣʔβ ͷϦςϯγϣϯޮՌͱίετΛ༧ଌ ͱಉ༷ͷ͜ͱͰɺ࣮ࡍͷϦςϯγϣϯޮ Ռ ίετ Е͕͋Ε͹ɺ!"ͷ༧ଌϞσϧ͕࡞੒Մೳ $BEJOBM 1SFEJDUJPOͰಘͨ4JΛར༻ͯ͠ɺ ֤αϯϓϧʹରͯ͠ɺϓϩϞʔγϣϯ͕ଧͨΕΔ֬ ཰ΛQJͱ͢ΔͦͷQJΛٻΊΔͨΊͷؔ਺GΛֶश͢Δ      
  8. ࣮ݧ • ํ๏ɿ • ϞσϧͷֶशͱΦϑϥΠϯݕূΛߦ͏ҝʹɺϥϯμϜͳׂΓ౰ͯʹΑΔ݁Ռͷ ΈΛࣄલʹऔಘ • Ϟσϧֶशޙʹର৅ϢʔβΛׂΓग़͠ɺ"#ςετΛߦͳ͍ͬͯΔ औಘ͍ͯ͠Δσʔλɿ •

    ສ݅ͷσʔλΛऔಘ • छྨఔ౓ͷಛ௃ྔΛར༻ ख๏ɿ • $BSEJOBM1SFEJDJUJPO • 3-JOFBS$BVTBM'PSFTU • %JSFDUFE3BOLJOH.PEFM 5FOTPSGMPX
  9. ධՁɾ݁Ռ ධՁ ݁Ռ • 0OMJOFͰ΋0GGMJOFͰ΋%3.͕࠷΋ྑ͍݁Ռʹ ͳͬͨ • ࣮ࡍʹશੈքͰຊ൪ల։͍ͯ͠Δͱͷ͜ͱ • $PTU$VSWF͔Β"6$$ͱ͍͏ࢦඪΛ࡞੒

    30$ۂઢ͔Β"6$ΛٻΊΔͷͱಉ͡Α͏ͳܭࢉ • αϯϓϧΛείΞͷ஋Ͱฒͼସ͑ͯɺҎԼͷࣜͰ ϦςϯγϣϯޮՌͱίετΛܭࢉ͢Δ • ͍͍Ϟσϧ΄ͲϕϯνϚʔΫΑΓ্ʹ͘Δ
  10. $IBSBDUFSJ[JOHBOE'PSFDBTUJOH 6TFS&OHBHFNFOUXJUI*OBQQ"DUJPO(SBQI "$BTF4UVEZPG4OBQDIBU :P[FO -JV 6OJWFSTJUZPG4PVUIFSO$BMJGPSOJB 9JBPMJO 4IJ 4OBQ*OD -VDBT1JFSDF

    4OBQ*OD 9JBOH3FO 6OJWFSTJUZPG4PVUIFSO$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 4FTTJPOHFOF 4FTTJPOHFOFผॴଐ֬཰ • 4FTTJPOɾ6TFSMFWFMͰ݁ՌΛ֬ೝ 4FTTJPOMFWFM $IBU4OBQ͕Α͘ར༻ ͞Ε͍ͯΔ %JTDPWFSҎ֎͸ຬวͳ ͘ػೳΛར༻͍ͯ͠Δ
  14. "DUJPO(SBQIΛར༻ͯ͠ΞΫςΟϒ͞Λ༧ଌ  • Ϣʔβొ࿥͔ͯ͠Β̎िؒҎ಺ͷ৘ใΛֶश͠ɺि໨ͷαʔϏεར༻ Λ༧ଌ • ճؼWFSͱ෼ྨWFSͱ྆ํ࣮ݧ • ෼ྨɿΞΫςΟϒ͞ͷมԽΛ༧ଌ •

    *ODSFBTFT • %FDSFBTFT • 4UBZ • ճؼɿϢʔβͷΞΫςΟϒ཰ͷ༧ଌ • "DUJWFSBUFΞΫςΟϒ೔਺શ೔਺
  15. ఏҊख๏ɿ"DUJWJUZ-45. 5FNQPSBM($/-45. ) ( ( ) ( ( ) (

    ( ) 5FNQPSBM($/-45. ࣌ؒґଘܕ Ϣʔβͷ"QQར༻৘ใ Λද͢&NCFEEJOH 7FDUPSΛ࡞੒ 
  16. ࣮ݧ݁Ռɾ·ͱΊ ࣮ݧ݁Ռ • αʔϏεར༻ͷ༧ଌʹ͸ɺ"DUJPO(SBQI͔Β࡞੒ͨ͠ಛ௃ྔ͕༗ޮͩͬͨ • ($/-45.Λར༻ͨ͠ख๏͕༗ޮͩͬͨ ·ͱΊ • Ϣʔβͷ"DUJPO(SBQIΛར༻ͯ͠ɺϢʔβͷߦಈύλʔϯΛݟ͍ͯΔͷ͕ ৭ʑ঺հ͞Ε͍ͯΔͷ͕໘ന͍࿦จ

    • ঺հ͠ͳ͔͕ͬͨɺ-%"͔ΒಘͨτϐοΫผͷॴଐ֬཰ʹ,NFBOTΛద༻͠ ͯɺϢʔβͷಛ௃Λղऍͨ͠Γ΋͍ͯ͠Δ
  17. ࠷ޙʹʜ

  18. ,%%ʹࢀՃͯ͠ • ࿦จͰѻ͍ͬͯΔ෼໺͕෯޿͍ • *$%.ʹલ೥ࢀՃ͕ͨ͠ɺ,%%ͷࢀՃऀͱ͔ͳΓॏෳ͍ͯͨ͠ • اۀͷൃදΛத৺ʹௌ͍͍͕ͯͨɺz"#ςετzͱ͍͏෼໺ͷଘ ࡏΛڧ͘ײͨ͡ • ΞϯΧϨοδ͸Ϗʔϧ͕࠷ߴʹඒຯ͔ͬͨ͠

  19. ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠