Knowledge Representation and Inductive Reasoning using Conditional Logic and Sets of Ranking Functions

S. Kutsch, Steven Kutsch

• Publisher: SAGE Publications Ltd
• Year: 2021
• Print ISBN: 9781643681627
• eBook ISBN: 9781643681634
• Edition: 1
• Topic: Computer Science
• Subtopic: Artificial Intelligence (AI) & Semantics
• Index: Computer Science

A core problem in Artificial Intelligence is the modeling of human reasoning. Classic-logical approaches are too rigid for this task, as deductive inference yielding logically correct results is not appropriate in situations where conclusions must be drawn based on the incomplete or uncertain knowledge present in virtually all real world scenarios. Since there are no mathematically precise and generally accepted definitions for the notions of plausible or rational, the question of what a knowledge base consisting of uncertain rules entails has long been an issue in the area of knowledge representation and reasoning. Different nonmonotonic logics and various semantic frameworks and axiom systems have been developed to address this question. The main theme of this book, Knowledge Representation and Inductive Reasoning using Conditional Logic and Sets of Ranking Functions, is inductive reasoning from conditional knowledge bases. Using ordinal conditional functions as ranking models for conditional knowledge bases, the author studies inferences induced by individual ranking models as well as by sets of ranking models. He elaborates in detail the interrelationships among the resulting inference relations and shows their formal properties with respect to established inference axioms. Based on the introduction of a novel classification scheme for conditionals, he also addresses the question of how to realize and implement the entailment relations obtained. In this work, "Steven Kutsch convincingly presents his ideas, provides illustrating examples for them, rigorously defines the introduced concepts, formally proves all technical results, and fully implements every newly introduced inference method in an advanced Java library (…). He significantly advances the state of the art in this field." – Prof. Dr. Christoph Beierle of the FernUniversität in Hagen

Table of contents

• Title Page
• Contents
• Chapter 1. Introduction
• Chapter 2. Background
• Chapter 3. Inference Using Sets of Ranking Functions
• Chapter 4. Classification of Conditionals for Calculating Closures of Inference Relations
• Chapter 5. Inference Cores and Redundant Conditionals
• Chapter 6. Maximal Impacts for C-Inference
• Chapter 7. Compact Representations of Knowledge Bases for Optimising C-Inference
• Chapter 8. Formal Properties and Evaluation of Nonmonotonic Inference Relations
• Chapter 9. InfOCF: Implementing Inference Over Sets of Ranking Models
• Chapter 10. Conclusions, Open Questions and Final Remarks
• Bibliography