Using Dempster-Shafer Theory in XML Information Retrieval

Authors: F. Raja, M. Rahgozar, F. Oroumchian

Abstract:

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.

Keywords: Dempster-Shafer theory, plausible inferences, XMLinformation retrieval.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082937

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.