Fuzzy Analytical Network Models for Metasearch

Merging of search engine results is a key metasearch engine function. Most result merging models try to merge ranked lists of web documents returned by search engines in response to a user query using some linear combination approach. A few give more importance to one search engines as opposed to another based on some performance criteria. Other assign weights to documents ranks etc. However few models compare documents and search engines head to head during the process of result merging. In this paper we propose two models for result merging for metasearch, Fuzzy ANP and Weighted Fuzzy ANP that employ fuzzy linguistic quantifier guided approach to result merging using Saty’s Analytical Network Process. We compare our models to existing result merging models. Our results show significant improvements.

[1]  Tao Qin,et al.  LETOR: Benchmark Dataset for Research on Learning to Rank for Information Retrieval , 2007 .

[2]  Chris Buckley,et al.  OHSUMED: an interactive retrieval evaluation and new large test collection for research , 1994, SIGIR '94.

[3]  King-Lup Liu,et al.  Building efficient and effective metasearch engines , 2002, CSUR.

[4]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[5]  R. Yager.  Quantifier guided aggregation using OWA operators , 1996, Int. J. Intell. Syst..

[6]  Vijay V. Raghavan,et al.  Selective merging of retrieval results for metasearch environments , 2004 .

[7]  Hinrich Schütze,et al.  Method combination for document filtering , 1996, SIGIR '96.

[8]  Paul Thompson,et al.  A combination of expert opinion approach to probabilistic information retrieval, part 2: Mathematical treatment of CEO model 3 , 1990, Inf. Process. Manag..

[9]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[10]  T. Saaty.  Relative measurement and its generalization in decision making why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process , 2008 .

[11]  Vijay V. Raghavan,et al.  On Probabilistic Notions of Precision as a Function of Recall , 1992, Inf. Process. Manag..

[12]  L. Zadeh.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[13]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[14]  Vijay V. Raghavan,et al.  A Comprehensive OWA-Based Framework for Result Merging in Metasearch , 2005, RSFDGrC.

[15]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[16]  Thomas L. Saaty,et al.  Decision making with dependence and feedback : the analytic network process : the organization and prioritization of complexity , 1996 .