Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
論文紹介: "A Unified Search Federation System Based...
Search
Ikuo Matsumura
March 27, 2015
Technology
120
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
論文紹介: "A Unified Search Federation System Based on Online User Feedback"
社内勉強会の発表スライドです。
Ikuo Matsumura
March 27, 2015
Transcript
11 slides
A Unified Search Federa/on System Based on Online User Feedback
Authors: Luo Jie, Sudarshan Lamkhede, Rochit Sapra, Evans Hsu, Helen Song, Yi Chang (at Yahoo! Labs, Yahoo! Search, Yahoo! Taiwan) Proceedings of the 19th ACM SIGKDD interna:onal conference on Knowledge discovery and data mining - KDD '13 հऀ: দଜ Үੜ (CA ProFit-X) Journal Club, 2015-03-27 1
จͷ֓؍ • YahooͰݕࡧ݁Ռϖʔδͷ࠷దԽΛContextual BanditͰϞσϧԽ࣮ͯ͠͠ɼDailyԯΫΤϦͷ ຊ൪ڥͰӡ༻ͨ͠ࣄྫ • ใुਪఆث(ઢܗϞσϧ)ͷֶशΛVowpal WabbitͰ ߦ͍ɼԯexamplesΛͰॲཧ •
ෳͷػցֶशͷࠞͰ͋ͬͨچ൛γεςϜʹൺ ͯɼCTR͕࠷େ200%ఔ্ͨ͠ Journal Club, 2015-03-27 2
എܠɾѻ͏ ౷߹ݕࡧʢδϟϯϧʹಛԽͨ͠ ݕࡧαϒγεςϜΛ౷߹ͯ͠ද ࣔʣ ΫΤϦ͝ͱʹϢʔβͷڵຯ͋Δ δϟϯϧΛਪఆ͍͕ͨ͠ɼWeb ίϯςϯπΫΤϦେͰ࣌ ࣄࠁʑͱมԽ͢Δ ेͳϥϕϧ͖σʔλΛͲ͏ ूΊΔଓ͚Δ͔ʁ
Journal Club, 2015-03-27 3
ຊ Journal Club, 2015-03-27 4
Contextual Bandit ͷ֓ཁ ֤࣌ࠁ ʹ͓͍ͯԼΛߦ͍ใुͷΛ࠷େԽ͢Δɿ 1. ֤ΞΫγϣϯ ͷจ຺ใ͕ಛϕΫτϧ Ͱ ༩͑ΒΕΔ
2. ֤ΞΫγϣϯ͝ͱʹใु Λਪఆ͢Δ 3. ΞΫγϣϯ Λ1ͭબɾ࣮ߦ͠ใु ΛಘΔ 4. ಘͨใुʹΑͬͯ 2. 3.ͷਪఆͱબΛվળ͢Δ Journal Club, 2015-03-27 5
౷߹ݕࡧΛContextual Banditͱͯ͠ϞσϧԽ ΞΫγϣϯɿ දࣔ͢Δδϟϯϧͷ (Ґஔ༰ͷҧ ͍ࣺʣ ใुɿ δϟϯϧ͝ͱͷ click-skip (ޙड़)
ͷ߹ܭ ୳ࡧɿ Ұఆ֬ ( -greedy)ɼׂҐஔϥϯμϜ ׆༻ɿ ্͔Βॱʹਪఆใुͷߴ͍δϟϯϧΛׂ ૉੑɿ ݕࡧޠɼݕࡧॴɼδϟϯϧຖͷݕࡧ݁Ռ ώοτͳͲ Journal Club, 2015-03-27 6
ใु: δϟϯϧຖclick-skipͷ߹ܭ click-skipͰͷՃࢉ - ΫϦοΫ͞Εͨδϟϯϧ+1 - ͦΕΑΓ্ͷδϟϯϧ-1 - ͦΕΑΓԼͷδϟϯϧ+0 Ϣʔβຬͷࢦඪଞʹ͋
Δ͕... - CTRԼҐදࣔͷͷ͕ෆར - ηογϣϯϨϕϧͷͷ2ߩ ݙͷׂ͕ෳࡶ 2 PTS (path to success) ͳͲ Journal Club, 2015-03-27 7
γεςϜ֓ཁɿ ୳ࡧͰಘΒΕͨϩά͔Β܇࿅σʔλΛੜ͠ɼ ͦΕΛֶशͯ͠ಘΒΕͨϞσϧͰใुΛਪఆͯ͠׆༻͢Δ Journal Club, 2015-03-27 8
౷ܭϞσϧͱֶशख๏ ܇࿅σʔλͷ example ͷ4ͭ, exampleͷॏཁ3ɽ จ຺ , ΞΫγϣϯ
ͷظใु SGD, L-BFGSͰॏΈ Λਪఆɽ࣮VW4ɽ 4 h$ps:/ /github.com/JohnLangford/vowpal_wabbit 3 ͦͷஔ͕ੜ͡Δ֬ ͷٯɽϏδωε্ͷ੍ཏੑʹґଘɽ4.1અʹৄࡉɽ Journal Club, 2015-03-27 9
USͰͷCTRͷมԽ Journal Club, 2015-03-27 10
·ͱΊ • ౷߹ݕࡧΛContextual BanditͰϞσϧԽɾ࣮ɼ DailyԯΫΤϦͷຊ൪ڥͰӡ༻ • ใुਪఆث(ઢܗϞσϧ)ͷֶशΛVowpal WabbitͰ • ෳͷػցֶशͷࠞͰ͋ͬͨچ൛γεςϜʹൺ
ͯɼCTR͕࠷େ200%ఔ্ <հ͠ͳ͔ͬͨ༰> ΦϑϥΠϯςετɺͰͷධՁ݁Ռ ͳͲ Journal Club, 2015-03-27 11
More Decks by Ikuo Matsumura
See All by Ikuo Matsumura
Akka Streamsの縮退処理を用いた耐障害性の実現 〜 広告のリアルタイムオークションの事例 〜
ikuo
1
2.5k
Other Decks in Technology
See All in Technology
AWS Emulator を評価する: 手元で動く AWS の API の仕組み、始め方、確かめ方
inariku
PRO
2
760
Linuxネットワークスタック進化の軌跡: 過去10年の歩みと最新トレンド
orimanabu
4
750
異夢同船〜異なる夢でも同じ船でなんとかする〜
fortegp05
1
520
HTTP通信に使おうとすると実はめんどくさいfile_get_contents
maguroalternative
0
210
Sonnetだけで業務はまわる?
kintotechdev
1
150
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
17
120k
速くなるほど、深く考える AI時代のQAに学ぶ
kobayashiyorimitsu
0
260
田んぼの見回りをIoTで減らしたい!水位監視から電池駆動カメラまでの試行錯誤
itosoft
1
270
PHPで家庭用ゲーム機の専用コントローラーをMIDIデバイスとして扱ってみる
wind111
0
140
20261113_JAWS_Osaka
takuyay0ne
1
580
gem install とrequire のむこうがわ
ydah
0
210
アラートを見直していたら営業組織への理解にちょっとだけ繋がった話
z63d
1
210
Featured
See All Featured
From Legacy to Launchpad: Building Startup-Ready Communities
dugsong
0
380
Embracing the Ebb and Flow
colly
88
5.2k
Context Engineering - Making Every Token Count
addyosmani
9
1.3k
Mind Mapping
helmedeiros
1
440
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
38
3.1k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
74
43k
Bridging the Design Gap: How Collaborative Modelling removes blockers to flow between stakeholders and teams @FastFlow conf
baasie
0
770
Measuring & Analyzing Core Web Vitals
bluesmoon
9
1.1k
Designing Powerful Visuals for Engaging Learning
tmiket
1
660
A Tale of Four Properties
chriscoyier
163
24k
Collaborative Software Design: How to facilitate domain modelling decisions
baasie
1
380
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.9k