Defeasible Inheritance-Based Description Logics
Author(s) -
Giovanni Casini,
Umberto Straccia
Publication year - 2013
Publication title -
journal of artificial intelligence research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.79
H-Index - 123
eISSN - 1943-5037
pISSN - 1076-9757
DOI - 10.1613/jair.4062
Subject(s) - defeasible estate , defeasible reasoning , computer science , non monotonic logic , closure (psychology) , inheritance (genetic algorithm) , relation (database) , logical consequence , theoretical computer science , simple (philosophy) , monotonic function , artificial intelligence , executable , description logic , propositional calculus , programming language , mathematics , data mining , epistemology , mathematical analysis , biochemistry , chemistry , philosophy , economics , market economy , gene
Defeasible inheritance networks are a non-monotonic framework that deals with hierarchical knowledge. On the other hand, rational closure is acknowledged as a landmark of the preferential approach to non-monotonic reasoning. We will combine these two approaches and define a new non-monotonic closure operation for propositional knowledge bases that combines the advantages of both. Then we redefine such a procedure for Description Logics (DLs), a family of logics well-suited to model structured information. In both cases we will provide a simple reasoning method that is built on top of the classical entailment relation and, thus, is amenable of an implementation based on existing reasoners. Eventually, we evaluate our approach on well-known landmark test examples.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom