Sorted Downward Refinement: Building Background Knowledge into a Refinement Operator for Inductive Programming

  • Authors:
  • Alan M. Frisch

  • Affiliations:
  • -

  • Venue:
  • ILP '99 Proceedings of the 9th International Workshop on Inductive Logic Programming
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since its inception, the field of inductive logic programming has been centrally concerned with the use of background knowledge in induction. Yet, surprisingly, no serious attempts have been made to account for background knowledge in refinement operators for clauses, even though such operators are one of the most important, prominent and widely-used devices in the field. This paper shows how a sort theory, which encodes taxonomic knowledge, can be built into a downward, subsumption-based refinement operator for clauses.