We continue our investigation on nonmonotonic procedures for preferential Description Logics in order to reason about plausible but surprising scenarios. We consider an extension ALC + T-R(exp) of the non-monotonic logic of typicality ALC + T-R by inclusions of the form T(C) subset of D-d, where d is a degree of expectedness. We consider a notion of extension of an ABox, in order to assume typicality assertions about individuals satisfying cardinality restrictions on concepts, then we define a preference relation among such extended ABoxes based on the degrees of expectedness, then we restrict entailment to those extensions that are minimal with respect to this preference relation. We propose a decision procedure for reasoning in ALC + T-R(exp) and we exploit it to show that entailment is in ExpTime as for the underlying ALC. Last, we introduce a further extension of the proposed approach in order to reason about all plausible extensions of the ABox, by restricting the attention to specific degrees of expectedness ranging from the most surprising scenarios to the most expected ones.

Reasoning About Surprising Scenarios in Description Logics of Typicality

POZZATO, Gian Luca
2016-01-01

Abstract

We continue our investigation on nonmonotonic procedures for preferential Description Logics in order to reason about plausible but surprising scenarios. We consider an extension ALC + T-R(exp) of the non-monotonic logic of typicality ALC + T-R by inclusions of the form T(C) subset of D-d, where d is a degree of expectedness. We consider a notion of extension of an ABox, in order to assume typicality assertions about individuals satisfying cardinality restrictions on concepts, then we define a preference relation among such extended ABoxes based on the degrees of expectedness, then we restrict entailment to those extensions that are minimal with respect to this preference relation. We propose a decision procedure for reasoning in ALC + T-R(exp) and we exploit it to show that entailment is in ExpTime as for the underlying ALC. Last, we introduce a further extension of the proposed approach in order to reason about all plausible extensions of the ABox, by restricting the attention to specific degrees of expectedness ranging from the most surprising scenarios to the most expected ones.
2016
15th International Conference of the Italian Association for Artificial Intelligence
Genova
NOV 29-DEC 01, 2016
Advances in Artificial Intelligence: Proceedings of the 15th International Conference of the Italian Association for Artificial Intelligence
SPRINGER INT PUBLISHING AG
10037
418
432
978-3-319-49130-1
https://www.springerprofessional.de/reasoning-about-surprising-scenarios-in-description-logics-of-ty/11244656
Description Logics; Nonmonotonic reasoning; Typicality
Gian Luca Pozzato
File in questo prodotto:
File Dimensione Formato  
aiia 2016 proof.pdf

Accesso riservato

Tipo di file: PREPRINT (PRIMA BOZZA)
Dimensione 451.26 kB
Formato Adobe PDF
451.26 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1639966
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact