An Abduction-Based Method for Index Relaxation in Taxonomy-Based Sources
The extraction of information from a source containing term-classified objects is plagued with uncertainty. In the present paper we deal with this uncertainty in a qualitative way. We view an information source as an agent, operating according to an open world philosophy. The agent knows some facts, but is aware that there could be other facts, compatible with the known ones, that might hold as well, although they are not captured for lack of knowledge. These facts are, indeed, possibilities. We view possibilities as explanations and resort to abduction in order to define precisely the possibilities that we want our system to be able to handle. We introduce an operation that extends a taxonomy-based source with possibilities, and then study the property of this operation from a mathematical point of view.
KeywordsInformation Source Description Logic Query Language Minimal Solution Propositional Variable
Unable to display preview. Download preview PDF.
- 1.Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press, Addison-Wesley (1999)Google Scholar
- 3.Donini, F.M., Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in description logics. In: Brewka, G. (ed.) Principles of Knowledge Representation. Studies in Logic, Language and Information, pp. 193–238. CSLI Publications, Stanford (1996)Google Scholar
- 8.Sacco, G.M.: Dynamic Taxonomies: A Model for Large Information Bases. IEEE Transactions on Knowledge and Data Engineering 12(3) (May 2000)Google Scholar
- 9.Tzitzikas, Y., Analyti, A., Spyratos, N., Constantopoulos, P.: An Algebra for Specifying Compound Terms for Faceted Taxonomies. In: Kitakyushu, J. (ed.) 13th European-Japanese Conf. on Information Modelling and Knowledge Bases (June 2003)Google Scholar