paper-with-me

홈 › Papers

Offline Evaluation of Ranked Lists using Parametric Estimation of Propensities

2022-06-06 · Vishwa Vinay, Manoj Kilaru, David Arbour

Search engines and recommendation systems attempt to continually improve the quality of the experience they afford to their users. Refining the ranker that produces the lists displayed in response to user requests is an important component of this process. A common practice is for the service providers to make changes (e.g. new ranking features, different ranking models) and A/B test them on a fraction of their users to establish the value of the change. An alternative approach estimates the effectiveness of the proposed changes offline, utilising previously collected clickthrough data on the old ranker to posit what the user behaviour on ranked lists produced by the new ranker would have been. A majority of offline evaluation approaches invoke the well studied inverse propensity weighting to adjust for biases inherent in logged data. In this paper, we propose the use of parametric estimates for these propensities. Specifically, by leveraging well known learning-to-rank methods as subroutines, we show how accurate offline evaluation can be achieved when the new rankings to be evaluated differ from the logged ones.

📄 PDF Abstract BibTeX arXiv:2206.02470

Code (0)

등록된 구현이 없습니다.

Tasks

Learning-To-RankRecommendation Systems

Methods 이 논문이 사용한 방법론

Golden Queue Managers 설명 없음

Similar Papers 제목 키워드 기반

Online and Offline Evaluation in Search Clarification

2024-03-14 · Leila Tavakoli, Johanne R. Trippas, Hamed Zamani, Falk Scholer 외

The effectiveness of clarification question models in engaging users within search systems is currently constrained, casting doubt on their overall usefulness. To improve the performance of these models, it is crucial to…

Information RetrievalRetrieval

Offline Comparison of Ranking Functions using Randomized Data

2018-10-11 · Agarwal Aman, Wang Xuanhui, Li Cheng, Bendersky Michael 외

Ranking functions return ranked lists of items, and users often interact with these items. How to evaluate ranking functions using historical interaction logs, also known as off-policy evaluation, is an important but cha…

Off-policy evaluation

BubbleRank: Safe Online Learning to Re-Rank via Implicit Click Feedback

2018-06-15 · Chang Li, Branislav Kveton, Tor Lattimore, Ilya Markov 외

In this paper, we study the problem of safe online learning to re-rank, where user feedback is used to improve the quality of displayed lists. Learning to rank has traditionally been studied in two settings. In the offli…

Learning-To-RankRe-RankingSafe Exploration

Offline Evaluation of Ranking Policies with Click Models

2018-04-27 · Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan 외

Many web systems rank and present a list of items to users, from recommender systems to search and advertising. An important problem in practice is to evaluate new ranking policies offline and optimize them before they a…

Recommendation Systems

Low-variance estimation in the Plackett-Luce model via quasi-Monte Carlo sampling

2022-05-12 · Alexander Buchholz, Jan Malte Lichtenberg, Giuseppe Di Benedetto, Yannik Stein 외

The Plackett-Luce (PL) model is ubiquitous in learning-to-rank (LTR) because it provides a useful and intuitive probabilistic model for sampling ranked lists. Counterfactual offline evaluation and optimization of ranking…

Computational EfficiencycounterfactualLearning-To-Rank