Duce, an oracle-based approach to constructive induction

  • Authors:
  • Stephen Muggleton

  • Affiliations:
  • Turing Institute, Glasgow, United Kingdom

  • Venue:
  • IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Duce is a Machine Learning system which suggests high-level domain features to the user (or oracle) on the basis of a set of example object descriptions. Six transformation operators are used to successively compress the given examples by generalisation and feature construction. In this paper Duce is illustrated by way of its construction of a simple animal taxonomy and a hierarchical parity checker. However, Duce's main achievement has been the restructuring of a substantial expert system for deciding whether positions within the chess endgame of King-and-Pawn-on-a7 v. King-and-Rook (KPa7KR) are won-for-while or not. The new concepts suggested by Duce for the chess expert system hierarchy were found to be meaningful by the chess expert Ivan Dratko. An existing manually created KPa7KR solution, which was the basis of a recent PhD. thesis, is compared to the structure interactively created by Duce.