Learning to Rank Revisited: Our Progresses in New Algorithms and Tasks

Jun Xu
2015-01-01
Abstract:Page 1. Learning to Rank Revisited: Our Progresses in New Algorithms and Tasks Jun Xu Institute of Computing Technology, Chinese Academy of Sciences 1 The 4th China-Australia Database Workshop Melbourne, Australia Oct. 19, 2015 Page 2. Outline • Learning to rank • Our progresses – Improving existing algorithms – Adventure with new ranking tasks • Summary 2 Page 3. Ranking in Information Retrieval 33 document index D = 𝑑𝑖 ranking model 𝑓(𝑞,𝑑) query 𝑞 𝑑1,𝑓 𝑞,𝑑1 𝑑2,𝑓 𝑞,𝑑2 . . . 𝑑𝑁,𝑓 𝑞,𝑑𝑁 Page 4. Learning to Rank for Information Retrieval • Machine learning algorithms for relevance ranking 4 query document training data test data learning to rank algorithm ranking model f (x; w) online ranking Point-wise: ranking as regression or classification over query-documents Pair-wise: ranking as binary classification over preference pairs List-wise: training/predicting ranking at query (document list) level …
What problem does this paper attempt to address?