DocumentCode :
2948820
Title :
An induction system that learns programs in different programming languages using genetic programming and logic grammars
Author :
Wong, Man Leung ; Leung, Kwong Sak
Author_Institution :
Dept. of Syst. Manage., Chinese Univ. of Hong Kong, Shatin, Hong Kong
fYear :
1995
fDate :
5-8 Nov 1995
Firstpage :
380
Lastpage :
387
Abstract :
Genetic programming (GP) and inductive logic programming (ILP) have received increasing interest. Since their formalisms are so different these two approaches cannot be integrated easily though 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. We present a flexible system called LOGENPRO (The logic grammar based genetic programming system) that combines GP and ILP. It is based on a formalism of logic grammars. The system can learn programs in various programming languages and represent context-sensitive information and domain-dependent knowledge. The performance of LOGENPRO in inducing logic programs from noisy examples is evaluated. A detailed comparison with FOIL has been conducted. This experiment demonstrates that LOGENPRO is a promising alternative to other inductive logic programming systems and sometimes is superior for handling noisy data. Moreover, a series of examples are used to illustrate that LOGENPRO is so flexible that programs in different programming languages including LISP, Prolog and Fuzzy Prolog can be induced
Keywords :
data handling; genetic algorithms; grammars; learning (artificial intelligence); logic programming; logic programming languages; software tools; uncertainty handling; FOIL; Fuzzy Prolog; LISP; LOGENPRO; Prolog; context-sensitive information; domain-dependent knowledge; genetic programming; induction system; inductive logic programming; learning; logic grammars; noisy examples; performance; problem solving; programming languages; Automatic logic units; Computer languages; Genetic engineering; Genetic programming; Induction generators; Logic programming; Natural languages; Problem-solving; Research and development management; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Conference_Location :
Herndon, VA
ISSN :
1082-3409
Print_ISBN :
0-8186-7312-5
Type :
conf
DOI :
10.1109/TAI.1995.479782
Filename :
479782
Link To Document :
بازگشت