Direct Optimization of Ranking Measures

Details Direct Optimization of Ranking Measures Direct Optimization of Ranking Measures

2007-04-25

arxiv.org/abs/0704.3359v1

Computer Science

Information Retrieval

Scientific paper

Web page ranking and collaborative filtering require the optimization of sophisticated performance measures. Current Support Vector approaches are unable to optimize them directly and focus on pairwise comparisons instead. We present a new approach which allows direct optimization of the relevant loss functions. This is achieved via structured estimation in Hilbert spaces. It is most related to Max-Margin-Markov networks optimization of multivariate performance measures. Key to our approach is that during training the ranking problem can be viewed as a linear assignment problem, which can be solved by the Hungarian Marriage algorithm. At test time, a sort operation is sufficient, as our algorithm assigns a relevance score to every (document, query) pair. Experiments show that the our algorithm is fast and that it works very well.

Affiliated with

Also associated with

No associations

Rating

Direct Optimization of Ranking Measures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Direct Optimization of Ranking Measures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direct Optimization of Ranking Measures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707357