An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars

Man Leung WONG, Kwong Sak LEUNG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

17 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of 7th IEEE International Conference on Tools with Artificial Intelligence
PublisherIEEE
Pages380-387
ISBN (Print)0818673125
DOIs
Publication statusPublished - 1995
Externally publishedYes
EventThe 7th IEEE International Conference on Tools with Artificial Intelligence -
Duration: 5 Nov 19958 Nov 1995

Conference

ConferenceThe 7th IEEE International Conference on Tools with Artificial Intelligence
Period5/11/958/11/95

Fingerprint

Inductive logic programming (ILP)
Genetic programming
Computer programming languages
LISP (programming language)
Data handling
Experiments

Cite this

WONG, M. L., & LEUNG, K. S. (1995). An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars. In Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence (pp. 380-387). IEEE. https://doi.org/10.1109/TAI.1995.479782
WONG, Man Leung ; LEUNG, Kwong Sak. / An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars. Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence. IEEE, 1995. pp. 380-387
@inproceedings{10291112249d4094871f31b3fb57223f,
title = "An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars",
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.",
author = "WONG, {Man Leung} and LEUNG, {Kwong Sak}",
year = "1995",
doi = "10.1109/TAI.1995.479782",
language = "English",
isbn = "0818673125",
pages = "380--387",
booktitle = "Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence",
publisher = "IEEE",

}

WONG, ML & LEUNG, KS 1995, An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars. in Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence. IEEE, pp. 380-387, The 7th IEEE International Conference on Tools with Artificial Intelligence, 5/11/95. https://doi.org/10.1109/TAI.1995.479782

An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars. / WONG, Man Leung; LEUNG, Kwong Sak.

Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence. IEEE, 1995. p. 380-387.

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

TY - GEN

T1 - An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars

AU - WONG, Man Leung

AU - LEUNG, Kwong Sak

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

U2 - 10.1109/TAI.1995.479782

DO - 10.1109/TAI.1995.479782

M3 - Conference paper (refereed)

SN - 0818673125

SP - 380

EP - 387

BT - Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence

PB - IEEE

ER -

WONG ML, LEUNG KS. An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars. In Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence. IEEE. 1995. p. 380-387 https://doi.org/10.1109/TAI.1995.479782