Semi-supervised ranking aggregation

作者:

Highlights:

摘要

Ranking aggregation is a task of combining multiple ranking lists given by several experts or simple rankers to get a hopefully better ranking. It is applicable in several fields such as meta search and collaborative filtering. Most of the existing work is under an unsupervised framework. In these methods, the performances are usually limited especially in unreliable case since labeled information is not involved in. In this paper, we propose a semi-supervised ranking aggregation method, in which preference constraints of several item pairs are given. In our method, the aggregation function is learned based on the ordering agreement of different rankers. The ranking scores assigned by this ranking function on the labeled data should be consistent with the given pairwise order constraints while the ranking scores on the unlabeled data obey the intrinsic manifold structure of the rank items. The experimental results on toy data and the OHSUMED data are presented to illustrate the validity of our method.

论文关键词:Ranking aggregation,Semi-supervised learning,Data manifold,Quadratic programming

论文评审过程:Received 7 February 2009, Revised 19 August 2010, Accepted 6 September 2010, Available online 8 October 2010.

论文官网地址:https://doi.org/10.1016/j.ipm.2010.09.003