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

論文紹介 Audience Size Forecasting Fast and Smart B...

論文紹介 Audience Size Forecasting Fast and Smart Budget Planning for Media Buyers

社内論文読み会の資料 (公開版) です

Shi, Yeming, et al. "Audience Size Forecasting: Fast and Smart Budget Planning for Media Buyers." Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018.
https://dl.acm.org/doi/abs/10.1145/3219819.3219893

Avatar for Takashi Nishibayashi

Takashi Nishibayashi

November 17, 2021
Tweet

More Decks by Takashi Nishibayashi

Other Decks in Technology

Transcript

  1. ࿦จ঺հ Audience Size Forecasting Fast and Smart Budget Planning for

    Media Buyers Shi, Yeming, et al. "Audience Size Forecasting: Fast and Smart Budget Planning for Media Buyers." Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018. https://dl.acm.org/doi/abs/10.1145/3219819.3219893 %4࿦จಡΈձ! ੢ྛ޹ 5BLBTIJ/JTIJCBZBTIJIBHJOP 1
  2. ޿ࠂΩϟϯϖʔϯͷޮՌͱ഑৴৚݅ w ޿ࠂΩϟϯϖʔϯͷ഑৴৚݅ w %FWJDF 1MBUGPSN 04WFS -PDBUJPO 7JFXBCJMJUZ "VEJFODF

    4FHNFOU $POUFYU ࣌ؒଳ NFEJBDBUFHPSZ ౳ w ڐՄϧʔϧͱڋ൱ϧʔϧͷ૊Έ͋Θͤ w ચ࿅͞ΕͨλʔήςΟϯάઃఆΛ࠾༻͢Δͱ޿ࠂΩϟϯϖʔϯͷύϑΥʔ Ϛϯε͸্͕Δ w ͔͠͠৚݅ΛߜΓ͗͢Δͱ*NQϘϦϡʔϜ͕ग़ͳ͍ w ༧ࢉʹదͨ͠*NQϘϦϡʔϜ͕֫ಘͰ͖Δ഑৴৚͕݅஌Γ͍ͨ w ͋Δ഑৴৚݅ΛબΜͩͱ͖ͷ*NQϘϦϡʔϜ͕஌Γ͍ͨ
  3. "VEJFODF4J[F'PSFDBTUJOH w ഑৴৚݅ͷ૊Έ͋Θ͔ͤΒਪఆ*NQ਺ΛಘΔ w *ODMVEFPSFYDMVEFSVMF w %FWJDF "E5ZQF (FPHSBQIJDBMBSFB 7JFXBCJMJUZ

    w /BJWFʹ࣮૷͢ΔͳΒ#JE3FRVFTUϩάΛΫΤϦ͢Δ42-Λྲྀ͢ w ਪఆ֫ಘ*NQ3FRVFTU7PMVNFºਪఆউ཰ w ͨͩ͠#JE3FRVFTUϩά͸๲େ ஶऀΒ͸ ԯSFREBZ  w αϯϓϦϯάͰϨίʔυݮΒͨ͠ͱͯ͠΋)JWFΫΤϦͰ෼ w 1PPSVTFSFYQFSJFODF
  4. "VEJFODF4J[F'PSFDBTUJOH ଓ w ௿ϨΠςϯγͰ*NQϘϦϡʔϜਪఆΛ࣮ݱ͍ͨ͠ w NBKPSDIBMMFOHFJOUIFJOEVTUSZ w Ͳ͜ͷ%41Ͱ΋ཉ͘͠ͳΔػೳͷͻͱͭ w ݸʑͷ഑৴৚͕݅ಠཱͳΒ؆୯͕࣮ͩࡍ͸

    w ళฮ"ʹ๚Εͨਓηάϝϯτͱళฮ#ʹ๚Εͨਓηάϝϯτͷཁ ૉ ਓ ͕ॏෳ͍ͯ͠Δ w େ఍͸૬ؔ΍ཁૉͷPWFSXSBQ͕͋Δ͔Βݸʑͷ ܭࢉ݁ՌΛ࢖ָͬͯͰ͖ͳ͍
  5. Ͳ͏΍Δ͔ w %BUBCBTFͰ#JE3FRVFTUϩάΛΫΤϦ͢Δͷ͸஗͗ͯ͢ແཧ w Ξϓϩʔν w ΧʔσΟφϦςΟਪఆ DBSEJOBMJUZFTUJNBUJPO ͕Ͱ͖Δσʔλ ѹॖΞϧΰϦζϜΛ࢖ͬͨ

    w ͜Ε͸༷ʑͳϏδωε্ͷΧʔσΟφϦςΟਪఆ໰୊ʹରԠՄೳ w ηάϝϯτಉ࢜ͷڞ௨෦෼͸ϚʔέςΟϯάʹੜ͔ͤΔ
  6. $BSEJOBMJUZFTUJNBUJPO w ू߹ͷཁૉ਺DPVOU EJTUJODU9 ͷਪఆ w Ԡ༻ w ෳ਺ͷू߹ͷڞ௨෦෼Λਪఆ͢Δ w

    σʔλϕʔεʹ͓͚ΔΫΤϦϓϥϯબ୒ w ͭͷςʔϒϧͷڞ௨෦෼ KPJOޙͷߦ਺ ͕Θ͔Δͱద੾ͳ݁ ߹ΞϧΰϦζϜ͕બ΂Δ w ৄࡉ͸અ
  7. "WBJMGPSFDBTUJOH ஫l"WBJMz͸ஶऀΒͷ଄ޠͬΆ͍ w ༩͑ΒΕͨ഑৴৚݅ͷݩͰ޿ࠂΩϟϯϖʔϯͷ*NQΩϟύγςΟͷ ༧ଌΛఏڙ͢Δͷ͕ૂ͍ w ϒϥϯυҊ݅ w Ϛʔέολʔ͕഑৴৚݅ͷ૊߹ͤΛબͿ w

    ৚݅͸আ֎৚݅΋͋Δɺطଘސ٬ηάϝϯτͱϦλʔήςΟϯάη άϝϯτଧͪফ͋ͬͯ͠͠·͏ࣄ͕͋Δɻ w ՝ۚݟࠐ౓߹͍ͷߴ͍ηάϝϯτΛͦͷ··࢖͏ͱ$73͕ܹݮ ͨ͠Γ͢Δɺطଘސ٬σϦλή͸ॏཁ  w 6OEFSEFMJWFSZ͸ආ͚͍ͨ ͓ͦΒ͘༧ࢉ͕༨ͬͯ͠·͏͔Β
  8. "VEJFODFଐੑ w $POUFYU w 8FCPS"QQ EFWJDFUZQF 41 UBCMFU 1$ "E4MPUUZQF

    w (FPHSBQIJDBMBSFB w "OZDPNCJOBUJPOPGTUBUFT PSBOZDPNCJOBUJPOPGQPTUBM DPEFT w 7JFXBCJMJUZ w ࠷খ஋Λࢦఆ FHWJFXBCJMJUZҎ্ͷJOWFOUPSZͷΈങ͏
  9. ೖࡳϓϩηεͷཁૉ w 2VBMJUZ"TTFTTNFOU w #JE3FRVFTUͷΛ͜͜Ͱམͱ͍ͯ͠Δ ϒϥϯυҊ݅ϝΠϯ͔ͩΒݫ͠Ί  w ΞμϧταΠτ GSBVE

    IFBEFSCJEEJOHͷ͍͕ٙ͋ΔJOWFOUPSZ w "E$BNQBJHO4FMFDUJPO w ࿮αΠζ w 7BMVF&TUJNBUJPOBOE1SJDF"EKVTUNFOU w 'SFRVFODZ΍ཤྺʹج͍ͮͨ$53ɾ$73༧ଌΛ༻͍Δ w ͜ΕΒͷϑΟϧλ΍Ձ஋ධՁΛߟྀ͢Δඞཁ͕͋Δ
  10. ఆࣜԽ w Ωϟϯϖʔϯ഑৴৚݅ͷ૊Έ͋ΘͤΛ  w ʹର͢Δ*NQΩϟύγςΟ "WBJM Λ  w

    #JE3FRVFTU਺Λ  w ഑৴৚݅Λ ͱͨ͠ͱ͖ͷ*NQൃੜ֬཰Λ ͱ͢Δͱ w  w C C A(C) NBRQ C pi (C)
  11. $IBMMFOHFT w ηάϝϯτ͕ ݸ͋ͬͨΒ ݸͷ૊Έ͋Θ͕ͤଘࡏ͢ΔͨΊɺ ༧Ί૊߹ͤʹରԠ͢Δ݁ՌΛ֨ೲ͢Δͷ͸ݱ࣮తͰ͸ͳ͍ w ϨεϙϯελΠϜΛॏࢹ͢ΔͷͰ%#ΛΫΤϦ͢Δͷ΋͕͔͔࣌ؒ Γ͗͢ΔɻඵҎ಺ʹ݁Ռ͕ಘΒΕΔ࢓૊ΈͰ࣮ݱ͠ͳ͚Ε͹͍͚ ͳ͍

    w ઢܗϞσϧͷ༷ͳ΋ͷͰηάϝϯτಛ௃ྔΛݩʹܭࢉͰ͖Δ͔  w แؚηάϝϯτͷ߹ܭ͔Βআ֎ηάϝϯτͷ߹ܭΛҾ͘ͱϚΠφ εʹͳͬͯ͠·͏ˠͭ·ΓͰ͖ͳ͍ w ͸ ͷΈͰදݱͰ͖ͳ͍ΦʔΫγϣϯͷউ཰ͷӨڹ΋ड͚Δ N 2N − 1 A(C) C
  12. $PODFQUVBM"QQSPBDI w ৚݅෇͖ಠཱΛԾఆͯ͠ܭࢉྔΛݮΒ͢ ߟྀ͕ඞཁͳ૊Έ͋ΘͤΛݮΒ͢ w ΧʔσΟφϦςΟͷখ͍͞&OW5ZQF 8&#PS"QQ %FW$MBTT "E5ZQFΛ $POUFYUͱͯ͠·ͱΊΔͱࣜ

     ϑΟϧλ௨ա཰ 83J಺෦ΦʔΫγϣϯͷউ཰ 83F֎෦ΦʔΫγϣϯͷউ཰ ΞϓϦ໘ͱ8FC໘Ͱ7JFXBCJMJUZͷ ෼෍͕ಉ͡ͱԾఆ͢ΔͳΜͯͦΜͳ ཚ๫ͳɺͱ͍͏ؾ࣋ͪΛ͙ͬͱת͑ ͯઌʹਐΈ·͢
  13. ͜͏ͳΔ w ͱ ͸&OW5ZQFʹͷΈґଘ͢Δൺྫఆ਺ͱͯ͠௥͍ग़͢ NBRQ PF(EnvType) w ྆ลର਺Λͱͬͯਖ਼ଇԽઢܗϞσϧͱͯ͠pUͨ͠΋ͷΛ࢖͏ &OW5ZQFຖͷ੾ย ͕ਪఆͨ֬͠཰Q

    ɾ ɺ ͸ઢܗϞσϧΛpUֶͯ͠शͨ͠܎਺ xk βk ࣜΛͦͷ··࢖Θͳ͍ͷ͸Կނ  ͓ͦΒ֬͘཰Q ɾ ͷਪఆ஋ͷޡΓΛ ܎਺ЌͰิਖ਼͢ΔࣄͰϩόετͳϞσ ϧΛಘ͍ͯΔ
  14. $POUFYUͱ(FP-PDBUJPO w Q $POUFYU ͸&OW5ZQF %FWJDF$MBTT "E5ZQF͝ͱʹूܭ͓ͯ͠ ͚͹Α͍ w $POUFYUͷΧʔσΟφϦςΟ͸

    w ूܭͯ͠อଘ͓͚ͯ͠͹Α͍ w Q (FPc&OW5ZQF ΋ಉ͡ w &OW5ZQF͸஋ w (FP͸भ΍༣ศ൪߸ͰΧʔσΟφϦςΟ͕  w Q (FPc&OW5ZQF ͸º  ߦͷσʔλ
  15. "VEJFODF4FHNFOU w Q "VE4FHc&OW5ZQF ͷਪఆ w ϦΫΤετ਺%FWJDF͸ηάϝϯτʹΑΒͣҰఆͱԾఆ͢Δͱ w ϦΫΤετ਺ͷ୅ΘΓʹσόΠε਺Λߟ͑Ε͹ྑ͘ͳΔ Q

    "VE4FH   w ϦΫΤετ਺͕ ԯEBZͳͷʹରͯ͠ϢχʔΫσόΠε਺͸ ԯEBZͳͷͰ໰୊ͷαΠζΛஶ͘͠ݮΒ͢ࣄ͕Ͱ͖Δ PGEFWJDFJOTFHNFOU PGUPUBMEFWJDF
  16. 4LFUDI w ΦʔσΟΤϯεηάϝϯτͷશͯͷ૊Έ͋Θͤʹ͍ͭͯΧʔσΟφ ϦςΟΛࣄલʹܭࢉ͢Δͷ͸ݱ࣮తͰ͸ͳ͍ w ू߹શମͷ୅ΘΓʹू߹ͷѹॖදݱ 4LFUDI Λ࢖͏ w 4LFUDI͔Βू߹ͷαΠζͷਪఆ͕Ͱ͖Δ

    w #MPPN'JMUFSͱ.JO)BTIΛݕ౼ͨ͠ w ˠ4LFUDIJOHBMHPSJUINͰௐ΂Δͱ͍Ζ͍Ζग़͖ͯ·͢ w ࢀߟ IUUQXXXDTVDGFEVTUSJOHCJPUBMLTUBMLQEG
  17. #MPPN'JMUFSͰΧʔσΟφϦςΟਪఆ αΠζ ͷϏοτ഑ྻΛ༻ҙͨ͠ͱ͖ʹཱ͕͍ͬͯΔϏοτͷ਺͕  ݸ͋ΔͱΧʔσΟφϦςΟ ͷਪఆ஋͸ m X n CJUXJTF03ΛऔΔ͜ͱͰ࿨ू߹ͷαΠζ

    ΛಘΔࣄ͕Ͱ͖Δɻੵ ू߹ͱࠩ͸௚઀ܭࢉͰ͖ͳ͍͕࣍ͷ௨ΓܭࢉͰ͖Δɻ |A ∪ B| ཱ͕ͨͩͭ͠Ϗοτͷ਺͕૿͑Δͱਪఆਫ਼౓͕Լ͕Δ͠ɺηάϝϯτ͕ ԯҎ্ʹͳΔ͜ͱΛߟ͑ΔͱσΟεΫ༰ྔతʹ࠾༻Λݟૹͬͨ
  18. .JO)BTIͰΧʔσΟφϦςΟਪఆ w #MPPN'JMUFSΑΓ΋ඞཁͳ༰ྔ͕খ͍͞ w ཁૉΛϋογϡԽ͢Δ͕อ࣋͢Δͷ͸࠷খͷQݸͷϋογϡͷΈ w อ࣋ͨ͠ϋογϡ͕Rݸ R㱡Q ͷ੔਺ΛؚΈ࠷େͷ΋ͷ͕.Ͱ͋ Δ৔߹઎༗Ϗοτͷີ౓͸

    R .Ͱࣜʹ͋ͯ͸ΊΔͱ w ඞཁͳ༰ྔ͕খ͍͞ͷͰNΛେ͖͘ͱΔ͜ͱ͕Ͱ͖ΔɻஶऀΒ͸ Qͷ.JO)BTITLFUDIΛ࠾༻ɻ͢΂ͯͷΦʔσΟΤϯεηάϝϯτ ͕#MPPN'JMUFSͰ(#ʹͳͬͨͷ͕.JO)BTIͰ͸.#ͰࡁΜͩɻ
  19. .JO)BTIͰΧʔσΟφϦςΟਪఆ ଓ w ࣮ࡍͷηάϝϯτΛ࢖ͬͯਪఆ ਫ਼౓ͷ࣮ݧΛͨ͠ w ඇৗʹྑ͍ਪఆ͕ಘΒΕ͍ͯ Δɻ w ϋογϡ஋ಉ࢜ΛVOJPOͯ͠࠶

    ͼQݸͷ࠷খϋογϡΛऔΕ͹ ࿨ू߹ͷΧʔσΟφϦςΟ͕ܭ ࢉͰ͖Δɻ w ૊Έ͋Θͤʹ͍ͭͯ΋࣮ݧͨ͠ ͕ͷޡࠩ
  20. ֎෦ΦʔΫγϣϯͷউ཰༧ଌ w ஶऀΒͷউ཰ͷฏۉ͸ w Q XJOcೖࡳֹۚ ΛٻΊΔ w %JTQMBZ ڪΒ͘CBOOFSͷҙ

     ͱ7JEFPͰউ཰ۂઢ͕ҟͳΔ ͷͰ෼ֶ͚ͯश͍ͯ͠Δɻ $POUFYUຖʹύϥϝʔλЍ В ͷ஋Λֶशͨ͘͠ͳΓͦ͏ͩ ͕ɺ͍ͯ͠ͳ͍ ೖࡳֹۚ
  21. σʔλऩू ໨తม਺ w ͷऩू w ͨͩ͠Ωϟϯϖʔϯͷ৚݅͢΂ͯͷ૊߹ͤͰूΊΔͷ͸ෆՄೳ w ਪఆ͢Δͷ͸༧ࢉ͕ແ੍ݶͩͬͨͱ͖ͷ*NQΩϟύγςΟͳͷͰɺ஋ͦͷ΋ͷ͸ ௚઀ूΊΒΕͳ͍ w

    ͳͷͰஶऀΒͷϓϥοτϑΥʔϜͰ഑৴தͷΩϟϯϖʔϯΛ࢖ͬͨ w ࣮ࡍͷ഑৴Ͱ͸೔ͷ༧ࢉΛݩʹϖʔγϯά͍ͯ͠ΔͷͰɺ಺෦ΦʔΫγϣϯԠࡳ ཰Λ Λ࢖ͬͯ ͕ಘΒΕΔɻͨͩ͠ ͕ඇৗʹ௿͍΋ͷ͸আ֎ A(C) tpr ∈ [0,1] A(C) tpr
  22. ̓-JWF1FSGPSNBODF w ܇࿅ w Ϟσϧͷ܎਺ͱಛ௃ྔ͸EBUBCBTFʹอଘ w ༧ଌ w +BWB.JDSPTFSWJDFͰ܎਺͓Αͼಛ௃ྔΛϝϞϦʹ৐ͤͯՔಈ w

    Q "VE4FHc&OW5ZQF ͷܭࢉ͸.JO)BTIͰϦΞϧλΠϜ࣮ߦ w ݁Ռ w ඵͰҎԼͰϨεϙϯε͕ฦͬͯ͘Δ w ൺֱ w #JH2VFSZͰ΋ඵ͔Βඵ଴ͯ͹ग़དྷΔ͕ɺίετ͕ݟ߹Θͳ͍
  23. 3FMBUFE8PSL w ஶऀΒͱࣅͨΑ͏ͳ໰୊Λ໰͍͍ͯΔจݙ w .JDIBFM8JMMJBNT"O"E*NQSFTTJPO'PSFDBTUJOH5PPM#VJMUXJUI"QBDIF 4QBSL  3FUSJFWFE'FC GSPNHPPHMN:C:V+ w

    ;IJZVBO$IFO /JDL,PVEBT 'MJQ,PSO BOE4.VUIVLSJTIOBO4FMFDUJWFMZ &TUJNBUJPOGPS#PPMFBO2VFSJFT*O1SPDFFEJOHTPGUIF/JOFUFFOUI"$.4*(.0% 4*("$54*("354ZNQPTJVNPO1SJODJQMFTPG%BUBCBTF4ZTUFNT 10%4` "$.  w "EESFTTBCMF57"EWFSUJTJOH$SFBUJOHB#FUUFS .PSF1FSTPOBM57BOE7JEFP &YQFSJFODF  3FUSJFWFE'FC GSPNHPPHMB+-K
  24. ·ͱΊ w ΍Γ͔ͨͬͨࣄ w Ωϟϯϖʔϯͷ഑৴৚݅ʹରԠͨ֫͠ಘՄೳͳ*NQϘϦϡʔϜ͕଎͘ཉ͍͠ w ޻෉ w *NQੜ੒աఔʹಛ௃ྔؒͷಠཱੑΛԾఆͯ͠ࣄલͷूܭύλʔϯΛݮΒͨ͠ w

    .JO)BTIΛ࢖ͬͯΦʔσΟΤϯεηάϝϯτಉ࢜ͷ࿨ू߹͓Αͼࠩͷܭࢉί ετΛݮΒͨ͠ w *NQ֬཰ͦͷ··࢖͏ͷͰ͸ͳ͘ઢܗϞσϧͷಛ௃ྔͱͯ͠ɺิਖ਼܎਺Λֶ शɻઢܗϞσϧͷग़ྗΛ*NQΩϟύγςΟͱͨ͠ɻ w ݁Ռ w ඵͰ݁Ռ͕ಘΒΕΔγεςϜ͕ՔಈͰ͖ɺ*NQϘϦϡʔϜΛΈͳ͕ΒΩϟ ϯϖʔϯ഑৴৚݅ͷઃఆ͕Ͱ͖ΔΑ͏ʹͳͬͨ
  25. ༨ஊ%TUJMMFSZࣾ͸Ͳ͏ͯ͠%41Λ΍Ίͨͷ͔ w ೥݄ʹ$MPTF w IUUQTXXXBEFYDIBOHFSDPNQMBUGPSNTETUJMMFSZTIVUT EPXOETQBOECFDPNFTBEBUBDPNQBOZ w "VEJFODF4FHNFOUͷσʔλΛചΔͷΛओ࣠ʹͨ͠ %.1 

    w খن໛%41ʹͱͬͯ͸*NQ֬อͷίετɺTVQQMZDIBJOվྑ ɺػ ೳ։ൃͷίετ͕ॏ͔ͬͨ w σʔλൢചͷํ͕Ṷ͔Δ w ࠓ͸#JE3FRVFTU͸441͔ΒͰ͸ͳ͘ύʔτφʔ͔Βड͚ͱ͍ͬͯ Δ