Induction of Logic Programs Based on psi-Terms

  • Authors:
  • Yutaka Sasaki

  • Affiliations:
  • -

  • Venue:
  • ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper extends the traditional inductive logic programming (ILP) framework to a ψ-term capable ILP framework. Aït-Kaci's ψ-terms have interesting and significant properties for markedly widening applicable areas of ILP. For example, ψ-terms allow partial descriptions of information, generalization and specialization of sorts (or types) placed instead of function symbols, and abstract descriptions of data using sorts; they have comparable representation power to feature structures used in natural language processing. We have developed an algorithm that learns logic programs based on ψ-terms, made possible by a bottom-up approach employing the least general generalization (lgg) extended for ψ-terms. As an area of application, we have selected information extraction (IE) tasks in which sort information is crucial in deciding the generality of IE rules. Experiments were conducted on a set of test examples and background knowledge consisting of case frames of newspaper articles. The results showed high precision and recall rates for learned rules for the IE tasks.