Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Unified Model for Metasearch and the Efficient Evaluation of Retrieval Systems via the Hedge Algorithm #
 

Summary: A Unified Model for Metasearch and the Efficient
Evaluation of Retrieval Systems via the Hedge Algorithm #
Javed A. Aslam, Virgiliu Pavlu, Robert Savell
Department of Computer Science
Dartmouth College
{jaa,virgilpavlu,rsavell}@cs.dartmouth.edu
ABSTRACT
We present a unified framework for simultaneously solving
both the pooling problem (the construction of e#cient doc­
ument pools for the evaluation of retrieval systems) and
metasearch (the fusion of ranked lists returned by retrieval
systems in order to increase performance). The implemen­
tation is based on the Hedge algorithm for online learning,
which has the advantage of convergence to bounded error
rates approaching the performance of the best linear com­
bination of the underlying systems. The choice of a loss
function closely related to the average precision measure of
system performance ensures that the judged document set
performs well, both in constructing a metasearch list and
as a pool for the accurate evaluation of retrieval systems.

  

Source: Aslam, Javed - College of Computer Science, Northeastern University

 

Collections: Computer Technologies and Information Sciences