Semantic foundation for preferential description logics

  • Authors:
  • Katarina Britz;Thomas Meyer;Ivan Varzinczak

  • Affiliations:
  • Centre for Artificial Intelligence Research, CSIR Meraka Institute and University of KwaZulu-Natal, South Africa;Centre for Artificial Intelligence Research, CSIR Meraka Institute and University of KwaZulu-Natal, South Africa;Centre for Artificial Intelligence Research, CSIR Meraka Institute and University of KwaZulu-Natal, South Africa

  • Venue:
  • AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Description logics are a well-established family of knowledge representation formalisms in Artificial Intelligence. Enriching description logics with non-monotonic reasoning capabilities, especially preferential reasoning as developed by Lehmann and colleagues in the 90's, would therefore constitute a natural extension of such KR formalisms. Nevertheless, there is at present no generally accepted semantics, with corresponding syntactic characterization, for preferential consequence in description logics. In this paper we fill this gap by providing a natural and intuitive semantics for defeasible subsumption in the description logic $\mathcal{ALC}$ . Our semantics replaces the propositional valuations used in the models of Lehmann et al.. with structures we refer to as concept models . We present representation results for the description logic $\mathcal{ALC}$ for both preferential and rational consequence relations. We argue that our semantics paves the way for extending preferential and rational consequence, and therefore also rational closure, to a whole class of logics that have a semantics defined in terms of first-order relational structures.