Istituto di Scienza e Tecnologie dell'Informazione     
Sebastiani F., Straccia U. Incremental knowledge acquisition for non-monotonic reasoning. In: EKAW'94 - 8th European Knowledge Acquisition Workshop (Hoegaarden, Belgium, 26 - 29 September 1994). Proceedings, pp. 1 - 9. Luc Steels, Guus Schreiber, Walter Van de Velde (eds.). Springer, 1994.
The use of conventional non-monotonic reasoning tools in real-sized knowledge-based applications is hindered by the fact that the knowledge acquisition (KA) phase cannot be accomplished in the incremental way that is instead typical of knowledge base management systems based on monotonic logics. Some researchers have proposed (non-monotonic) languages for the representation of Multiple Inheritance Networks with Exceptions (MINEs) that do not suffer from incrementality problems. However, such languages are formally inadequate, as their semantic status is somewhat questionable. In this paper we discuss an approach to non-monotonic reasoning which does allow the phase of KA to be accomplished incrementally, and at the same time relies on a solid and widely acknowledged formal apparatus such as First Order Logic (FOL). We have obtained this by specifying a (non-monotonic) function that maps MINEs into sets of FOL formulae. We have shown that the mapping function we discuss is sound and complete, in the sense that each conclusion that can be derived from a MINE is also derivable from the set of FOL formulae resulting from its translation via the mapping function, and vice-versa.
Subject Knowledge acquisition
Description Logics
I.2.4 Knowledge Representation Formalisms and Methods

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional