Combining genetic programming and inductive logic programming using logic grammars

Man Leung WONG; Kwong Sak LEUNG

doi:10.1109/ICEC.1995.487476

Combining genetic programming and inductive logic programming using logic grammars

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

6 Citations (Scopus)

Abstract

Genetic programming (GP) and inductive logic programming (ILP) have received increasing interest recently. Since their formalisms are so different, these two approaches cannot be integrated easily, though they share many common goals and functionalities. A unification would greatly enhance their problem-solving power. In this paper, a framework to combine GP and ILP is presented. The framework is based on a formalism of logic grammars, and a system called LOGENPRO (LOgic grammar-based GENetic PROgramming system) is developed. It is so flexible that programs in different programming languages such as LISP, Prolog and C can be induced. The performance of LOGENPRO in inducing logic programs from noisy examples is also evaluated. A detailed comparison with FOIL and mFOIL has been conducted. The experiment demonstrates that LOGENPRO is a promising alternative to other inductive logic programming systems and is sometimes superior for handling noisy data.

Original language	English
Title of host publication	Proceedings of 1995 IEEE International Conference on Evolutionary Computation
Publisher	IEEE
ISBN (Print)	0780327594
DOIs	https://doi.org/10.1109/ICEC.1995.487476
Publication status	Published - Nov 1995
Externally published	Yes
Event	The 1995 IEEE International Conference on Evolutionary Computing - Perth, Australia Duration: 29 Nov 1995 → 1 Dec 1995

Conference

Conference	The 1995 IEEE International Conference on Evolutionary Computing
Country/Territory	Australia
City	Perth
Period	29/11/95 → 1/12/95
Other	IEEE

Access to Document

10.1109/ICEC.1995.487476

Cite this

@inproceedings{d4bfd359268e4d53ad872d0b10818c9a,

title = "Combining genetic programming and inductive logic programming using logic grammars",

abstract = "Genetic programming (GP) and inductive logic programming (ILP) have received increasing interest recently. Since their formalisms are so different, these two approaches cannot be integrated easily, though they share many common goals and functionalities. A unification would greatly enhance their problem-solving power. In this paper, a framework to combine GP and ILP is presented. The framework is based on a formalism of logic grammars, and a system called LOGENPRO (LOgic grammar-based GENetic PROgramming system) is developed. It is so flexible that programs in different programming languages such as LISP, Prolog and C can be induced. The performance of LOGENPRO in inducing logic programs from noisy examples is also evaluated. A detailed comparison with FOIL and mFOIL has been conducted. The experiment demonstrates that LOGENPRO is a promising alternative to other inductive logic programming systems and is sometimes superior for handling noisy data.",

author = "WONG, {Man Leung} and LEUNG, {Kwong Sak}",

year = "1995",

month = nov,

doi = "10.1109/ICEC.1995.487476",

language = "English",

isbn = "0780327594",

booktitle = "Proceedings of 1995 IEEE International Conference on Evolutionary Computation",

publisher = "IEEE",

note = "The 1995 IEEE International Conference on Evolutionary Computing ; Conference date: 29-11-1995 Through 01-12-1995",

}

TY - GEN

T1 - Combining genetic programming and inductive logic programming using logic grammars

AU - WONG, Man Leung

AU - LEUNG, Kwong Sak

PY - 1995/11

Y1 - 1995/11

N2 - Genetic programming (GP) and inductive logic programming (ILP) have received increasing interest recently. Since their formalisms are so different, these two approaches cannot be integrated easily, though they share many common goals and functionalities. A unification would greatly enhance their problem-solving power. In this paper, a framework to combine GP and ILP is presented. The framework is based on a formalism of logic grammars, and a system called LOGENPRO (LOgic grammar-based GENetic PROgramming system) is developed. It is so flexible that programs in different programming languages such as LISP, Prolog and C can be induced. The performance of LOGENPRO in inducing logic programs from noisy examples is also evaluated. A detailed comparison with FOIL and mFOIL has been conducted. The experiment demonstrates that LOGENPRO is a promising alternative to other inductive logic programming systems and is sometimes superior for handling noisy data.

AB - Genetic programming (GP) and inductive logic programming (ILP) have received increasing interest recently. Since their formalisms are so different, these two approaches cannot be integrated easily, though they share many common goals and functionalities. A unification would greatly enhance their problem-solving power. In this paper, a framework to combine GP and ILP is presented. The framework is based on a formalism of logic grammars, and a system called LOGENPRO (LOgic grammar-based GENetic PROgramming system) is developed. It is so flexible that programs in different programming languages such as LISP, Prolog and C can be induced. The performance of LOGENPRO in inducing logic programs from noisy examples is also evaluated. A detailed comparison with FOIL and mFOIL has been conducted. The experiment demonstrates that LOGENPRO is a promising alternative to other inductive logic programming systems and is sometimes superior for handling noisy data.

U2 - 10.1109/ICEC.1995.487476

DO - 10.1109/ICEC.1995.487476

M3 - Conference paper (refereed)

SN - 0780327594

BT - Proceedings of 1995 IEEE International Conference on Evolutionary Computation

PB - IEEE

T2 - The 1995 IEEE International Conference on Evolutionary Computing

Y2 - 29 November 1995 through 1 December 1995

ER -

Combining genetic programming and inductive logic programming using logic grammars

Abstract

Conference

Access to Document

Fingerprint

Cite this