Opening the Black-box: Deep Neural Networks as Weighted Conditional Knowledge Bases (Extended Abstract)

In this abstract we report the results of the paper “Weighted defeasible knowledge bases and a multipreference semantics for a deep neural network model” in Proc. JELIA 2021 [15], which investigates 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. Preferential approaches have been used to provide axiomatic foundations of nonmonotonic and common sense reasoning [11, 31, 33, 26, 28, 32, 3, 22]. They have been extended to description logics (DLs), to deal with inheritance with exceptions in ontologies, by allowing for non-strict forms of inclusions, called typicality or defeasible inclusions, with different preferential semantics [19, 7] and closure constructions [9, 8, 20, 5, 34, 6, 16]. The paper exploits a concept-wise multipreference semantics as a semantics for weighted knowledge bases, i.e. knowledge bases in which defeasible or typicality inclusions of the form T(C) v D (meaning “the typical C’s are D’s” or “normally C’s are D’s”) are given a positive or negative weight. For instance, A multipreference semantics, taking into account preferences with respect to different concepts, was first introduced by the authors as a semantics for ranked DL knowledge bases [13]. For weighted knowledge bases, a different semantic closure construction is developed, still in the spirit of other semantic constructions in the literature, and is further extended to the fuzzy case. A preference relation <Ci on the domain ∆ of a DL interpretation can be associated to each concept Ci to represent the relative typicality of domain individuals with respect to Ci. Preference relations with respect to different concepts do not need to agree, as a domain element x may be more typical than y as a horse but less typical as a zebra. The plausibility/implausibility of properties for a concept is represented by their (positive or negative) weight. For instance, a weighted TBox (called TEmployee) associated to concept Employee might contain the following weighted defeasible inclusions: (d1) T(Employee) v Young , 50 (d3) T(Employee) v ∃has classes.>, -70 (d2) T(Employee) v ∃has boss.Employee , 100; meaning is that, while an employee normally has a boss, he is not likely to be young or have classes. Furthermore, between the two defeasible inclusions (d1) and (d3), the second one is considered to be less plausible than the first one.

[1]  Umberto Straccia,et al.  The fuzzy ontology reasoner fuzzyDL , 2016, Knowl. Based Syst..

[2]  Piero A. Bonatti,et al.  On the logical properties of the nonmonotonic description logic DLN , 2017, Artif. Intell..

[3]  Laura Giordano,et al.  A reconstruction of the multipreference closure , 2019, Artif. Intell..

[4]  Thomas Andreas Meyer,et al.  Semantic Preferential Subsumption , 2008, KR.

[5]  Umberto Straccia,et al.  Towards Rational Closure for Fuzzy Logic: The Case of Propositional Gödel Logic , 2013, LPAR.

[6]  Laura Giordano,et al.  A conditional, a fuzzy and a probabilistic interpretation of self-organising maps , 2021, ArXiv.

[7]  Anni-Yasmin Turhan,et al.  Reasoning in the Defeasible Description Logic εℒ - computing standard inferences under rational and relevant semantics , 2018, Int. J. Approx. Reason..

[8]  Umberto Straccia,et al.  Rational Closure for Defeasible Description Logics , 2010, JELIA.

[9]  Laura Giordano,et al.  On a Plausible Concept-wise Multipreference Semantics and its Relations with Self-organising Maps , 2020, CILC.

[10]  Laura Giordano,et al.  Semantic characterization of rational closure: From propositional logic to description logics , 2015, Artif. Intell..

[11]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[12]  Moshe Y. Vardi,et al.  Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective , 2020, IJCAI.

[13]  Laura Giordano,et al.  An ASP approach for reasoning in a concept-aware multipreferential lightweight DL , 2020, Theory and Practice of Logic Programming.

[14]  Daniel Lehmann,et al.  What does a Conditional Knowledge Base Entail? , 1989, Artif. Intell..

[15]  Amina Adadi,et al.  Peeking Inside the Black-Box: A Survey on Explainable Artificial Intelligence (XAI) , 2018, IEEE Access.

[16]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[17]  Laura Giordano,et al.  Preferential Description Logics , 2007, LPAR.

[18]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[19]  Gabriele Kern-Isberner,et al.  Structural Inference from Conditional Knowledge Bases , 2014, Stud Logica.

[20]  David Makinson,et al.  General Theory of Cumulative Inference , 1988, NMR.

[21]  Thomas Andreas Meyer,et al.  Nonmonotonic Reasoning in Description Logics: Rational Closure for the ABox , 2013, Description Logics.

[22]  Umberto Straccia,et al.  Towards a Fuzzy Description Logic for the Semantic Web (Preliminary Report) , 2005, ESWC.

[23]  Laura Giordano,et al.  Weighted defeasible knowledge bases and a multipreference semantics for a deep neural network model , 2020, JELIA.

[24]  Uli Sattler,et al.  Principles of KLM-style Defeasible Description Logics , 2020, ACM Trans. Comput. Log..

[25]  Umberto Straccia,et al.  Managing uncertainty and vagueness in description logics for the Semantic Web , 2008, J. Web Semant..

[26]  Franco Turini,et al.  A Survey of Methods for Explaining Black Box Models , 2018, ACM Comput. Surv..

[27]  Gabriele Kern-Isberner,et al.  Conditionals in Nonmonotonic Reasoning and Belief Revision: Considering Conditionals as Agents , 2001 .

[28]  Laura Giordano,et al.  On the KLM properties of a fuzzy DL with Typicality , 2021, ECSQARU.

[29]  Judea Pearl,et al.  System Z: a Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning^ , 1990 .

[30]  Teuvo Kohonen,et al.  Self-Organizing Maps, Third Edition , 2001, Springer Series in Information Sciences.

[31]  James P. Delgrande,et al.  A First-Order Conditional Logic for Prototypical Properties , 1987, Artif. Intell..

[32]  Didier Dubois,et al.  Inconsistency Management and Prioritized Syntax-Based Entailment , 1993, IJCAI.

[33]  Daniel Lehmann,et al.  Another perspective on default reasoning , 1995, Annals of Mathematics and Artificial Intelligence.

[34]  Francisco Herrera,et al.  Explainable Artificial Intelligence (XAI): Concepts, Taxonomies, Opportunities and Challenges toward Responsible AI , 2020, Inf. Fusion.