event thumbnail image
The 25th International Conference on Machine Learning (ICML 2008)

Listwise Approach to Learning to Rank - Theory and Algorithm

author: Tie-Yan Liu, Microsoft Research

Description

This paper aims to conduct a comprehensive study on the listwise approach to learning to rank. The listwise approach learns a ranking function by taking individual lists as instances and minimizing a loss function defined on two lists (one is predicted result and the other ground truth). Existing work on the approach mainly focused on the development of new algorithms; methods such as RankCosine and ListNet have been proposed and better performances by them have also been observed. Unfortunately, the underlying theory was not sufficiently studied as far. To amend the problem, this paper proposes conducting theoretical analysis of learning to rank algorithms through investigation on the properties of the loss functions, including consistency, soundness, continuity, differentiability, convexity, and efficiency. A sufficient condition on consistency for ranking is given, which seems to be the first such result obtained in related research. The paper then conducts analysis on three loss functions: likelihood loss, cosine loss, and cross entropy loss. The latter two were used in RankCosine and ListNet respectively. The use of likelihood loss leads to the development of a new listwise method called ListMLE, whose loss function offers better properties. Experimental results have also verified the correctness of the theoretical results obtained in the paper.

You might be experiencing some problems with Your Video player.
Slides
0:00 Listwise Approach to Learning to Rank – Theory and Algorithm
0:51 Learning to Rank for Information Retrieval
2:17 State-of-the-art Approaches
3:23 Motivations
4:06 Our Work
4:32 Listwise Ranking
5:31 True Loss in Listwise Ranking
6:40 Surrogate Loss in Listwise Ranking
7:52 Surrogate Listwise Loss Minimization
10:07 Analysis on Surrogate Loss
10:46 Continuity, Differentiability, Convexity, Efficiency
11:38 Statistical Consistency
13:20 Statistical Consistency (3)
13:55 Soundness
15:39 Soundness (2)
15:51 Soundness (3)
16:04 Discussions
16:48 Experimental Verification
16:53 Experimental Results on Synthetic Data7/8/2008
17:36 Experimental Results on OHSUMED7/8/2008
17:50 Conclusion and Future Work
18:31 Thanks!
20:31 - Questions

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment: