1. WSDM 2018読み会
Position Bias estimation for unbiased learning to rank in
personal search
2018/4/14 (⼟) 坪坂正志
m.tsubosaka@gmail.com
2. 紹介する論⽂
• Position Bias estimation for unbiased learning to rank in
personal search
• 著者は全員Google
• Unbiased learning to rankというバイアスを考慮したランキング学習
の⽅法について扱っている
• 従来法で必要だった検索結果をランダマイズして出⼒するという⼯程
がいらなくなっている
18. Result randomization
• 𝜃K = 𝑃 𝐸 = 1 𝑘 を推定する⽅法として、実際のトラフィック
で出⼒結果をランダムに配信して送る⽅法が考えられる
• Randomize TopN
• 出⼒の並びをすべてランダムに配信
• 𝜃Kはk番⽬に表⽰した⽂章のクリック率から推定可能
• Randomize Pair
•
OP
OPQR
をk番⽬の出⼒とk-1番⽬の出⼒を⼊れ替えることによって推定
•
OP
OR
=
OS
OR
OT
OS
⋯
OP
OPQR
• と𝜃?との⽐率を推定する