Affordable Access

Publisher Website

Grammatically biased learning: Learning logic programs using an explicit antecedent description language

Authors
Journal
Artificial Intelligence
0004-3702
Publisher
Elsevier
Publication Date
Volume
68
Issue
2
Identifiers
DOI: 10.1016/0004-3702(94)90070-1
Disciplines
  • Computer Science
  • Logic

Abstract

Abstract Every concept learning system produces hypotheses that are written in some sort of constrained language called the concept description language, and for most learning systems, the concept description language is fixed. This paper describes a learning system that makes a large part of the concept description language an explicit input, and discusses some of the possible applications of providing this additional input. In particular, we discuss a technique for learning a logic program such that the antecedent of each clause in the program can be generated by a special antecedent description language; it is shown that this technique can be used to make use of many different types of background knowledge, including constraints on how predicates can be used, programming clichés, overgeneral theories, incomplete theories, and theories syntactically close to the target theory. The approach thus unifies many of the problems previously studied in the field of knowledge-based learning.

There are no comments yet on this publication. Be the first to share your thoughts.