Authors
Mark Montague, Javed A Aslam
Publication date
2002/11/4
Book
Proceedings of the eleventh international conference on Information and knowledge management
Pages
538-548
Description
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 sorting-based 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 available. Condorcet-fuse significantly outperforms Borda-fuse, the analogous representative from the other major class of voting algorithms.
Total citations
Scholar articles
M Montague, JA Aslam - Proceedings of the eleventh international conference …, 2002