Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval Export

@article{hsu2005fusion, 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.}, author = {Frank Hsu, D. and Taksa, Isak}, citeulike-article-id = {154902}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s10791-005-6994-4}, citeulike-linkout-1 = {http://www.ingentaconnect.com/content/klu/inrt/2005/00000008/00000003/00006994}, citeulike-linkout-2 = {http://www.springerlink.com/content/v41448rl76142271}, day = {1}, doi = {10.1007/s10791-005-6994-4}, issn = {1386-4564}, journal = {Information Retrieval}, keywords = {cayley\_graph, combination\_methods, fusion, rank, score}, month = {January}, number = {3}, pages = {449--480}, posted-at = {2009-11-11 17:20:55}, priority = {2}, publisher = {Kluwer Academic Publishers}, title = {Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval}, url = {http://dx.doi.org/10.1007/s10791-005-6994-4}, volume = {8}, year = {2005} }

TY - JOUR ID - hsu2005fusion L3 - citeulike-article-id:154902 N2 - 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. IS - 3 JF - Information Retrieval SN - 1386-4564 EP - 480 TI - Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval PB - Kluwer Academic Publishers VL - 8 SP - 449 KW - cayley_graph KW - combination_methods KW - fusion KW - rank KW - score AU - Frank Hsu, D AU - Taksa, Isak PY - 2005/01/01/ UR - http://dx.doi.org/10.1007/s10791-005-6994-4 ER -