Contextual Bandit による表示コンテンツの最適化

558ffd4e5cf6c95e60c91333677b93c4?s=47 j.harashima
October 16, 2014
3
2.9k

Contextual Bandit による表示コンテンツの最適化

558ffd4e5cf6c95e60c91333677b93c4?s=128

j.harashima

October 16, 2014
Tweet

More Decks by j.harashima

See All by j.harashima
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
5.2k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
1.6k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
43
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
2.6k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
1
8.2k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
1.7k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
0
5.5k
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
1
51
558ffd4e5cf6c95e60c91333677b93c4?s=48 junharashima
4
3.4k

Featured

See All Featured
B47b288784fda77a94aeb234ca743c24?s=48 keavy
104
14k
96270e4c3e5e9806cf7245475c00b275?s=48 addyosmani
1348
190k
0c6fd6a08d0f898159cda7cafcacf07f?s=48 afnizarnur
175
14k
6804f1775cb4babfcc3851298566fbce?s=48 tanoku
257
24k
7fa6101cd43067653cf4ac6c7ca54305?s=48 akmur
252
19k
8081b26e05bb4354f7d65ffc34cbbd67?s=48 chriscoyier
498
130k
56c4053438af8e8b90d6f53cbb7573be?s=48 jakevdp
769
190k
Aff5641764408271f7bc398f2097edd0?s=48 denniskardys
219
110k
7559f6cff1f5efc2d210965febd4d71c?s=48 bermonpainter
340
26k
1f74b13f1e5c6c69cb5d7fbaabb1e2cb?s=48 sferik
607
54k
C51b39fa3c79ccb99dcb8a076bc98287?s=48 brianwarren
83
4.6k
F68cb25ae3e5c2106997454b13b7737d?s=48 brad_frost
154
6.2k

Transcript

  1. $POUFYUVBM#BOEJUʹΑΔ දࣔίϯςϯπͷ࠷దԽ ΫοΫύουגࣜձࣾ ٕज़෦ݕࡧάϧʔϓ ݪౡ७

  2. ݪౡ७ wΤϯδχΞ!ΫοΫύου wത࢜ʢ৘ใֶʣ wࣗવݴޠॲཧˍ৘ใݕࡧ

  3. ͷ΂݄ؒར༻ऀ਺ສਓ  Ϩγϐ਺ສ඼ ʢ೥݄ʣ

  4. ϞόΠϧར༻ऀ਺ͷ૿Ճ         

       1$ εϚϗʢϒϥ΢βʣ εϚϗʢΞϓϦʣ Ψϥέʔ

  5. ը໘αΠζ ʙΠϯν ʙΠϯν ʙΠϯν

  6. 6*͕ෳࡶԽ ݙཱΛग़ͨ͠Βศརʁ Ϣʔβ͞ΜʹΑΔ ͓͢͢ΊϨγϐͱ͔ ྉཧͷίπͳΜͯͲ͏ʁ ৽͍͠ίϯςϯπΛग़ͦ͏ʂ χϡʔεɺಈըɺ JOݕࡧ݁Ռϖʔδ Ϩγϐ͚ͩͰ͸Ϣʔβͷཁ๬ʹԠ͑ΒΕ ͳ͍͕ɺίϯςϯπΛେྔʹग़͢ͷ΋

  7. ౷߹ݕࡧ

  8. ݕࡧ݁Ռϖʔδ ΫΤϦ͝ͱʹ ࠷దͳίϯςϯπ͚ͩΛදࣔ ʢ೥݄ʙɺࠓ͸ϒϥ΢β൛ͷΈରԠʣ Ͳ͏΍ͬͯʁ

  9. .VMUJ"SNFE#BOEJU w ୳ࡧͱ׆༻Λ࢖͍෼͚ͯใुΛ࠷େԽ w ୳ࡧɿ৘ใΛऩू͢ΔͨΊʹ࿹Λબ୒ w ׆༻ɿऩूͨ͠৘ใʹج͍ͮͯ࿹Λબ୒ w ୳ࡧͱ׆༻͸τϨʔυΦϑ ࿹

  10. $POUFYUVBM#BOEJU w ࿹ͷใु͕ίϯςΩετʹΑͬͯҧ͏ w FH޿ࠂͷ$53͸ݟΔਓʹΑͬͯҧ͏ w ίϯςΩετΛૉੑͰදݱ w ใु͕࠷େͱͳΔΑ͏ʹॏΈΛֶश w

    ίϯςΩετ͝ͱʹ࠷దͳ࿹Λબ୒

  11. #BOEJUJODPPLQBE w ࿹ɿίϯςϯπʢFHݙཱɺχϡʔεʣ w ใुɿ$53 w ૉੑɿΫΤϦͳͲ w ֶशɿ7PXQBM8BCCJUΛར༻ʢര଎ʂʣ w

    ୳ࡧɿҰ෦17ͰϥϯμϜʹίϯςϯπΛදࣔ w ׆༻ɿ$53࠷େͱظ଴͞ΕΔίϯςϯπΛදࣔ ʢ,%%ͷ:BIPP-BCTͷ࿦จΛΞϨϯδʣ

  12. શମਤ 0⒐JOF 0OMJOF  explore exploit log*show/click*events  Treasure*Data 

            

  13. FH݄೔ʹࡾ೔෼ͷσʔλͰֶशͯ͠ɺҰ೔෼ͷσʔλʹରͯ͠ਪఆ͢Δ৔߹ 0⒐JOF 0OMJOF 10/9 10/10% 10/11% 10/9 10/10% 10/11% m/d

    m/d md%   % md%  % construct%training% and%test%data m/d% % %m’/d’%  mdm’d’ %   % Amazon%S3    10/9% % 10/11%  … … predict%ac:ons learn%model%     %  %  Treasure%Data

  14. ิ଍ɿ୳ࡧͷׂ߹ w ݱࡏ w ҰఆʢҰ෦17ʣ w ࠓޙ w ঃʑʹσʔλ͕஝ੵʢJF৴པ౓্͕ঢʣ w

    ୳ࡧͷׂ߹͸ݮΒ͍͚ͯ͠Δ

  15. ิ଍ɿਪఆͷํ๏ w ϦΫΤετͷ౓ʹਪఆ w ϨεϙϯελΠϜ͕ѱԽͦ͠͏ w ϦΫΤετͷલʹਪఆ w ߴස౓ͷίϯςΩετʹରͯ͠༧Ί࿹Λ ਪఆɺ݁ՌΛςʔϒϧʹอ͍࣋ͯ͠Δ

  16. ݁Ռ w 6*Λγϯϓϧʹอͯͨ w $53͕ߴ͍ίϯςϯπΛ දࣔͰ͖ΔΑ͏ʹͳͬͨ ʢ୳ࡧ݁Ռͱൺ΂ͯʣ ʮΦϜϨπʯ ݙཱ ˞݄೔࣌఺Ͱͷ݁Ռ

  17. ʮϋϯόʔάʯ ʮ͓ͰΜʯ ň཭ೕ৯ʼn χϡʔε ΧϑΣʢܝࣔ൘ʣ ͓͢͢ΊϨγϐ

  18. ৄࡉ ଓ͖͸8FCͰʂ ΫοΫύου։ൃऀϒϩά ݕࡧ ʢ݄຤ࠒɺଟ෼ʣ

  19. ·ͱΊ w ϞόΠϧར༻ऀ਺ͷ૿Ճ w ϞόΠϧ͸ը໘͕খ͍͞ w ίϯςϯπΛେྔʹදࣔˠ6*͕ෳࡶԽ w ΫΤϦ͝ͱʹ࠷దͳίϯςϯπ͚ͩΛදࣔ w

    $POUFYUVBM#BOEJUͷར༻

  20. ࠓޙͷల๬ w ୳ࡧׂ߹ͷௐ੔ w ৴པ౓ͷಋೖʢ΋ͬͱڧԽֶशͬΆ͘ʂʣ w ίϯςϯπͷ௥Ճ w ྉཧͷಈըɺྉཧͷίπɺ w

    ΞϓϦ΁ͷల։