Duce, An Oracle-based Approach to Constructive Induction

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.

[1]  Alen D. Shapiro,et al.  Structured induction in expert systems , 1987 .

[2]  R. Michalski,et al.  Learning from Observation: Conceptual Clustering , 1983 .

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[4]  Alen D. Shapiro,et al.  Role of structured induction in expert systems , 1983 .

[5]  F. K. Hanna,et al.  AM: A Case Study in AI Methodology , 1984, Artif. Intell..

[6]  Ryszard S. Michalski,et al.  Revealing Conceptual Structure in Data by Inductive Inference , 1982 .

[7]  Nachum Dershowitz,et al.  Synthesis by Completion , 1985, IJCAI.

[8]  Larry A. Rendell,et al.  Substantial Constructive Induction Using Layered Information Compression: Tractable Feature Formation in Search , 1985, IJCAI.

[9]  Ranan B. Banerji,et al.  Learning in the Limit in a Growing Language , 1987, IJCAI.

[10]  Edward A. Feigenbaum,et al.  The Art of Artificial Intelligence: Themes and Case Studies of Knowledge Engineering , 1977, IJCAI.

[11]  Ranan B. Banerji.  Changing language while learning recursive descriptions from examples , 1986 .

[12]  Bruce G. Buchanan,et al.  Learning Intermediate Concepts in Constructing a Hierarchical Knowledge Base , 1985, IJCAI.

[13]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  R. Michalski.  Understanding the Nature of Learning: Issues and Research Directions , 1985 .

[15]  John Darlington,et al.  A Transformation System for Developing Recursive Programs , 1977, J. ACM.

[16]  Stephen Muggleton,et al.  Inductive acquisition of expert knowledge , 1986 .