Listwise Approach to Learning to Rank - Theory and Algorithm
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.
| 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.
Related content
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !



