Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval |
| |
Authors: | Email author" target="_blank">D?Frank HsuEmail author Isak?Taksa |
| |
Institution: | (1) Department of Computer and Information Science, Fordham University, 113 West 60th Street, LL 813, New York, NY 10023, USA;(2) Department of Statistics and Computer Information Systems, Baruch College, One Bernard Baruch Way, Box 11-220, New York, NY 10010, USA;(3) DIMACS Center, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854-8018, USA |
| |
Abstract: | Combination of multiple evidences (multiple query formulations, multiple retrieval schemes or systems) has been shown (mostly experimentally) to be effective in data fusion in information retrieval. However, the question of why and how combination should be done still remains largely unanswered. In this paper, we provide a model for simulation and a framework for analysis in the study of data fusion in the information retrieval domain. A rank/score function is defined and the concept of a Cayley graph is used in the design and analysis of our framework. The model and framework have led us to better understanding of the data fusion phenomena in information retrieval. In particular, by exploiting the graphical properties of the rank/score function, we have shown analytically and by simulation that combination using rank performs better than combination using score under certain conditions. Moreover, we demonstrated that the rank/score function might be used as a predictive variable for the effectiveness of combination of multiple evidences.Authors wish to dedicate this paper to the memory of our friend and colleague Professor Jacob Shapiro, who passed away September 2003.Supported in part by the DIMACS NSF grant STC-91-19999 and by NJ Commission.Supported in part by a grant from The City University of New York PSC-CUNY Research Award. |
| |
Keywords: | information retrieval (IR) data fusion (DF) rank combination score combination multiple evidences evidence combinations permutation symmetric group Cayley graphs and digraphs rank/score function |
本文献已被 SpringerLink 等数据库收录! |
|