Abstract
Distributed information retrieval searches information among many disjoint databases or search engine results and merge of retrieved results into a single result list that a person can browse easily. How to merge the results returned by selected search engine is an important subproblem of the distributed information retrieval task, because every search engine has its own calculation or definition about relevance of documents and has different overlap range. This article presents a fuzzy integral algorithm to solve the merging results problem. We have also a procedure for adjusting fuzzy measure parameters by training. Compared to the method of relevance scores fusion and Borda count fusion, our approach has the excellent ability to balance between chore effects and dark horse effects. The experiments on web show that our approach gets better ranked results (more useful documents on top ranked).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Callan, J.: Distributed information retrieval. In: Croft, W.B. (ed.) Advances in Information Retrieval, pp. 127–150. Kluwer Academic Pub., Dordrecht (2000)
Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: Harman, D. (ed.) The Second Text Retrieval Conference (TREC-2), Gaithersburg, MD, USA, March 1994, pp. 243–249 (1994)
Saari, D.G.: Explaining all three-alternative voting outcomes. Journal of Economic Theory 87(2), 313–355 (1999)
Aslam, J.A., Montague, M.: Models for Metasearch. In: SIGIR 2001 New Orleans Louisiana USA, September 9-12, pp. 276–284 (2001)
Aslam, J.A., Montague, M.: Bayes Optimal Metasearch: A Probabilistic Model for Combining the Results of Multiple Retrieval Systems. In: SIGIR 2000, Athens Greece, July 2000, pp. 379–381 (2000)
Si, L., Callan, J.: A Semisupervised Learning Method to Merge Search Engine Results. ACM Transactions on Information Systems 21(4), 457–491 (2003)
Vogt, C.C., Cottrell, G.W.: Fusion Via a Linear Combination of Scores. Information Retrieval 1, 151–173 (1999)
Sugeno, M.: Fuzzy mesures and fuzzy integrals. In: Gupta, M.M., Saridis, G.N., Gaines, B.R. (eds.) A survey, in Fuzzy Automata and Decision Processes, pp. 89–102. North-Holland, Amsterdam (1977)
Keller, J.M., Osborn, J.: Training the Fuzzy Integral. International Journal of Approximate Reasoning 15, 1–24 (1996)
Lewis, D.D.: The TREC-4 filtering track. In: Harman, D. (ed.) The Third Text REtrieual Conference (TREC-4). Washington DC, U.S. Department of Commerce, pp. 165–180 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cui, S., Feng, B. (2005). A Fuzzy Integral Method to Merge Search Engine Results on Web. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_107
Download citation
DOI: https://doi.org/10.1007/11596981_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)