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

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. #BOEJU
    JO
    DPPLQBE w ࿹ɿίϯςϯπʢFH
    ݙཱɺχϡʔεʣ w ใुɿ$53 w ૉੑɿΫΤϦͳͲ w ֶशɿ7PXQBM
    8BCCJU
    Λར༻ʢര଎ʂʣ 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 ΞϓϦ΁ͷల։