Toprank: A Novel Top-K Ranking Method Based On Rank Aggregation

Fan Cheng,Dengdi Sun,Ying Xie
2015-01-01
Abstract:This paper studies how to learn an accurate ranking model for Top-k ranking. Most previous work on learning to rank manages to optimize ranking on the whole permutation of objects, but in practical applications such as web search, correct ranking at the Top-k positions is much more important. To tackle the problem, in this paper we propose a novel Top-k ranking algorithm with rank aggregation. The algorithm is a multistage approach. In the first stage, we present a Listwise algorithm named TopSlack as the base ranker. It uses the structural SVM as optimization tool, and defines the objective function based on slack scaling which is believed can create more precise model than the margin one. The output of the TopSlack is re-ranked by multiple different rankers in the next stage, and lastly, the results of those rankers are combined together with Supervised Kemeny Aggregation technique to produce the final list. Experimental results on benchmark collections prove that the algorithm we proposed has significant advantage in comparison with several baseline methods, and is suitable for the Top-k ranking.
What problem does this paper attempt to address?