Combining genetic programming and inductive logic programming using logic grammars

Man Leung WONG, Kwong Sak LEUNG

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

9 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 languageEnglish
Title of host publicationProceedings of 1995 IEEE International Conference on Evolutionary Computation
PublisherIEEE
ISBN (Print)0780327594
DOIs
Publication statusPublished - Nov 1995
Externally publishedYes
EventThe 1995 IEEE International Conference on Evolutionary Computing - Perth, Australia
Duration: 29 Nov 19951 Dec 1995

Conference

ConferenceThe 1995 IEEE International Conference on Evolutionary Computing
CountryAustralia
CityPerth
Period29/11/951/12/95
OtherIEEE

    Fingerprint

Cite this

WONG, M. L., & LEUNG, K. S. (1995). Combining genetic programming and inductive logic programming using logic grammars. In Proceedings of 1995 IEEE International Conference on Evolutionary Computation IEEE. https://doi.org/10.1109/ICEC.1995.487476