defeasible inclusion
An ASP approach for reasoning on neural networks under a finitely many-valued semantics for weighted conditional knowledge bases
Giordano, Laura, Dupré, Daniele Theseider
Weighted knowledge bases for description logics with typicality have been recently considered under a "concept-wise" multipreference semantics (in both the two-valued and fuzzy case), as the basis of a logical semantics of MultiLayer Perceptrons (MLPs). In this paper we consider weighted conditional ALC knowledge bases with typicality in the finitely many-valued case, through three different semantic constructions, based on coherent, faithful and phi-coherent interpretations. For the boolean fragment LC of ALC we exploit ASP and "asprin" for reasoning with the concept-wise multipreference entailment under a phi-coherent semantics, suitable to characterize the stationary states of MLPs. As a proof of concept, we experiment the proposed approach for checking properties of trained MLPs.
- Oceania > Australia (0.04)
- North America > United States > California > Monterey County > Pacific Grove (0.04)
- Europe > United Kingdom > Scotland > City of Edinburgh > Edinburgh (0.04)
- (7 more...)
Weighted Conditional EL{^}bot Knowledge Bases with Integer Weights: an ASP Approach
Giordano, Laura, Dupré, Daniele Theseider
Weighted knowledge bases for description logics with typicality have been recently considered under a "concept-wise" multipreference semantics (in both the two-valued and fuzzy case), as the basis of a logical semantics of Multilayer Perceptrons. In this paper we consider weighted conditional EL^bot knowledge bases in the two-valued case, and exploit ASP and asprin for encoding concept-wise multipreference entailment for weighted KBs with integer weights.
- Oceania > Australia (0.04)
- North America > United States > California > Monterey County > Pacific Grove (0.04)
- Europe > United Kingdom > Scotland > City of Edinburgh > Edinburgh (0.04)
- (6 more...)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Expert Systems (0.87)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Logic & Formal Reasoning (0.68)
- Information Technology > Artificial Intelligence > Machine Learning > Neural Networks > Perceptrons (0.55)
Weighted defeasible knowledge bases and a multipreference semantics for a deep neural network model
Giordano, Laura, Dupré, Daniele Theseider
In this paper we investigate the relationships between a multipreferential semantics for defeasible reasoning in knowledge representation and a deep neural network model. Weighted knowledge bases for description logics are considered under a "concept-wise" multipreference semantics. The semantics is further extended to fuzzy interpretations and exploited to provide a preferential interpretation of Multilayer Perceptrons.
- Europe > Italy (0.04)
- Europe > Spain > Andalusia > Granada Province > Granada (0.04)
- Oceania > Australia (0.04)
- (12 more...)
A framework for a modular multi-concept lexicographic closure semantics
Giordano, Laura, Dupré, Daniele Theseider
We define a modular multi-concept extension of the lexicographic closure semantics for defeasible description logics with typicality. The idea is that of distributing the defeasible properties of concepts into different modules, according to their subject, and of defining a notion of preference for each module based on the lexicographic closure semantics. The preferential semantics of the knowledge base can then be defined as a combination of the preferences of the single modules. The range of possibilities, from fine grained to coarse grained modules, provides a spectrum of alternative semantics.
- Oceania > Australia (0.04)
- North America > United States > Michigan > Wayne County > Detroit (0.04)
- North America > United States > California > Monterey County > Pacific Grove (0.04)
- (9 more...)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Logic & Formal Reasoning (0.68)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Expert Systems (0.54)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Description Logic (0.51)
On a plausible concept-wise multipreference semantics and its relations with self-organising maps
Giordano, Laura, Gliozzi, Valentina, Dupré, Daniele Theseider
In this paper we describe a concept-wise multi-preference semantics for description logic which has its root in the preferential approach for modeling defeasible reasoning in knowledge representation. We argue that this proposal, beside satisfying some desired properties, such as KLM postulates, and avoiding the drowning problem, also defines a plausible notion of semantics. We motivate the plausibility of the concept-wise multi-preference semantics by developing a logical semantics of self-organising maps, which have been proposed as possible candidates to explain the psychological mechanisms underlying category generalisation, in terms of multi-preference interpretations.
- Oceania > Australia (0.04)
- Europe > United Kingdom > Scotland > City of Edinburgh > Edinburgh (0.04)
- Europe > Spain > Valencian Community > Valencia Province > Valencia (0.04)
- (4 more...)
- Information Technology > Artificial Intelligence > Machine Learning (1.00)
- Information Technology > Artificial Intelligence > Cognitive Science > Problem Solving (0.48)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Description Logic (0.36)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Belief Revision (0.30)
An ASP approach for reasoning in a concept-aware multipreferential lightweight DL
Giordano, Laura, Dupré, Daniele Theseider
In this paper we develop a concept aware multi-preferential semantics for dealing with typicality in description logics, where preferences are associated with concepts, starting from a collection of ranked TBoxes containing defeasible concept inclusions. Preferences are combined to define a preferential interpretation in which defeasible inclusions can be evaluated. The construction of the concept-aware multipreference semantics is related to Brewka's framework for qualitative preferences. We exploit Answer Set Programming (in particular, asprin) to achieve defeasible reasoning under the multipreference approach for the lightweight description logic EL+bot. The paper is under consideration for acceptance in TPLP.
- Europe > Austria > Vienna (0.14)
- Europe > Italy (0.04)
- Oceania > Fiji > Central Division > Suva (0.04)
- (9 more...)
Reasoning about Typicality and Probabilities in Preferential Description Logics
Giordano, Laura, Gliozzi, Valentina, Lieto, Antonio, Olivetti, Nicola, Pozzato, Gian Luca
In this work we describe preferential Description Logics of typicality, a nonmonotonic extension of standard Description Logics by means of a typicality operator T allowing to extend a knowledge base with inclusions of the form T(C) D, whose intuitive meaning is that "normally/typically Cs are also Ds". This extension is based on a minimal model semantics corresponding to a notion of rational closure, built upon preferential models. We recall the basic concepts underlying preferential Description Logics. We also present two extensions of the preferential semantics: on the one hand, we consider probabilistic extensions, based on a distributed semantics that is suitable for tackling the problem of commonsense concept combination, on the other hand, we consider other strengthening of the rational closure semantics and construction to avoid the so called "blocking of property inheritance problem".
- Europe > Italy > Piedmont > Turin Province > Turin (0.04)
- Europe > Spain > Catalonia > Barcelona Province > Barcelona (0.04)
- Europe > Spain > Andalusia > Granada Province > Granada (0.04)
- (2 more...)
Reasoning about exceptions in ontologies: from the lexicographic closure to the skeptical closure
Giordano, Laura, Gliozzi, Valentina
Reasoning about exceptions in ontologies is nowadays one of the challenges the description logics community is facing. The paper describes a preferential approach for dealing with exceptions in Description Logics, based on the rational closure. The rational closure has the merit of providing a simple and efficient approach for reasoning with exceptions, but it does not allow independent handling of the inheritance of different defeasible properties of concepts. In this work we outline a possible solution to this problem by introducing a variant of the lexicographical closure, that we call skeptical closure, which requires to construct a single base. We develop a bi-preference semantics semantics for defining a characterization of the skeptical closure.
- Oceania > Australia (0.04)
- North America > United States > Pennsylvania > Northampton County > Bethlehem (0.04)
- North America > United States > Massachusetts > Middlesex County > Cambridge (0.04)
- (10 more...)
Defeasible Inclusions in Low-Complexity DLs
Bonatti, P. A., Faella, M., Sauro, L.
Some of the applications of OWL and RDF (e.g. biomedical knowledge representation and semantic policy formulation) call for extensions of these languages with nonmonotonic constructs such as inheritance with overriding. Nonmonotonic description logics have been studied for many years, however no practical such knowledge representation languages exist, due to a combination of semantic difficulties and high computational complexity. Independently, low-complexity description logics such as DL-lite and EL have been introduced and incorporated in the OWL standard. Therefore, it is interesting to see whether the syntactic restrictions characterizing DL-lite and EL bring computational benefits to their nonmonotonic versions, too. In this paper we extensively investigate the computational complexity of Circumscription when knowledge bases are formulated in DL-lite_R, EL, and fragments thereof. We identify fragments whose complexity ranges from P to the second level of the polynomial hierarchy, as well as fragments whose complexity raises to PSPACE and beyond.
- Information Technology > Artificial Intelligence > Representation & Reasoning > Ontologies (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Logic & Formal Reasoning (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Description Logic (0.68)
On the Complexity of EL with Defeasible Inclusions
Bonatti, Piero A. (Universita') | Faella, Marco (di Napoli Federico II) | Sauro, Luigi (Universita')
We analyze the complexity of reasoning in EL with defeasible inclusions, and extend previous results by tightening lower and upper complexity bounds and by relaxing some syntactic restrictions. We further extend the old framework by supporting arbitrary priority relations over defeasible inclusions.