The programmer's apprentice
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
The Utility of Knowledge in Inductive Learning
Machine Learning
Compiling prior knowledge into an explicit basis
ML92 Proceedings of the ninth international workshop on Machine learning
Interactive Concept-Learning and Constructive Induction by Analogy
Machine Learning
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Advances in genetic programming
Advances in genetic programming
Inductive functional programming using incremental program transformation
Artificial Intelligence
Interactive theory revision: an inductive logic programming approach
Interactive theory revision: an inductive logic programming approach
Advances in genetic programming: volume 2
Advances in genetic programming: volume 2
On using syntactic constraints with genetic programming
Advances in genetic programming
A Methodology for LISP Program Construction from Examples
Journal of the ACM (JACM)
Investigating Explanation-Based Learning
Investigating Explanation-Based Learning
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Elements of the Theory of Computation
Elements of the Theory of Computation
Inductive Logic Programming: Techniques and Applications
Inductive Logic Programming: Techniques and Applications
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
PROLOG and Natural Language Analysis
PROLOG and Natural Language Analysis
Knowledge Acquisition from Structured Data: Using Determinate Literals to Assist Search
IEEE Expert: Intelligent Systems and Their Applications
Learning Logical Definitions from Relations
Machine Learning
Explanation-Based Generalization: A Unifying View
Machine Learning
Explanation-Based Learning: An Alternative View
Machine Learning
A Representation for the Adaptive Generation of Simple Sequential Programs
Proceedings of the 1st International Conference on Genetic Algorithms
TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
Strongly typed genetic programming
Evolutionary Computation
Proceedings of the 1st annual conference on Genetic and evolutionary computation
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Search bias, language bias and genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Learning recursive functions from noisy examples using generic genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Declarative and Preferential Bias in GP-based Scientific Discovery
Genetic Programming and Evolvable Machines
Learning Functional Dependency Networks Based on Genetic Programming
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Learning to Solve Planning Problems Efficiently by Means of Genetic Programming
Evolutionary Computation
Genetic Programming and Evolvable Machines
Tree adjoining grammars, language bias, and genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
A genetic algorithms approach to ILP
ILP'02 Proceedings of the 12th international conference on Inductive logic programming
Grammar-based Genetic Programming: a survey
Genetic Programming and Evolvable Machines
Genetic transposition in tree-adjoining grammar guided genetic programming: the duplication operator
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Hi-index | 0.00 |
Program induction generates a computer program that can produce the desired behavior for a given set of situations. Two of the approaches in program induction are inductive logic programming (ILP) and genetic programming (GP). Since their formalisms are so different, these two approaches cannot be integrated easily, although they share many common goals and functionalities. A unification will greatly enhance their problem-solving power. Moreover, they are restricted in the computer languages in which programs can be induced. In this paper, we present a flexible system called LOGENPRO (The LOgic grammar-based GENetic PROgramming system) that uses some of the techniques of GP and ILP. It is based on a formalism of logic grammars. The system applies logic grammars to control the evolution of programs in various programming languages and represent context-sensitive information and domain-dependent knowledge. Experiments have been performed to demonstrate that LOGENPRO can emulate GP and GP with automatically defined functions (ADFs). Moreover, LOGENPRO can employ knowledge such as argument types in a unified framework. The experiments show that LOGENPRO has superior performance to that of GP and GP with ADFs when more domain-dependent knowledge is available. We have applied LOGENPRO to evolve general recursive functions for the even-n-parity problem from noisy training examples. A number of experiments have been performed to determine the impact of domain-specific knowledge and noise in training examples on the speed of learning.