Abstract
A key metasearch engine task is result merging of search results from multiple search engines in response to a user query. The problem of result merging has been widely studied as a multi-criteria decision making model (MCDM). While many MCDM techniques have been employed to create experimental models for result merging, the most notable have used fuzzy aggregation operators such as the OWA operators and its extensions and variations. In this work we study the role of applying fuzzy algebraic t-norms, s-norms and compensatory operators in fuzzy result merging for metasearch. Our results will demonstrate the superiority of compensatory operators over t-norm aggregation functions in the context of result merging for metasearch.
Chapter PDF
Similar content being viewed by others
References
Aslam, J., Montague, M.: Models for metasearch. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2001), New Orleans, LA, USA, September 1-6, pp. 276–284. ACM Press, New York (2001)
Borda, J.C.: Memoire sur les elections au scrutiny. Histoire de l’Academie Royale des Sciences, Paris (1781)
De, A., Diaz, E.D., Raghavan, V.V.: On Fuzzy Result Merging for Metasearch. In: IEEE International Conference on Fuzzy Systems, London, United Kingdom. IEEE Press (July 2007)
De, A.: Fuzzy result merging models for metasearch, A Dissertation. University of Louisiana Press (2006)
Diaz, E.D., De, A., Raghavan, V.V.: A comprehensive OWA-based framework for result merging in metasearch. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 193–201. Springer, Heidelberg (2005)
Fox, E.A., Shaw, J.A.: Combination of multiple searches: Part 2. In: Proceedings of the 2nd Text Retrieval Conference (TREC-2), Gaithersburg, MD, August 31-September 2, pp. 243–252. US Government Printing Office, Washington DC (1993)
Fox, E.A., Koushik, M.P., Shaw, J.A., Modlin, R., Rao, D.: Combination of multiple searches: Part 1. In: Proceedings of the 1st Text Retrieval Conference (TREC-1), Gaithersburg, MD, USA, November 4-6, pp. 319–328. US Government Printing Office, Washington DC (1992)
Hersh, W., Buckley, C., Leone, T.J., Hickam, D.: OHSUMED: An interactive retrieval evaluation and new large test collection for research. In: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 192–201. ACM/Springer, New York, NY (1994)
Liu, T., Xu, J., Qin, T., Xiong, W., Li, H.: LETOR 2007: Benchmark dataset for re-search on learning to rank for information retrieval. In: LR4IR 2007, in Conjunction with SIGIR 2007 (2007)
Turksen, I.B.: Interval-valued fuzzy sets and ’compensatory AND’. Fuzzy Sets and Systems 51, 295–307 (1992)
Yager, R.R.: On ordered weighted averaging aggregation operators in multi-criteria decision making. Fuzzy Sets and Systems 2, 243–260 (1983)
Yager, R.R.: Quantifier guided Aggregating using OWA operators. International Journal of Intelligent Systems 1, 49–73 (1996)
Yager, R.R., Kreinovich, V.: On how to merge sorted lists coming from different web search tools. Soft Computing Research Journal 3(1), 83–88 (1999)
Yager, R.R., Rybalov, A.: Full reinforcement operators in aggregation techniques. IEEE Transactions on Systems, Man and Cybernetics 28, 757–769 (1998)
Zimmermann, H.-J., Zysno, P.: Latent connectives in human decision making. Fuzzy Sets and Systems 4, 37–51 (1980)
Bollmann, P., Raghavan, V.V., Jung, G.S., Shu, L.C.: On probabilistic notions of precision as a function of recall. In: Information Processing and Management, pp. 291–315. Pergamon Press, Tarrytown (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De, A. (2013). On the Role of Compensatory Operators in Fuzzy Result Merging for Metasearch. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2013. Lecture Notes in Computer Science, vol 8251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45062-4_76
Download citation
DOI: https://doi.org/10.1007/978-3-642-45062-4_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45061-7
Online ISBN: 978-3-642-45062-4
eBook Packages: Computer ScienceComputer Science (R0)