ECAI 2004 Conference Paper

An Algorithm for Knowledge Base Extraction

Alexander Nittka

Many approaches have been proposed for reasoning based on conflicting information in general and in particular on stratified knowledge bases, i.e. bases in which all pieces of information are assigned a rank. In this paper, we want to reflect on a particular family of algorithmic approaches - known as Adjustments - suggested for extracting a consistent knowledge base from a possibly inconsistent stratified one. We will point out counter-intuitive results provided by these approaches and develop an algorithm we call Refined Disjunctive Maxi-Adjustment which does not have these drawbacks.

Keywords: Information Extraction, inconsistency handling, Belief Revision, merging, Adjustment

Citation: Alexander Nittka: An Algorithm for Knowledge Base Extraction. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.863-867.

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).