Publication View

Adapting ranking SVM to document retrieval (2006)

Abstract
The paper is concerned with applying learning to rank to document retrieval. Ranking SVM is a typical method of learning to rank. We point out that there are two factors one must consider when applying Ranking SVM, in general a “learning to rank” method, to document retrieval. First, correctly ranking documents on the top of the result list is crucial for an Information Retrieval system. One must conduct training in a way that such ranked results are accurate. Second, the number of relevant documents can vary from query to query. One must avoid training a model biased toward queries with a large number of relevant documents. Previously, when existing methods that include Ranking SVM were applied to document retrieval, none of the two factors was taken into consideration. We show it is possible to make modifications in conventional Ranking SVM, so it can be better used for document retrieval. Specifically, we modify the “Hinge Loss ” function in Ranking SVM to deal with the problems described above. We employ two methods to conduct optimization on the loss function: gradient descent and quadratic programming. Experimental results show that our method, referred to as Ranking SVM for IR, can outperform the conventional Ranking SVM and other existing methods for document retrieval on two datasets.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.136.9218
Source http://www.research.microsoft.com/~junxu/papers/SIGIR2006_Ranking.pdf
Publisher ACM Press
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords Algorithms, Experimentation, Theory Keywords Information retrieval, loss function, Ranking SVM
Type text
Language English
Relation 10.1.1.54.6410, 10.1.1.16.1120, 10.1.1.30.8189, 10.1.1.92.8815, 10.1.1.19.4641, 10.1.1.94.2700, 10.1.1.111.4364, 10.1.1.20.378, 10.1.1.74.9057, 10.1.1.2.1642, 10.1.1.107.3223, 10.1.1.107.1362, 10.1.1.71.3624, 10.1.1.68.8153, 10.1.1.132.5522, 10.1.1.93.3410, 10.1.1.67.8709, 10.1.1.85.6146, 10.1.1.74.1337, 10.1.1.117.3093, 10.1.1.64.1518, 10.1.1.119.3494, 10.1.1.65.6413, 10.1.1.93.7195, 10.1.1.113.1667, 10.1.1.103.3722, 10.1.1.87.9191, 10.1.1.68.4142, 10.1.1.90.220, 10.1.1.98.2921, 10.1.1.111.8786, 10.1.1.120.459, 10.1.1.130.8162, 10.1.1.131.7549