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

論文紹介 A Request-level Guaranteed Delivery Adver...

論文紹介 A Request-level Guaranteed Delivery Advertising Planning: Forecasting and Allocation

社内論文読み会の資料です

Zhang, Hong, et al. "A Request-level Guaranteed Delivery Advertising Planning: Forecasting and Allocation." Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2020

https://dl.acm.org/doi/10.1145/3394486.3403348

Avatar for Takashi Nishibayashi

Takashi Nishibayashi

May 19, 2021
Tweet

More Decks by Takashi Nishibayashi

Other Decks in Technology

Transcript

  1. ิ଍ϓϩάϥϚςΟοΫ޿ࠂͷऔҾछผ • 0QFO"VDUJPO 0"  • Ͳͷ%41΋ࢀՃͰ͖Δ • 1SJWBUF"VDUJPO 1"

     • ݶΒΕͨ%41ͷΈࢀՃ • 1SFGFSSFE%FBM 1%  • ݻఆ୯ՁऔҾ • 1SPHSBNNBUJD(VBSBOUFFE 1(  • *NQ਺อূ༗Γݻఆ୯ՁऔҾˡࠓ೔ͷ୊ࡐ͸͜Ε • ࢀߟIUUQTEFOUTVIPDPNBSUJDMFT
  2. ֓ཁ • ,%%"QQMJFE%BUB4DJFODF5SBDL࠾୒ • IUUQTXXXLEEPSHLEEBDDFQUFEQBQFST • MNQอূܕऔҾ 1( ͷ഑৴ख๏ͷఏҊ •

    *NQ਺༧ଌ • ޿ࠂΦʔμʔ %FBM ΁ͷ*NQׂΓ౰ͯ ड஫࣌ɾ഑৴࣌  • ఏҊख๏͸ςϯηϯτͷ޿ࠂγεςϜʹ೥ۙ͘σϓϩΠ ͯ͠ݕূͨ͠
  3. *NQ ࡏݿ อূܕऔҾ • 1.1ͷ1( 1SPHSBNNBUJD(VBSBOUFFE  • ΄ͱΜͲ͸*NQอূܕͰ഑৴͍ͯ͠Δ •

    "MBSHFQPSUJPOPGPOMJOFEJTQMBZBEWFSUJTJOHJTTPME JOBHVBSBOUFFEEFMJWFSZXBZ • ͱॻ͍ͯ͋Δ͕΄Μͱʹ தࠃͰ͸ͦ͏ͳͷ ೔ຊͰ͸શવ͕ͩʜʜ  • ͋Δظؒʹ͓͚Δ*NQ਺Λ%FNBOEʹରͯ͠อূ͢Δࡏݿ *OWFOUPSZ ͷചΓํ • ݻఆ୯Ձ
  4. *NQอূܕ഑৴Λߦͳ͏ͨΊͷύϒϦογϟͷखଓ͖ • Φʔμʔड஫લ • ࢦఆ͞Εͨظؒͷࡏݿʢ*NQػձ਺ʣΛ༧ଌ • Φʔμʔड஫࣌ • ஫จʹରͯ͠อূͰ͖Δະདྷͷ*NQ਺ͷ࠷େྔΛ ਺ϲ݄·ͨ͸਺िؒ

    ઌ ܾఆ͠ɺܖ໿Λక݁͢Δ • ഑৴࣌ • Ϣʔβʔ͔ΒͷϦΫΤετ͕ಧ͍ͨͱ͖ʹɺ਺ઍͷର৅ͱͳΔܖ໿ͷ ͏ͪɺ֤*NQػձʹରͯ͠Ͳͷܖ໿ΛׂΓ౰ͯΔ͔ΛϦΞϧλΠϜʹ ܾఆ ʙNTFD  • ͜Ε͕Ͱ͖ΔύϒϦογϟ͕ͦΜͳʹ͋Δͱ͸ࢥ͑ͳ͍ʜʜ
  5. ͲΜͳ໰୊Λղܾ͍͔ͨ͠ • -BSHFTDBMFSFRVFTUMFWFMJNQSFTTJPOGPSFDBTUJOH ◦ ϦΫΤετଐੑͷ૊߹ͤύλʔϯ͕๲େʹͳΔ໰୊ ◦ طଘݚڀͷ૊߹ͤύλʔϯͱܻ͕ҧ͏ ◦ ԯ*NQEBZ Ϣʔβʔଐੑͷ૊Έ͋Θͤ͸

     ϦΫΤετଐੑͷ૊ ߹ͤ͸   • -BSHFTDBMFSFRVFTUMFWFMJNQSFTTJPOBMMPDBUJPOGPSTFMMJOHBOETFSWJOH VOEFSDVTUPNJ[FEMJOFBSDPOTUSBJOUT ◦ ਺ඦԯͷ*NQͱ਺ઍͷܖ໿ EFBM ͷ௚ੵʹͳΔͨΊɺ୹͍ϨΠςϯγʔͰ࠷ దͳׂΓ౰ͯΛ͢Δͷ͕ඇৗʹࠔ೉ ◦ ൢചஈ֊Ͱ͸෼ະຬɺ഑৴࣌ʹ͸਺ඦNTFD
  6. 3FMBUFE8PSL • ࣌ܥྻ༧ଌ • ఻౷తͳ࣌ܥྻ༧ଌͷख๏͸ૄͳߴ࣍ݩσʔλʹద͍ͯ͠ͳ͍ • ߦྻ෼ղΛར༻͢Δख๏͕ఏҊ͞Ε͍ͯΔ • "MMPDBUJPO ࢿݯׂΓ౰ͯ

     • ֬཰త࠷దԽ໰୊ͱͯ͠ߟ͑ΒΕΔ • *NQอূ޿ࠂ΁ͷద༻΋ఏҊ͞Ε͍ͯΔ • ඪ४తͳख๏͸େن໛঎ۀ޿ࠂγεςϜʹ͸஗͗͢Δ • طଘݚڀ͸܈ूϨϕϧ·ͨ͸ϢʔβϨϕϧͰׂΓ౰ͯΛϞ σϧԽ͍ͯ͠Δ
  7. ఆࣜԽ • ޿ࠂϓϥϯχϯά͸ೋ෦άϥϑ • *NQػձͷQSPGJMF • Ϣʔβʔଐੑ • HFOEFS BHF

    JODPNFMFWFMBOEBSFB • ϦΫΤετଐੑ • UJNF OFUXPSLDPOEJUJPO DPOUFOUUZQFBOEDPOUFOUOBNF • ಉ͡ϢʔβʔͰ͋ͬͯ΋8JGJ઀ଓͰөըΛΈ͍ͯͨΓɺ(઀ଓͰ χϡʔεΛΈͨΓ͢Δ • ͜ͷͱ͖ΠϯϓϨογϣϯͷλΠϓ͕ҟͳΔͷͰɺରԠ͢Δ %FNBOEͷΦʔμʔ͸ผʹͳΔ
  8. /PUBUJPOT ҙຯ ه߸ ྫ Ϣʔβʔ J ϦΫΤετଐੑ K (઀ଓ J1IPOF

    ૊߹ͤ ϢʔβʔJͷϦΫΤετଐੑKͷ*NQ TJK   Φʔμʔ L Φʔμʔͷཁٻ*NQ਺ EL    Φʔμʔͷ഑৴੍໿ RL ϑϦΫΤϯγʔճ਺ɺϦΫΤετଐੑ ϢʔβʔJͷϦΫΤετλΠϓKͷ*NQ͕Φʔ μʔLʹׂΓ౰ͯΒΕΔׂ߹ YJKL 
  9. 3"1ͷ$PSF$PNQPOFOUT • *NQSFTTJPO਺༧ଌ • ܖ໿લʹ༧ଌ • ܖ໿ظؒʹ͓͚Δ௕ظతͳΠϯϕϯτϦT JK ͷ༧ଌ •

    ഑৴લʹ༧ଌ • ഑৴࠷దԽͷͨΊͷ୹ظతͳT JK ͷ༧ଌ • *NQSFTTJPOBMMPDBUJPOGPSTFMMJOH • ৽ن஫จ͕౸ணͨ࣌͠ʹ௕ظ༧ଌTͱ੍໿Rͷ΋ͱͰΞϩέʔγϣϯϓ ϥϯYΛٻΊΔ • OFHBUJWFJNQBDUΛ࠷খԽ͢Δ • *NQSFTTJPOBMMPDBUJPOGPSTFSWJOH • ϦΫΤετ౸ண࣌ʹͲͷܖ໿ʹ*NQΛৼΔ͔൑அ͢Δ
  10. UFOTPS෼ղXJUIDMVTUFSJOH • ߦྻ" ςϯιϧ# ߦྻ$ʹ෼ղ͢Δ • ࣍ݩ, ͸ϢʔβʔΫϥελ • "͸Ϣʔβʔ͕ͲͷΫϥελʹଐ͢Δ͔ͷ৚݅෇͖֬཰

    • ࣍ݩ, ͸ϦΫΤετଐੑͷΫϥελ • $͸ϦΫΤετଐੑ͕ͲͷΫϥελʹଐ͢Δ͔ͷ৚݅෇͖֬཰ • #͸ϢʔβʔΫϥελͱϦΫΤετଐੑΫϥελͷಉ࣌֬཰ • ݩͷ༧ଌ໰୊ΛͭͷΫϥελϦϯά໰୊ͱͭͷ௿࣍ݩͷ༧ଌ໰୊ ʹ෼ղ͢Δ
  11. 6TFSDMVTUFSJOH • Ϣʔβʔάϧʔϓ ʙ?  • FH্ւͷঁੑJ1IPOFϢʔβʔ • ΑΓີͳςϯιϧʹͳΔ •

    ଛࣦؔ਺ • άϧʔϓ୯Ґͷ*NQͷޡࠩ • ͜ͷଛࣦ͸ΦʔόʔϑΟοτΛ๷͙
  12. 3FRVFTUDMVTUFSJOH • ϦΫΤετଐੑͷ૊߹ͤͷΫϥελϦϯά • ଛࣦؔ਺ ,.FBOTͷϩεؔ਺ͱ͓ͳ͡  • Ϋϥελ਺͸͕ಘΒΕͨ •

    ΫϥελϦϯά݁ՌͷҰ؏ੑΛධՁ͢ΔͨΊʹɺϲ݄ؒʢ೥ͷ݄͔Β݄·Ͱʣͷ ࣮ࡍͷσʔλΛ࢖ͬͯݕূͨ͠ • ຖिͷΫϥελϦϯά݁Ռ͸ɺ೚ҙͷͭͷिͷؒͰগͳ͘ͱ΋ͷΫϥελத৺͕ ॏͳ͍ͬͯͨ • Ϋϥελ͸සൟͳVQEBUF͸ෆཁͱ൑அ
  13. ղ͖͔ͨ • ओ໰୊Λղ͘ͷͰ͸ͳ͘૒ର໰୊Λղ͚͹͍͍ • ϥάϥϯδϡ؇࿨໰୊Λܦ༝ͯ͠૒ର໰୊ͷಋग़ • ޯ഑߱Լ๏΍࠲ඪ߱Լ๏ DPPSEJOBUFEFTDFOU Ͱղ͚Δ •

    ͔͠͠Y JKL ͱЍ JKL ͸΄ͱΜͲθϩͳͷͰޮ཰͕ѱ͍ • ͳͥͳΒ • Φʔμʔ͔ΒΈͨର৅Ϣʔβʔ΍ର৅ଐੑ͸શମ͔Βͨ͠Β͔ᷮ • ܭࢉର৅Λ෼ׂͯ͠(16ͰฒྻԽͯ͠͸΍ͨ͘͠
  14. ൢച ܖ໿ ࣌ͷׂΓ͋ͯ • ໨త • طଘͷܖ໿Λ࠷େݶຬͨ͢͜ͱ ૣ͍ܖ໿Λ༏ઌ͍ͯ͠Δ༷ࢠ  •

    ͖ͬ͞ग़͖ͯͨܖ໿༏ઌ౓7L • ৽͍͠ΦʔμʔͷൢചՄೳࡏݿΛ࠷େԽ͢Δ
  15. • ΦϯϥΠϯݕূ • 5IFEFQMPZNFOUPG3"1IBTCSPVHIUBTJHOJGJDBOUSFWFOVF HSPXUIͱ͋Δ͚ͩͰৄ͍͜͠ͱ͸ॻ͍ͯͳ͍ • ΦϑϥΠϯݕূ • %BUBTFU •

    5FODFOUͷΦϯϥΠϯϏσΦαΠτͷ*NQͱࡏݿอূऔҾΦʔμʔ • ͓ͦΒ͘IUUQTWRRDPN  • ଐੑͷ૊Έ߹Θ͕ͤଟ͗͢ΔͷͰݶఆ • 1"$ QMBUGPSN BSFB DPOUFOUUZQF 1"/($ 1"$ OFUXPSL  HFOEFS ධՁํ๏
  16. • ൺֱର৅ • 3"1ఏҊख๏ • طଘͷ࣌ܥྻ༧ଌΞϧΰϦζϜ • 4'5' 53.' ͜ͷͭ͸ςϯιϧ෼ղ

     • $// -45. • GPSFDBTUBDDVSBDZͷఆ͕ٛॻ͍ͯ ͳ͍ʜʜ *.1༧ଌͷΦϑϥΠϯධՁ
  17. ഑৴࣌ΞϩέʔγϣϯͷΦϑϥΠϯධՁ • ࢦඪ • 6OEFSEFMJWFSZSBUF • Φʔμʔͷཁٻ*NQʹର͢ΔׂΓ౰ͯͰ͖ͳׂ͔ͬͨ߹ • 1MBZSBUF •

    ΦʔμʔʹׂΓ౰ͯͨ*NQͷׂ߹ • -EJTUBODF • ׂ֤Γ౰ͯ཰ͷ୅දׂΓ౰ͯ཰͔ΒͷζϨ • $53 • 5JNFDPTU