Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Synapse: 利用者の文脈に応じて 継続的に推薦手法の選択を 最適化する推薦システム/io...

Synapse: 利用者の文脈に応じて 継続的に推薦手法の選択を 最適化する推薦システム/iot45_synapse

第45回 情報処理学会 インターネットと運用技術研究会
https://www.ipsj.or.jp/kenkyukai/event/csec85iot45.html

Avatar for monochromegane

monochromegane

May 24, 2019
Tweet

More Decks by monochromegane

Other Decks in Technology

Transcript

  1. ࡾ୐༔հ / Pepabo R&D Institute, GMO Pepabo, Inc. 2019.05.24 ୈ45ճ

    ৘ใॲཧֶձ Πϯλʔωοτͱӡ༻ٕज़ݚڀձ Synapse: ར༻ऀͷจ຺ʹԠͯ͡ ܧଓతʹਪનख๏ͷબ୒Λ ࠷దԽ͢ΔਪનγεςϜ
  2. • Which is the best ? • ಺༰ϕʔεܕਪન • ྨࣅը૾

    • ྨࣅςΩετ • ڠௐܕਪન • ஌ࣝϕʔεܕਪન • ϋΠϒϦουܕਪન • ฒྻܕɼ௚ྻܕ… 5 ਪનख๏ͷબ୒
  3. • Which is the best • ಺༰ϕʔεܕਪન • ྨࣅը૾ •

    ྨࣅςΩετ • ڠௐܕਪન • ஌ࣝϕʔεܕਪન • ϋΠϒϦουܕਪન • ฒྻܕɼ௚ྻܕ… 6 ಛఆͷ৚݅Ͱͷਪનख๏ͷબ୒ • In the case ? • ਫ਼౓΍଎౓ • ঎඼ͷಛੑ • ಺༰ͷදݱྗ • ίʔϧυελʔτ • ۙࣅ • จ຺ • ར༻ऀͷঢ়گͱཁٻ
  4. • Which is the best • ಺༰ϕʔεܕਪન • ྨࣅը૾ •

    ྨࣅςΩετ • ڠௐܕਪન • ஌ࣝϕʔεܕਪન • ϋΠϒϦουܕਪન • ฒྻܕɼ௚ྻܕ… 7 ECαΠτͷಛఆͷ৚݅Ͱͷਪનख๏ͷબ୒ • In the case • ਫ਼౓΍଎౓ • ঎඼ͷಛੑ • ಺༰ͷදݱྗ • ίʔϧυελʔτ • ۙࣅ • จ຺ • ར༻ऀͷঢ়گͱཁٻ • On a EC site ? • ܧଓతͳվળ • ػೳ௥Ճ • ར༻ऀ૿Ճ • அଓతͳվѱ • ෆ۩߹ • γεςϜෛՙ • ݱࡏͷ࠷ળखͷ௥ٻ
  5. • ᶃ ਪનख๏ͷ༏ྼ͕จ຺ʹΑͬͯมԽ͢Δ • ᶄ ༏ྼͷมԽ͢Δ൚༻తͰ໌֬ͳج४͕ͳ͍ • ᶅ ༏ྼ͕ܧଓతʹมԽ͢Δ 10

    ਪનख๏ͷબ୒ʹ·ͭΘΔ՝୊ ECαΠτͷӡӦऀ͸ར༻ऀͷཁٻΛຬͨ͢Մೳੑͷߴ͍ਪનख๏Λબ୒͍ͨ͠ ͕ɼҎԼͷ՝୊ͷͨΊಋೖઌ͝ͱͷධՁͱௐ੔͕ߦΘΕ͍ͯΔɽ
  6. • ϋΠϒϦουܕਪન • ਪનख๏Λ૊Έ߹Θ֤ͤͯख๏ͷ୹ॴΛิ͏ • ߪങཤྺ͕஝ੵ͞ΕΔ·Ͱ͸಺༰ϕʔεΛॏࢹɼ஝ੵޙʹڠௐܕΛॏࢹ౳ 15 ՝୊ᶄ ༏ྼͷมԽ͢Δ൚༻తͰ໌֬ͳج४͕ͳ͍ $53

         )JTUPSZDPVOU -PX .JEEMF )JHI $POUFOUCBTF $PDPSBCPSBUFCBTF ڠௐܕਪન͕ߪങཤྺͷ஝ੵʹΑͬͯਫ਼౓͕޲্͠಺༰ϕʔεܕ ਪનͷਫ਼౓ͱٯస͢Δ͜ͱΛදݱͨ͠໛ࣜਤ ߪങཤྺͷ஝ੵ͕۩ମతʹԿ݅ʹୡͨ࣌͠ʹ಺༰ϕʔεܕਪનͱ ੾Γସ͑Δ΂͖͔͸࣮؀ڥͰͷධՁ͕ඞཁ
  7. • ར༻ऀͷཁٻΛຬͨ͢঎඼Λબఆ͢ΔՄೳੑͷߴ͍ਪનख๏Λӡ༻؀ڥͰػձ ଛࣦ͕ൃੜ͠ͳ͍Α͏ࣗಈత͔ͭܧଓతʹར༻͍ͨ͠ 19 ఏҊख๏ 1. จ຺ͷఆٛͱಋೖ 2. ৽͍͠ਪનख๏ͷಋೖ 3.

    ಋೖޙͷ࠶ܭଌɼޮՌ൑ఆɼޮՌతͳख๏ͷద༻ • ࣄલʹఆΊͨจ຺͝ͱʹਪનख๏ͷબ୒Λࣗಈత͔ͭܧଓతʹ࠷దԽ͢Δਪન γεςϜΛఏҊ
  8. • ਪન݁Ռʹର͢Δར༻ऀͷ൓ԠΛܭଌ͢ΔͨΊͷϩάઃܭ • ར༻ऀ͝ͱͷϦΫΤετΛه࿥ • ར༻ऀ͝ͱͷਪનϦΫΤετʹର͢Δਪન݁ՌΛه࿥ • ਪનϦΫΤετͷ௚ޙͷߦಈ͕ਪન݁Ռͷ঎඼ʹؔ͢Δߦಈ͔Λൺֱ 21 จ຺͝ͱͷܭଌͱධՁ

    5JNF $POUFYU .FUIPE 6TFS 1BUI 1BSBNT 3FTQPOTF  $IBJS JNBHF " SFDPNNFOE        " TIPX   $IBJS DG # SFDPNNFOE        # TIPX  ਪનͷडೖ
  9. Synapse 24 Context Routing Context Context Method Method Method Method

    Matching Process 0.33 0.33 0.33 Search Result Bandit Activity log Rewards Algorithms Epsilon- Greedy Softmax Feedback
  10. Synapse 25 Context Routing Context Context Method Method Method Method

    Matching Process 0.1 0.8 0.1 Search Result Bandit Activity log Rewards Algorithms Epsilon- Greedy Softmax Feedback
  11. • ECαΠτͰར༻தͷਪનख๏ͷΫϦοΫ཰࣮੷ʹΑΔఏҊख๏ͷޮՌ༧ଌ • ΫϦοΫ཰࣮੷ɿӾཡதͷ঎඼ʹର͢Δਪન঎඼ΛఏҊ͢Δػೳ • ਪનख๏ɿྨࣅը૾ɼྨࣅςΩετɼڠௐܕਪનʢϓϦϛςΟϒɼLLRʣɼ σϞάϥϑΟοΫ • ϞϯςΧϧϩ๏ʹΑΔྦྷੵใु༧ଌΛൺֱ •

    ࣄલʹఆΊΔจ຺ͱͯ͠Ӿཡதͷ঎඼ͷΧςΰϦΛ࠾༻ • ࠷దԽͷޮՌଌఆɿ࠷దԽʹΑΔྦྷੵใु༧ଌͷมԽΛൺֱ • จ຺ͷޮՌଌఆɿจ຺͝ͱͷ࠷దԽͷ༗ແͰྦྷੵใु༧ଌͷมԽΛൺֱ 27 จ຺Λߟྀͨ͠ਪનख๏ͷબ୒ͷ࠷దԽ
  12. จ຺͝ͱͷਪનख๏ͷޮՌͷࠩ 28 • จ຺͸ɼར༻ऀ͕Ͳͷ঎඼Χ ςΰϦΛݟ͍ͯΔ͔ • ਪનख๏͔ΒͷఏҊʹର͢Δ ΫϦοΫ཰Λൺֱ • ΧςΰϦ͝ͱʹਪનख๏ͷޮ

    Ռͷ͕ࠩ͋Δ͜ͱ͕ݟͯऔΕ Δ ঎඼ΧςΰϦ͸ར༻ऀͷจ຺ͷ͏ͪγεςϜ͕೺ ѲͰ͖Δ΋ͷͰଞͷECαΠτͰ΋ల։͠΍͍͢ɽ
  13. ྦྷੵใु༧ଌ 29 • ࠷దԽΛߦͳ͍ͬͯͳ͍΋ͷ(1. No optimization) ͱൺֱͯ͠ ࠷ద ԽΛ͓͜ͳͬͨ΋ͷʢ2. Overall

    optimization, 3. Category-wise optimizationʣͷྦྷੵใु༧ଌ͕ ߴ͍ • ࠷ऴతͳྦྷੵใु༧ଌ͸จ຺ߟྀ ͨ͠࠷దԽ(3. Category-wize optimization)͕࠷΋ߴ͍