Comparing rank and score combination methods for data fusion in information retrieval

Information Retrieval

Volumn 8, Issue 3, 2005, Pages 449-480

  Hsu, D Frank ^a,c   Taksa, Isak ^b  

^a FORDHAM UNIVERSITY   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Cayley graphs and digraphs; Data fusion (DF); Evidence combinations; Information retrieval (IR); Multiple evidences; Permutation; Rank combination; Rank score function; Score combination; Symmetric group

Indexed keywords

EID: 17444420350     PISSN: 13864564     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10791-005-6994-4     Document Type: Article

References (27)

1. Aslam JA, Pavlu V and Savell R (2003) A unified model for metasearch, pooling, and system evaluation. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management. New Orleans, LA, pp. 484-491.
2. Belkin NJ, Cool C, Croft WB and Callan JP (1993) The effect of multiple query representations on information retrieval performance. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Pittsburgh, PA, pp. 339-346.
3. Belkin NJ, Kantor PB, Cool C, and Quatrain R (1994) Combining evidence for information retrieval. In: Harman D (ed.), TREC-2, in: Proceedings of the Second Text Retrieval Conference. Washington, D.C., GPO, pp. 35-44.
4. Belkin NJ, Kantor PB, Fox EA and Shaw JA (1995) Combining evidence of multiple query representation for information retrieval. Information Processing & Management, 31(3):431-448.
5. Biggs NL and White T (1979) Permutation Groups and Combinatorial Structures, Cambridge University Press, LMS Lecture Note Series 33.
6. Chuang H-Y, Liu H, Chen F-A, Kao C-Y and Hsu DF (2004) Combination method in microarray analysis, In: Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks (1-SPAN'04). IEEE Computer Society Press, pp. 625-630.
7. Dwork C, Kumar R, Naor M and Sivakumar D (2001) Rank aggregation methods for the web. In: Proceeding of WWW10. Hong Kong, pp. 613-622.
8. Fagin R, Kumar R and Sivakumar D (2003) Comparing top k-lists. SIAM Journal on Discrete Mathematics. 17:134-160.
9. Fox EA and Shaw JA (1994) Combination of multiple searches. In: Proceedings of the Second Text Retrieval Conference (TREC-2), National Institute of Standards and Technology Special Publication 500-215, pp. 243-252.
10. Grammatikakis MD, Hsu DF and Kraetzl M (2001) Parallel System Interconnections and Communications. CRC Press.
11. Heydemann MC (1997) Cayley graphs and interconnection networks. In Hahn G. and Sabidussi G. (eds.), Graph Symmetry. Kluwer Academic Publishers, pp. 161-224.
12. Hsu DF, Lyons DM, Usandivaras C and Montera F (2003) RAF: A dynamic and efficient approach to fusion for multiple target tracking in CCTV surveillance. In: Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Inteligent Systems (MFI). IEEE Computer Society Press, pp. 222-228.
13. n). In: Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'04). IEEE Computer Society Press, pp. 557-562.
14. Hsu DF, Shapiro J and Taksa I (2002) Methods of data fusion in information retrieval: Rank vs. score combination, DIMACS Technical Report 2002-58, pp. 1-47.
15. Ibraev U, Ng KB and Kantor PB (2001) Counter intuitive cases of data fusion in information retrieval. Rutgers University Technical Report.
16. Kantor PB (1998) Semantic dimension: On the effectiveness of naive data fusion methods in certain learning and detection problems. In: Fifth International Symposium on Artificial Intelligence and Mathematics. Ft. Lauderdale, FL.
17. Lee JH (1997) Analyses of multiple evidence combination. In: Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Philadelphia, PA, pp. 267-276.
18. Lyons DM, Hsu DF, Usandivaras C and Montera F (2003) Experimental results from using rank and fuse approach for multi-target tracking in CCTV surveillance. In: Proceedings of IEEE International Conference on AVSS. IEEE Computer Society Press, pp. 345-351.
19. Marden JI (1995) Analyzing and modeling rank data. Monographs on Statistics and Applied Probability No. 64, Chapman & Hall.
20. Ng KB and Kantor PB (1998) An investigation of the preconditions for effective data fusion in information retrieval: A pilot study. In: Proceedings of the 61st Annual Meeting of the American Society for Information Science, pp. 166-178.
21. Ng KB and Kantor PB (2000) Predicting the effectiveness of naïve data fusion on the basis of system characteristics, Journal of the American Society for Information Science, 51(13):1177-1189.
22. Pfeifer U, Poersch T and Fuhr N (1996) Retrieval effectiveness of proper name search methods. Information Processing and Management, 32(6):667-679.
23. van Rijsbergen CJ (1986) A new theoretical framework of information retrieval. In: Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Pisa, Italy, pp. 194-200.
24. Saracevic T and Kantor PB (1988) A study of information seeking and retrieving. Ill Searchers, searches, overlap. Journal of the ASIS, 39:197-216.
25. Varshney PK (ed.) (1997) In: Proceedings of the IEEE. Special issue on data fusion 85(1) pp. 3-183.
26. Vogt CC and Cottrell GW (1999) Fusion via a linear combination of scores. Information Retrieval, 1(3): 151-173.
27. Xu L, Krzyzak A and Suen CY (1992) Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Transactions on Systems, Man, and Cybernetics, 22(3):418-435.