Scientific Research and Essays

  • Abbreviation: Sci. Res. Essays
  • Language: English
  • ISSN: 1992-2248
  • DOI: 10.5897/SRE
  • Start Year: 2006
  • Published Articles: 2754

Full Length Research Paper

Multi-variable PDE model of evaluation for distributed information retrieval

Xiuhong Wang1* and Shiguang Ju2
1Faculty of Science/Institute of Scientific Information, Jiangsu University, 212013 Zhenjiang, China. 2School of Computer Science and Telecommunication Engineering, Jiangsu University, 212013 Zhenjiang, China.
Email: [email protected]

  •  Accepted: 11 August 2010
  •  Published: 04 September 2010

Abstract

Collection selection and result merging are two major sub-problems in the field of distributed information retrieval (DIR). Computing cost, retrieval precision and retrieval recall are three main evaluation indexes in DIR. This paper develops a multi-variable quantitative partial differential equation (PDE) model, linking collection selection method and result merging method with cost, precision and recall indexes. The model is inspired by the Laplace equations, and can be applied more generally to interactions between these variables in order to uncover how the different methods of collection selection and result merging influence the three evaluation indexes of the DIR. Experiments are then conducted to determine the empirical and practical evaluate performance of the model. Experimental results on 50 topics of TREC indicate that the multi-variable PDE model of evaluation in DIR has a good performance and is a practical alternative.

 

Key words: Distributed information retrieval, collection selection, result merging, partial differential equation, PDE.