Scalar is Not Enough: Vectorization-based Unbiased Learning to Rank

被引:4
作者
Chen, Mouxiang [1 ]
Liu, Chenghao [2 ]
Liu, Zemin [3 ]
Sun, Jianling [1 ]
机构
[1] Zhejiang Univ & Alibaba Zhejiang Univ Joint Inst, Hangzhou, Peoples R China
[2] Salesforce Res Asia, Singapore, Singapore
[3] Singapore Management Univ, Singapore, Singapore
来源
PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022 | 2022年
关键词
learning to rank; unbiased learning to rank; examination hypothesis;
D O I
10.1145/3534678.3539468
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unbiased learning to rank (ULTR) aims to train an unbiased ranking model from biased user click logs. Most of the current ULTR methods are based on the examination hypothesis (EH), which assumes that the click probability can be factorized into two scalar functions, one related to ranking features and the other related to bias factors. Unfortunately, the interactions among features, bias factors and clicks are complicated in practice, and usually cannot be factorized in this independent way. Fitting click data with EH could lead to model misspecification and bring the approximation error. In this paper, we propose a vector-based EH and formulate the click probability as a dot product of two vector functions. This solution is complete due to its universality in fitting arbitrary click functions. Based on it, we propose a novel model named Vectorization to adaptively learn the relevance embeddings and sort documents by projecting embeddings onto a base vector. Extensive experiments show that our method significantly outperforms the state-of-the-art ULTR methods on complex real clicks as well as simple simulated clicks. (1)
引用
收藏
页码:136 / 145
页数:10
相关论文
共 45 条
[1]   A General Framework for Counterfactual Learning-to-Rank [J].
Agarwal, Aman ;
Takatsu, Kenta ;
Zaitsev, Ivan ;
Joachims, Thorsten .
PROCEEDINGS OF THE 42ND INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '19), 2019, :5-14
[2]   Addressing Trust Bias for Unbiased Learning-to-Rank [J].
Agarwal, Aman ;
Wang, Xuanhui ;
Li, Cheng ;
Bendersky, Mike ;
Najork, Marc .
WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, :4-14
[3]   Estimating Position Bias without Intrusive Interventions [J].
Agarwal, Aman ;
Zaitsev, Ivan ;
Wang, Xuanhui ;
Li, Cheng ;
Najork, Marc ;
Joachims, Thorsten .
PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, :474-482
[4]   Unbiased Learning to Rank: Online or Offline? [J].
Ai, Qingyao ;
Yang, Tao ;
Wang, Huazheng ;
Mao, Jiaxin .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2021, 39 (02)
[5]   Unbiased Learning to Rank with Unbiased Propensity Estimation [J].
Ai, Qingyao ;
Bi, Keping ;
Luo, Cheng ;
Guo, Jiafeng ;
Croft, W. Bruce .
ACM/SIGIR PROCEEDINGS 2018, 2018, :385-394
[6]  
Ai Qingyao, 2018, P 2018 ACM SIG INT, P2305, DOI DOI 10.1145/3234944.3234980
[7]  
[Anonymous], 2008, P SIGIR, DOI [10.1145/1390334.1390392, DOI 10.1145/1390334.1390392]
[8]   A Click Sequence Model for Web Search [J].
Borisov, Alexey ;
Wardenaar, Martijn ;
Markov, Ilya ;
de Rijke, Maarten .
ACM/SIGIR PROCEEDINGS 2018, 2018, :45-54
[9]   A Neural Click Model for Web Search [J].
Borisov, Alexey ;
Markov, Ilya ;
de Rijke, Maarten ;
Serdyukov, Pavel .
PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16), 2016, :531-541
[10]  
Buscher G, 2010, SIGIR 2010: PROCEEDINGS OF THE 33RD ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH DEVELOPMENT IN INFORMATION RETRIEVAL, P42