Representation of Incomplete Knowledge by Induction of Default Theories

  • Authors:
  • Pascal Nicolas;Béatrice Duval

  • Affiliations:
  • -;-

  • Venue:
  • LPNMR '01 Proceedings of the 6th International Conference on Logic Programming and Nonmonotonic Reasoning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method to learn simultaneously definitions for a concept and its negation. This problem is relevant when we have to deal with a complex domain where it is difficult to acquire a complete theory and where we have to reason from incomplete knowledge. We use default logic to represent such incomplete theories. This paper specifies the problem of learning a default theory from a set of examples and a background knowledge.We propose an operational method to inductively construct such a theory. Our learning process relies on a generalization mechanism defined in the field of Inductive Logic Programming. We first consider the case where the initial knowledge is sure because it contains only ground facts. Then, we extend the framework to the case where the initial knowledge is a default theory.