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

Slide 1

Slide 1 text

εϚʔτϑΥϯ޲͚ Πϯλʔωοτ޿ࠂ഑৴γεςϜ ʹ͓͚Δ഑৴࠷దԽ 5BLBTIJ/JTIJCBZBTIJ %"56.456%*0$POGFSFODFՆ

Slide 2

Slide 2 text

Agenda 1.ࣗݾ঺հ 2.ΞυωοτϫʔΫͱωοτ޿ࠂۀքʹ͍ͭͯ 1.ωοτ޿ࠂϏδωεͷ֓ཁ 2.޿ࠂ഑৴Ͱ࢖ΘΕΔਓ޻஌ೳཁૉٕज़ 3.ฐࣾࣄྫͷ঺հ 1.ΫϦοΫ୯Ձͷௐઅ 2.഑৴͢Δ޿ࠂͷબ୒

Slide 3

Slide 3 text

ࣗݾ঺հ ID: hagino3000 Name: ੢ྛ ޹ (Takashi Nishibayashi) Job: Software Engineer ݱࡏ͸Zucks AdNetworkʹͯ഑৴ϩδοΫ ͷ։ൃΛ୲౰ɻσʔλ෼ੳج൫ͷߏங͔Β ػցֶशΛ࢖ͬͨ༧ଌɺ࠷దԽॲཧ·Ͱɻ

Slide 4

Slide 4 text

࠷ۙͷ׆ಈ ਓ޻஌ೳֶձࢽ Vol. 32 No. 4 (2017/07) ͷʮ޿ࠂͱAI ಛूʯʹຊ೔ͷ಺༰ʹؔ࿈ ͨ͠هࣄΛدߘ͍ͯ͠·͢ɻ ৄࡉʹڵຯ͕͋Δํ͸͝Ұಡ͍ͩ͘͞ɻ

Slide 5

Slide 5 text

Ad Networkͱ͸ ✴ ΠϯλʔωοτͷσΟεϓϨΠ޿ࠂྖҬʹ͓͍ͯɺ ෳ਺ͷ޿ࠂओͱෳ਺ͷഔମࣾΛଋͶͯ޿ࠂΛ഑৴͢ Δ࢓૊Έ ✴ ഔମࣾʹ͸ऩӹΛɺ޿ࠂओʹ͸ίϯόʔδϣϯΛ΋ ͨΒ͢ͷ͕࢓ࣄ ✴ ޿ࠂϦΫΤετຖʹͲͷ޿ࠂΛ഑৴͢Δ͔ϩδοΫ Ͱܾఆ͍ͯ͠Δ

Slide 6

Slide 6 text

Ad Network ޿ࠂೖߘ ޿ࠂओ ഔମࣾ ޿ࠂഔମ (ϝσΟΞ) ޿ࠂ഑৴ ޿ࠂඅ ޿ࠂऩӹ ΦʔσΟΤϯε Click

Slide 7

Slide 7 text

ωοτ޿ࠂ഑৴ͱ ਓ޻஌ೳཁૉٕज़ ✴ ഑৴͢Δ޿ࠂͷબ୒ ✴ CTRɾCVR༧ଌ ✴ ϢʔβʔτϥοΩϯά ✴ ྫ: ෳ਺σόΠεΛލ͍ͩߪങߦಈͷ௥੻ ✴ ޿ࠂޮՌͷਪఆ ✴ ྫ: TV CMͷޮՌਪఆ ✴ ޿ࠂΦʔΫγϣϯʹ͓͚ΔϦΞϧλΠϜೖࡳ

Slide 8

Slide 8 text

Zucks AdNetworkʹ͓͚Δ  ࣄྫ঺հ ✴ લఏ ✴ ૊৫ͷσʔλ׆༻εςʔδ ✴ Ad NetworkʹٻΊΒΕΔ഑৴ ✴ ࣄྫ1. ΫϦοΫ୯Ձͷ࠷దԽ ✴ ࣄྫ2. ୳ࡧ഑৴ͷޮ཰Խ

Slide 9

Slide 9 text

૊৫ͷσʔλ׆༻εςʔδ σʔλΛཷΊΒΕΔ σʔλ͕ར༻Ͱ͖ͳ͍ॴʹ͍͖ͳΓػցֶशΛ࢖ͬͨ γεςϜΛσϓϩΠͰ͖ͳ͍ σʔλ͕Ҿ͖ग़ͤΔ ෼ੳ͕Ͱ͖Δ ༧ଌॲཧͷγεςϜԽ ༧ଌ݁ՌΛ࢖ͬͨऩӹͷ࠷େԽ ݕূͷ ࢓૊Έ #*πʔϧͷಋೖ "#ςετ ҼՌޮՌਪ࿦ ਺ཧ࠷దԽ ػցֶश ෼ੳج൫ͷߏங

Slide 10

Slide 10 text

ཁһ֬อ ✴ ࠷ॳ͔ΒશͯͷϨΠϠʔͰඞཁͳεΩϧΛ࣋ͭਓࡐ Λἧ͑Δͷ͸೉͍͠ ✴ ଍Γͳ͍ॴ͸͍͍ײ͡ʹิ͍ͬͯ͘ඞཁ͕͋Δ ✴ ֎෦……??

Slide 11

Slide 11 text

ղ͖͍ͨ໰୊ ✴ ͍ͭ ✴ ୭ʹ or Ͳͷ޿ࠂ࿮ʹ ✴ Ͳͷ޿ࠂΛ ✴ (ΫϦοΫ୯Ձ) ͍͘ΒͰ ✴ දࣔ͢Δͷ͔

Slide 12

Slide 12 text

ఆࣜԽ ✴ ໨ඪ ✴ ഔମࣾऩӹͷ࠷େԽ ✴ ੍໿৚݅ ✴ ޿ࠂओͷ໨ඪCPA (ίϯόʔδϣϯ֫ಘ͋ͨΓͷίετ) ✴ ޿ࠂओͷ༧ࢉ ✴ ޿ࠂදࣔճ਺ ͨͩ͠ ΫϦοΫ཰ɾίϯόʔδϣϯ཰͸ ഑৴͠ͳ͍ͱΘ͔Βͳ͍

Slide 13

Slide 13 text

Ұͭͷ࠷దԽ໰୊ͱͯ͠ղ͚Ε͹ྑ͍ ͷͰ͕͢ɺ೉͍͠ͷͰෳ਺ͷ໰୊ʹ෼ ͚ͯ։ൃͯ͠·͢

Slide 14

Slide 14 text

ΫϦοΫ୯Ձͷௐ੔ ✴ CPA (ίϯόʔδϣϯ͋ͨΓͷ֫ಘίετ) Λ޿ࠂओ ͷཁ๬ʹ߹ΘͤΔͷ͕໨త ✴ ͋Δ޿ࠂΩϟϯϖʔϯΛ഑৴͢Δͱͯ͠ ✴ ίϯόʔδϣϯ͕औΕΔ࿮ͷ୯Ձ͸্͍͛ͨ

Slide 15

Slide 15 text

՝୊ ✴ ྫ ✴ ίϯόʔδϣϯ཰100% ✴ ΫϦοΫ୯Ձ100ԁͳΒCPA100ԁͱͳΔ ✴ ͳΔ΂͘഑৴ͷॳظஈ֊ʹ͓͍ͯίϯόʔδϣϯ཰ Λਪఆ͍ͨ͠ ✴ ͔͠͠ɺ഑৴ॳظ͸ΫϦοΫͷαϯϓϧαΠζ͕খ ͘͞౷ܭతʹ͸ྑ͍ͱ΋ѱ͍ͱ΋ݴ͑ͳ͍

Slide 16

Slide 16 text

CVRਪఆ ✴ ίϯόʔδϣϯ܏޲ͷࣅͨ࿮ಉ࢜Ͱ͋Ε͹ɺCVR΋ۙ͘ ͳΔ͸ͣɻ͜ΕΛࣄલ෼෍ͱͯ͠࢖͑ͳ͍͔ ✴ ࣅͨ࿮ಉ࢜ͷू߹͸ΫϥελϦϯάͰٻΊΔ ✴ ࣄલ֬཰Λಋೖ͠ɺϕΠζͷఆཧʹΑΓΫϦοΫ਺ n ͷ ͏ͪ k ݸͷίϯόʔδϣϯΛ؍ଌͨ͠ޙͷ CVR ͷࣄޙ ֬཰Λߟ͑ΔɻCVRͷࣄલ෼෍Λϕʔλ෼෍Beta(α, β) ͱ͢ΔͱɺCVRͷࣄޙ෼෍΋ϕʔλ෼෍ʹͳΔɻ

Slide 17

Slide 17 text

Slide 18

Slide 18 text

݁Ռݕূ1 ✴ ༧ଌਫ਼౓͸ΦϑϥΠϯ࣮ݧͰݕূͰ͖Δ ✴ RMSE, Accuracy, Precision, F-value …. ✴ ϏδωεαΠυ͕஌Γ͍ͨͷ͸ɺ༧ଌ͕౰ͨΔࣄʹΑ ΔܦӦࢦඪ΁ͷӨڹ (ྫ: ച্) ༧ଌਫ਼౓͕YY্͕Γ·ͨ͠ ച্͸Ͳ͏ͳΔͷʜʜ

Slide 19

Slide 19 text

݁Ռݕূ2 ✴ ࣮ࡍʹCPA͕໨ඪCPAʹۙ͘ͳΔͷ͔ɺຊ൪ʹϦϦʔ εͯ͠ݕূ ✴ log(࣮੷CPA/໨ඪCPA) ΛطଘϩδοΫద༻Ωϟϯ ϖʔϯͱൺֱɻର਺ͰݟΔͷ͸ɺ2ഒʹͳΔͷͱ൒෼ ʹͳΔͷΛಉ͡ΠϯύΫτͱͯ͠ଊ͑ΔͨΊɻ ✴ log(࣮੷CPA/໨ඪCPA) ͷ෼෍ʹ͍ͭͯϊϯύϥϝτ ϦοΫݕఆͰ͕ࠩ͋Δࣄͷ֬ೝͱ4෼Ґ఺ͷࠩΛΈΔ

Slide 20

Slide 20 text

ެ։൛ʹ͖ͭ࡟আ ݁Ռ

Slide 21

Slide 21 text

഑৴͢Δ޿ࠂͷબ୒ ✴ ഔମऀऩӹͷߴ͍޿ࠂΛଟ͘഑৴͍ͨ͠ ✴ ΫϦοΫ͕ଟ͘ίϯόʔδϣϯ΋औΕΔ෺ ✴ ݁ՌతʹΫϦοΫ୯Ձ΋্͛ΒΕΔ ✴ ޮՌ͕ྑ͍͔ѱ͍͔͸഑৴͠ͳ͍ͱΘ͔Βͳ͍ ✴ ޿ࠂͱ޿ࠂ࿮ͷ૊Έ߹Θͤ͸ແ਺ʹ͋ΔͷͰૣ͘ྑ ͍૊Έ߹ΘͤΛҾ͖౰͍ͯͨ ✴ ஌ࣝͷ׆༻ͱ୳ࡧͷδϨϯϚ

Slide 22

Slide 22 text

୳ࡧͱ׆༻ ✴ ׆༻ ✴ ࿮ʹͱͬͯऩӹ͕ߴ͍ͱΘ͔͍ͬͯΔ޿ࠂΛ഑৴ ✴ ࠷΋ߴ͍෺ͷΈΛ഑৴ͨ͠Βྑ͍༁Ͱ΋ͳ͍ ✴ طଘͷόϯσΟοτΞϧΰϦζϜΛͦͷ··࢖͍ ʹ͍͘ ✴ ୳ࡧ ✴ ࿮ʹͱͬͯऩӹ͕ະ஌ͷ޿ࠂΛ഑৴͢Δ

Slide 23

Slide 23 text

ଟ࿹όϯσΟοτʹΑΔ Ξϓϩʔν ✴ εϩοτϚγϯͷϝλϑΝʔ ✴ εϩοτϚγϯ͕ෳ਺͋ͬͨ࣌ʹͲΕΛԿճҾ͘ ΂͖͔ ✴ ϝϦοτ ✴ ڭࢣσʔλ͕ແ͍ॴ͔ΒελʔτͰ͖Δ ✴ ৽͍͠޿ࠂΩϟϯϖʔϯ͕࣍ʑͱೖߘ͞ΕΔઃఆ

Slide 24

Slide 24 text

୳ࡧͷޮ཰Խ ✴ ͋Δ࿮ʹ͓͚Δɺଞͷ޿ࠂͱͷൺֱ໰୊ ✴ ଞͷ޿ࠂͱൺֱͯ͠ऩӹ͕ѱ͍ͱΘ͔ͬͨ࣌఺Ͱ୳ ࡧΛ΍ΊΕ͹ྑ͍ ✴ ऩӹੑ(eCPM)ͷ্քΛ࢖͏ ✴ ֬཰తʹߴͯ͘΋͜Ε͙Β͍ͩΖ͏ɺͱ͍͏஋ ✴ ഑৴Λଓ͚ΔࣄͰԼ͕͍ͬͯ͘

Slide 25

Slide 25 text

ݕূ ✴ ࿮ͷऩӹ͕Ͳ͏มԽ͔ͨ͠Λݟ͍ͨ ✴ ͔͠͠ɺऩӹ͸࣌ؒมԽͷӨڹΛڧ͘ड͚Δ ✴ ظ຤ʹ͸༧ࢉফԽ͕͋ΔͨΊɺඞͣ৳ͼΔ ✴ ୯७ʹϩδοΫมߋલޙͰൺֱͰ͖ͳ͍

Slide 26

Slide 26 text

ϥϯμϜԽൺֱࢼݧʹΑΔݕূ ϩδοΫͷมߋʹΑΔհೖ σʔλ͸αϯϓϧɺԣ࣠͸࣌ؒ ޿ࠂ࿮Λ܈ʹ෼͚ͯσʔλΛऔΔ