Conference Proceeding Article
Ranking plays a central role in many Web search and information retrieval applications. Ensemble ranking, sometimes called meta-search, aims to improve the retrieval performance by combining the outputs from multiple ranking algorithms. Many ensemble ranking approaches employ supervised learning techniques to learn appropriate weights for combining multiple rankers. The main shortcoming with these approaches is that the learned weights for ranking algorithms are query independent. This is suboptimal since a ranking algorithm could perform well for certain queries but poorly for others. In this paper, we propose a novel semi-supervised ensemble ranking (SSER) algorithm that learns query-dependent weights when combining multiple rankers in document retrieval. The proposed SSER algorithm is formulated as an SVM-like quadratic program (QP), and therefore can be solved efficiently by taking advantage of optimization techniques that were widely used in existing SVM solvers. We evaluated the proposed technique on a standard document retrieval testbed and observed encouraging results by comparing to a number of state-of-the-art techniques.
Computer Sciences | Databases and Information Systems
Data Management and Analytics
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI 2008): July 13-17, 2008, Chicago. Illinois
City or Country
Menlo Park, CA
HOI, Steven C. H. and JIN, Rong.
Semi-Supervised Ensemble Ranking. (2008). Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI 2008): July 13-17, 2008, Chicago. Illinois. 634-639. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2377
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.