Automatic Combination of Multiple RankedRetrieval

Retrieval performance can often be improved signiicantly by using a number of diierent retrieval algorithms and combining the results, in contrast to using just a single retrieval algorithm. This is because diierent retrieval algorithms, or retrieval experts, often emphasize diierent document and query features when determining relevance and therefore retrieve diierent sets of documents. However, it is unclear how the diierent experts are to be combined, in general, to yield a superior overall estimate. We propose a method by which the relevance estimates made by diierent experts can be automatically combined to result in superior retrieval performance. We apply the method to two expert combination tasks. The applications demonstrate that the method can identify high performance combinations of experts and also is a novel means for determining the combined eeectiveness of experts.

[1]  Jeffrey Katzer,et al.  A study of the overlap among document representations , 1983, SIGIR '83.

[2]  Louis Guttman,et al.  What Is Not What in Statistics , 1977 .

[3]  I. Borg Multidimensional similarity structure analysis , 1987 .

[4]  Paul B. Kantor,et al.  A Study of Information Seeking and Retrieving. III. Searchers, Searches, and Overlap* , 1988 .

[5]  Michael D. Gordon Probabilistic and genetic algorithms in document retrieval , 1988, CACM.

[6]  W. Bruce Croft,et al.  Term clustering of syntactic phrases , 1989, SIGIR '90.

[7]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[8]  Paul Thompson,et al.  A combination of expert opinion approach to probabilistic information retrieval, part 1: The conceptual model , 1990, Inf. Process. Manag..

[9]  Chris Buckley,et al.  A probabilistic learning approach for document indexing , 1991, TOIS.

[10]  W. Bruce Croft,et al.  Evaluation of an inference network-based retrieval model , 1991, TOIS.

[11]  Edward A. Fox,et al.  Combining Evidence from Multiple Searches , 1992, TREC.

[12]  Paul Thompson Description of the PRC CEO Algorithm for TREC , 1992, TREC.

[13]  Yiyu Yao,et al.  Computation of term associations by a neural network , 1993, SIGIR.

[14]  Donna Harman,et al.  Overview of the First Text REtrieval Conference. , 1993, SIGIR 1993.

[15]  Brian T. Bartell,et al.  Optimizing ranking functions: a connectionist approach to adaptive information retrieval , 1994 .