Condorcet fusion for improved retrieval

Mark Montague, Javed A. Aslam
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
We present a new algorithm for improving retrieval results by combining document ranking functions: Condorcet-fuse. Beginning with one of the two major classes of voting procedures from Social Choice Theory, the Condorcet procedure, we apply a graph-theoretic analysis that yields a sortingbased algorithm that is elegant, efficient, and effective. The algorithm performs very well on TREC data, often outperforming existing metasearch algorithms whether or not relevance scores and training data is
more » ... nd training data is available. Condorcet-fuse significantly outperforms Borda-fuse, the analogous representative from the other major class of voting algorithms.
doi:10.1145/584792.584881 dblp:conf/cikm/MontagueA02 fatcat:dcdlmo7r5nfzxdod3fjfrp72wu