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

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

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

558ffd4e5cf6c95e60c91333677b93c4?s=128

j.harashima

October 16, 2014
Tweet

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

    ΞϓϦ΁ͷల։