论文信息 - An Evolutionary Approach to Concept Learning with Structured Data

An Evolutionary Approach to Concept Learning with Structured Data

This paper details the implementation of a strongly-typed evolutionary programming system (STEPS) and its application to concept learning from highly-structured examples. STEPS evolves concept descriptions in the form of program trees. Predictive accuracy is used as the fitness function to be optimised through genetic operations. Empirical results with representative applications demonstrate promise.

Christophe Giraud-Carrier | Claire J. Kennedy | C. Giraud-Carrier | C. Kennedy

[1] John R. Koza,et al. Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[2] Claire J. Kennedy. Evolutionary higher order concept learning , 1998 .

[3] John R. Koza,et al. Concept Formation and Decision Tree Induction Using the Genetic Programming Paradigm , 1990, PPSN.

[4] David J. Montana,et al. Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[5] Peter A. Flach,et al. Strongly Typed Inductive Concept Learning , 1998, ILP.

[6] B. Ripley,et al. Pattern Recognition , 1968, Nature.

[7] S. H. MuggletonOxford. Mutagenesis : ILP experiments in a non - , 1994 .

[8] M J Sternberg,et al. Structure-activity relationships derived by machine learning: the use of atoms and their bond connectivities to predict mutagenicity by inductive logic programming. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[9] Luc De Raedt,et al. Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[10] Tom M. Mitchell,et al. Generalization as Search , 2002 .

[11] John W. Lloyd,et al. Declarative Programming in Escher , 1995 .