Using Dempster-Shafer Theory in XML Information Retrieval

XML is a markup language which is becoming the standard format for information representation and data exchange. A major purpose of XML is the explicit representation of the logical structure of a document. Much research has been performed to exploit logical structure of documents in information retrieval in order to precisely extract user information need from large collections of XML documents. In this paper, we describe an XML information retrieval weighting scheme that tries to find the most relevant elements in XML documents in response to a user query. We present this weighting model for information retrieval systems that utilize plausible inferences to infer the relevance of elements in XML documents. We also add to this model the Dempster-Shafer theory of evidence to express the uncertainty in plausible inferences and Dempster-Shafer rule of combination to combine evidences derived from different inferences.

Authors:

• F. Raja
• M. Rahgozar
• F. Oroumchian

Keywords:

• Dempster-Shafer theory
• plausible inferences
• XMLinformation retrieval.

References:

[1] F. Orumchian, B. Nadjar Araabi, and E. Ashoori, "Using
Plausible Inferences and Dempster-Shafer Theory of Evidence for
Adaptive Information Filtering", 4th International Conference on Recent
Advances in Soft Computing, Nottingham, United Kingdom - 2002.
[2] A. Dempster, "Upper and lower probabilities induced by a multivalued
mapping," Ann. Math. Stat., vol. 38, no. 2, pp. 325-339, 1967.
[3] M. Lalmas, and M. Ekaterini, "A Dempster-Shafer indexing for focussed
retrieval of a hierarchically structured document space: Implememtation
and experiments on a web museum collection," 6th RIAO Conference,
Content-Based Multimedia Information Access, Paris, France, April,
2000.
[4] I. Ruthven, and M. Lalmas, "Using Dempster-Shafer-s Theory of
Evidence to combine aspects of information use," Journal of Intelligent
Information Systems, 2001
[5] I. Ruthven, and M. Lalmas, "Experimenting on Dempster-Shafer's theory
of evidence in information retrieval," Technical report, University of
Glasgow, April 1998.
[6] A G.A. Shafer, "Mathrematical Theory of Evidence", Princeton
University Press, 1976.
[7] A. Collins and R. Michalski. "The logic of plausible Reasoning A core
theory", cognitive science, vol. 13, pp.1-49, 1989.
[8] A. Saffioti, "An AI view of the treatment of uncertainty",The
Knowledge Engineering Review, 2(2), 1987, 75-97.