スマートフォン向けインターネット広告配信システムの配信最適化

DATUM STUDIO Conference 2017夏での講演資料です
非エンジニア向けの内容です

Transcript

1. εϚʔτϑΥϯ޲͚
   Πϯλʔωοτ޿ࠂ഑৴γεςϜ ʹ͓͚Δ഑৴࠷దԽ 5BLBTIJ
   /JTIJCBZBTIJ
   
   %"56.
   456%*0
   $POGFSFODF
   Ն
2. Agenda 1.ࣗݾ঺հ 2.ΞυωοτϫʔΫͱωοτ޿ࠂۀքʹ͍ͭͯ 1.ωοτ޿ࠂϏδωεͷ֓ཁ 2.޿ࠂ഑৴Ͱ࢖ΘΕΔਓ޻஌ೳཁૉٕज़ 3.ฐࣾࣄྫͷ঺հ 1.ΫϦοΫ୯Ձͷௐઅ 2.഑৴͢Δ޿ࠂͷબ୒ 
3. ࣗݾ঺հ ID: hagino3000 Name: ੢ྛ ޹ (Takashi Nishibayashi) Job: Software Engineer ݱࡏ͸Zucks AdNetworkʹͯ഑৴ϩδοΫ ͷ։ൃΛ୲౰ɻσʔλ෼ੳج൫ͷߏங͔Β ػցֶशΛ࢖ͬͨ༧ଌɺ࠷దԽॲཧ·Ͱɻ 
4. ࠷ۙͷ׆ಈ ਓ޻஌ೳֶձࢽ Vol. 32 No. 4 (2017/07) ͷʮ޿ࠂͱAI ಛूʯʹຊ೔ͷ಺༰ʹؔ࿈ ͨ͠هࣄΛدߘ͍ͯ͠·͢ɻ ৄࡉʹڵຯ͕͋Δํ͸͝Ұಡ͍ͩ͘͞ɻ 
5. Ad Networkͱ͸ ✴ ΠϯλʔωοτͷσΟεϓϨΠ޿ࠂྖҬʹ͓͍ͯɺ ෳ਺ͷ޿ࠂओͱෳ਺ͷഔମࣾΛଋͶͯ޿ࠂΛ഑৴͢ Δ࢓૊Έ ✴ ഔମࣾʹ͸ऩӹΛɺ޿ࠂओʹ͸ίϯόʔδϣϯΛ΋ ͨΒ͢ͷ͕࢓ࣄ ✴ ޿ࠂϦΫΤετຖʹͲͷ޿ࠂΛ഑৴͢Δ͔ϩδοΫ Ͱܾఆ͍ͯ͠Δ 
6.  Ad Network ޿ࠂೖߘ ޿ࠂओ ഔମࣾ ޿ࠂഔମ (ϝσΟΞ) ޿ࠂ഑৴ ޿ࠂඅ ޿ࠂऩӹ ΦʔσΟΤϯε Click
7. ωοτ޿ࠂ഑৴ͱ ਓ޻஌ೳཁૉٕज़ ✴ ഑৴͢Δ޿ࠂͷબ୒ ✴ CTRɾCVR༧ଌ ✴ ϢʔβʔτϥοΩϯά ✴ ྫ: ෳ਺σόΠεΛލ͍ͩߪങߦಈͷ௥੻ ✴ ޿ࠂޮՌͷਪఆ ✴ ྫ: TV CMͷޮՌਪఆ ✴ ޿ࠂΦʔΫγϣϯʹ͓͚ΔϦΞϧλΠϜೖࡳ 
8. Zucks AdNetworkʹ͓͚Δ
 ࣄྫ঺հ ✴ લఏ ✴ ૊৫ͷσʔλ׆༻εςʔδ ✴ Ad NetworkʹٻΊΒΕΔ഑৴ ✴ ࣄྫ1. ΫϦοΫ୯Ձͷ࠷దԽ ✴ ࣄྫ2. ୳ࡧ഑৴ͷޮ཰Խ 
9. ૊৫ͷσʔλ׆༻εςʔδ  σʔλΛཷΊΒΕΔ σʔλ͕ར༻Ͱ͖ͳ͍ॴʹ͍͖ͳΓػցֶशΛ࢖ͬͨ γεςϜΛσϓϩΠͰ͖ͳ͍ σʔλ͕Ҿ͖ग़ͤΔ ෼ੳ͕Ͱ͖Δ ༧ଌॲཧͷγεςϜԽ ༧ଌ݁ՌΛ࢖ͬͨऩӹͷ࠷େԽ ݕূͷ ࢓૊Έ #*πʔϧͷಋೖ "#ςετ
   ҼՌޮՌਪ࿦ ਺ཧ࠷దԽ ػցֶश ෼ੳج൫ͷߏங
10. ཁһ֬อ ✴ ࠷ॳ͔ΒશͯͷϨΠϠʔͰඞཁͳεΩϧΛ࣋ͭਓࡐ Λἧ͑Δͷ͸೉͍͠ ✴ ଍Γͳ͍ॴ͸͍͍ײ͡ʹิ͍ͬͯ͘ඞཁ͕͋Δ ✴ ֎෦……?? 
11. ղ͖͍ͨ໰୊ ✴ ͍ͭ ✴ ୭ʹ or Ͳͷ޿ࠂ࿮ʹ ✴ Ͳͷ޿ࠂΛ ✴ (ΫϦοΫ୯Ձ) ͍͘ΒͰ ✴ දࣔ͢Δͷ͔ 
12. ఆࣜԽ ✴ ໨ඪ ✴ ഔମࣾऩӹͷ࠷େԽ ✴ ੍໿৚݅ ✴ ޿ࠂओͷ໨ඪCPA (ίϯόʔδϣϯ֫ಘ͋ͨΓͷίετ) ✴ ޿ࠂओͷ༧ࢉ ✴ ޿ࠂදࣔճ਺  ͨͩ͠
    ΫϦοΫ཰ɾίϯόʔδϣϯ཰͸
    ഑৴͠ͳ͍ͱΘ͔Βͳ͍
13. Ұͭͷ࠷దԽ໰୊ͱͯ͠ղ͚Ε͹ྑ͍ ͷͰ͕͢ɺ೉͍͠ͷͰෳ਺ͷ໰୊ʹ෼ ͚ͯ։ൃͯ͠·͢
14. ΫϦοΫ୯Ձͷௐ੔ ✴ CPA (ίϯόʔδϣϯ͋ͨΓͷ֫ಘίετ) Λ޿ࠂओ ͷཁ๬ʹ߹ΘͤΔͷ͕໨త ✴ ͋Δ޿ࠂΩϟϯϖʔϯΛ഑৴͢Δͱͯ͠ ✴ ίϯόʔδϣϯ͕औΕΔ࿮ͷ୯Ձ͸্͍͛ͨ 
15. ՝୊ ✴ ྫ ✴ ίϯόʔδϣϯ཰100% ✴ ΫϦοΫ୯Ձ100ԁͳΒCPA100ԁͱͳΔ ✴ ͳΔ΂͘഑৴ͷॳظஈ֊ʹ͓͍ͯίϯόʔδϣϯ཰ Λਪఆ͍ͨ͠ ✴ ͔͠͠ɺ഑৴ॳظ͸ΫϦοΫͷαϯϓϧαΠζ͕খ ͘͞౷ܭతʹ͸ྑ͍ͱ΋ѱ͍ͱ΋ݴ͑ͳ͍ 
16. CVRਪఆ ✴ ίϯόʔδϣϯ܏޲ͷࣅͨ࿮ಉ࢜Ͱ͋Ε͹ɺCVR΋ۙ͘ ͳΔ͸ͣɻ͜ΕΛࣄલ෼෍ͱͯ͠࢖͑ͳ͍͔ ✴ ࣅͨ࿮ಉ࢜ͷू߹͸ΫϥελϦϯάͰٻΊΔ ✴ ࣄલ֬཰Λಋೖ͠ɺϕΠζͷఆཧʹΑΓΫϦοΫ਺ n ͷ ͏ͪ k ݸͷίϯόʔδϣϯΛ؍ଌͨ͠ޙͷ CVR ͷࣄޙ ֬཰Λߟ͑ΔɻCVRͷࣄલ෼෍Λϕʔλ෼෍Beta(α, β) ͱ͢ΔͱɺCVRͷࣄޙ෼෍΋ϕʔλ෼෍ʹͳΔɻ 
17. 
18. ݁Ռݕূ1 ✴ ༧ଌਫ਼౓͸ΦϑϥΠϯ࣮ݧͰݕূͰ͖Δ ✴ RMSE, Accuracy, Precision, F-value …. ✴ ϏδωεαΠυ͕஌Γ͍ͨͷ͸ɺ༧ଌ͕౰ͨΔࣄʹΑ ΔܦӦࢦඪ΁ͷӨڹ (ྫ: ച্)  ༧ଌਫ਼౓͕YY্͕Γ·ͨ͠ ച্͸Ͳ͏ͳΔͷʜʜ
19. ݁Ռݕূ2 ✴ ࣮ࡍʹCPA͕໨ඪCPAʹۙ͘ͳΔͷ͔ɺຊ൪ʹϦϦʔ εͯ͠ݕূ ✴ log(࣮੷CPA/໨ඪCPA) ΛطଘϩδοΫద༻Ωϟϯ ϖʔϯͱൺֱɻର਺ͰݟΔͷ͸ɺ2ഒʹͳΔͷͱ൒෼ ʹͳΔͷΛಉ͡ΠϯύΫτͱͯ͠ଊ͑ΔͨΊɻ ✴ log(࣮੷CPA/໨ඪCPA) ͷ෼෍ʹ͍ͭͯϊϯύϥϝτ ϦοΫݕఆͰ͕ࠩ͋Δࣄͷ֬ೝͱ4෼Ґ఺ͷࠩΛΈΔ 
20.  ެ։൛ʹ͖ͭ࡟আ ݁Ռ
21. ഑৴͢Δ޿ࠂͷબ୒ ✴ ഔମऀऩӹͷߴ͍޿ࠂΛଟ͘഑৴͍ͨ͠ ✴ ΫϦοΫ͕ଟ͘ίϯόʔδϣϯ΋औΕΔ෺ ✴ ݁ՌతʹΫϦοΫ୯Ձ΋্͛ΒΕΔ ✴ ޮՌ͕ྑ͍͔ѱ͍͔͸഑৴͠ͳ͍ͱΘ͔Βͳ͍ ✴ ޿ࠂͱ޿ࠂ࿮ͷ૊Έ߹Θͤ͸ແ਺ʹ͋ΔͷͰૣ͘ྑ ͍૊Έ߹ΘͤΛҾ͖౰͍ͯͨ ✴ ஌ࣝͷ׆༻ͱ୳ࡧͷδϨϯϚ 
22. ୳ࡧͱ׆༻ ✴ ׆༻ ✴ ࿮ʹͱͬͯऩӹ͕ߴ͍ͱΘ͔͍ͬͯΔ޿ࠂΛ഑৴ ✴ ࠷΋ߴ͍෺ͷΈΛ഑৴ͨ͠Βྑ͍༁Ͱ΋ͳ͍ ✴ طଘͷόϯσΟοτΞϧΰϦζϜΛͦͷ··࢖͍ ʹ͍͘ ✴ ୳ࡧ ✴ ࿮ʹͱͬͯऩӹ͕ະ஌ͷ޿ࠂΛ഑৴͢Δ 
23. ଟ࿹όϯσΟοτʹΑΔ Ξϓϩʔν ✴ εϩοτϚγϯͷϝλϑΝʔ ✴ εϩοτϚγϯ͕ෳ਺͋ͬͨ࣌ʹͲΕΛԿճҾ͘ ΂͖͔ ✴ ϝϦοτ ✴ ڭࢣσʔλ͕ແ͍ॴ͔ΒελʔτͰ͖Δ ✴ ৽͍͠޿ࠂΩϟϯϖʔϯ͕࣍ʑͱೖߘ͞ΕΔઃఆ 
24. ୳ࡧͷޮ཰Խ ✴ ͋Δ࿮ʹ͓͚Δɺଞͷ޿ࠂͱͷൺֱ໰୊ ✴ ଞͷ޿ࠂͱൺֱͯ͠ऩӹ͕ѱ͍ͱΘ͔ͬͨ࣌఺Ͱ୳ ࡧΛ΍ΊΕ͹ྑ͍ ✴ ऩӹੑ(eCPM)ͷ্քΛ࢖͏ ✴ ֬཰తʹߴͯ͘΋͜Ε͙Β͍ͩΖ͏ɺͱ͍͏஋ ✴ ഑৴Λଓ͚ΔࣄͰԼ͕͍ͬͯ͘ 
25. ݕূ ✴ ࿮ͷऩӹ͕Ͳ͏มԽ͔ͨ͠Λݟ͍ͨ ✴ ͔͠͠ɺऩӹ͸࣌ؒมԽͷӨڹΛڧ͘ड͚Δ ✴ ظ຤ʹ͸༧ࢉফԽ͕͋ΔͨΊɺඞͣ৳ͼΔ ✴ ୯७ʹϩδοΫมߋલޙͰൺֱͰ͖ͳ͍ 
26. ϥϯμϜԽൺֱࢼݧʹΑΔݕূ  ϩδοΫͷมߋʹΑΔհೖ σʔλ͸αϯϓϧɺԣ࣠͸࣌ؒ ޿ࠂ࿮Λ܈ʹ෼͚ͯσʔλΛऔΔ
27. ݁Ռ  ެ։൛ʹ͖ͭ࡟আ
28. ͋Γ͕ͱ͏͍͟͝·ͨ͠