Relational rule induction with CPROGO14.4: a tutorial introductuon

  • Authors:
  • Stephen Muggleton;John Firth

  • Affiliations:
  • Univ. of York Heslington, York, UK;Univ. of York Heslington, York, UK

  • Venue:
  • Relational Data Mining
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This chapter describes the theory and use of CPROGOL4.4, a state-of-the-art Inductive Logic Programming (ILP) system. After explaining how to download the source code, the reader is guided through the development of PROGOL input files containing type definitions, mode declarations, back-ground knowledge, examples and integrity constraints. The theory behind the system is then described using a simple example as illustration. The main algorithms in PROGOL are given and methods of pruning the search space of possible hypotheses are discussed. Next the application of built-in procedures for estimating predictive accuracy and statistical significance of PROGOL hypotheses is demonstrated. Lastly, the reader is shown how to use the more advanced features of CPROGOL4.4, including positive-only learning and the use of metalogical predicates for pruning the search space.