arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2012.04426cs.IR
收藏

统一在线和反事实学习排序

Unifying Online and Counterfactual Learning to Rank

Harrie Oosterhuis, Maarten de Rijke

摘要:

基于用户交互优化排名系统是一个研究得很好的问题。基于用户交互优化排名系统的最先进方法分为在线方法-通过直接与用户交互学习-和反事实方法-从历史交互中学习。现有的在线方法在没有在线干预的情况下会受到阻碍,因此不应违背事实地应用。相反,反事实方法不能直接受益于在线干预。我们提出了一种新的干预意识估计反事实和在线学习排序(LTR)。随着干预感知估计器的引入,我们的目标是弥合在线/反事实LTR部门,因为它被证明是非常有效的在线和反事实的情况下。该估计器通过使用基于日志记录策略的行为和在线干预(在收集点击数据期间对日志记录策略进行的更改)的校正来校正位置偏差、信任偏差和项目选择偏差的影响。我们的实验结果,在半合成的实验设置进行,表明,与现有的反事实LTR方法,干预意识估计可以大大受益于在线干预。

英文摘要:

Optimizing ranking systems based on user interactions is a well-studied problem. State-of-the-art methods for optimizing ranking systems based on user interactions are divided into online approaches - that learn by directly interacting with users - and counterfactual approaches - that learn from historical interactions. Existing online methods are hindered without online interventions and thus should not be applied counterfactually. Conversely, counterfactual methods cannot directly benefit from online interventions. We propose a novel intervention-aware estimator for both counterfactual and online Learning to Rank (LTR). With the introduction of the intervention-aware estimator, we aim to bridge the online/counterfactual LTR division as it is shown to be highly effective in both online and counterfactual scenarios. The estimator corrects for the effect of position bias, trust bias, and item-selection bias by using corrections based on the behavior of the logging policy and on online interventions: changes to the logging policy made during the gathering of click data. Our experimental results, conducted in a semi-synthetic experimental setup, show that, unlike existing counterfactual LTR methods, the intervention-aware estimator can greatly benefit from online interventions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑