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

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

論文紹介 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

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͔ΒͰ͸ͳ͘ύʔτφʔ͔Βड͚ͱ͍ͬͯ Δ