Name
Abstract | ||
|---|---|---|
We investigate the problem of learning to rank with document retrieval from the perspective of learning for multiple objective functions. We present solutions to two open problems in learning to rank: first, we show how multiple measures can be combined into a single graded measure that can be learned. This solves the problem of learning from a 'scorecard' of measures by making such scorecards comparable, and we show results where a standard web relevance measure (NDCG) is used for the top-tier measure, and a relevance measure derived from click data is used for the second-tier measure; the second-tier measure is shown to significantly improve while leaving the top-tier measure largely unchanged. Second, we note that the learning-to-rank problem can itself be viewed as changing as the ranking model learns: for example, early in learning, adjusting the rank of all documents can be advantageous, but later during training, it becomes more desirable to concentrate on correcting the top few documents for each query. We show how an analysis of these problems leads to an improved, iteration-dependent cost function that interpolates between a cost function that is more appropriate for early learning, with one that is more appropriate for late-stage learning. The approach results in a significant improvement in accuracy with the same size models. We investigate these ideas using LambdaMART, a state-of-the-art ranking algorithm. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/1963405.1963459 | WWW |
Keywords | Field | DocType |
open problem,early learning,second-tier measure,multiple objective function,learning-to-rank problem,relevance measure,late-stage learning,single graded measure,standard web relevance measure,top-tier measure,multiple measure,learning to rank,cost function,document retrieval | Data mining,Learning to rank,Semi-supervised learning,Ranking,Ranking SVM,Computer science,Relevance measure,Balanced scorecard,Ranking (information retrieval),Artificial intelligence,Document retrieval,Machine learning | Conference |
Citations | PageRank | References |
28 | 1.01 | 16 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Krysta M. Svore | 1 | 826 | 53.76 |
| Maksims Volkovs | 2 | 216 | 14.48 |
| Christopher J. C. Burges | 3 | 10049 | 1603.62 |