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

Created by W.Langdon from gp-bibliography.bib Revision:1.4340

  author =       "Man Leung Wong and Kwong Sak Leung",
  title =        "An Induction System that Learns Programs in different
                 Programming Languages using Genetic Programming and
                 Logic Grammars",
  booktitle =    "Proceedings of the 7th IEEE International Conference
                 on Tools with Artificial Intelligence",
  year =         "1995",
  pages =        "380--387",
  address =      "Herndon, VA, USA",
  month =        "5-8 " # nov,
  keywords =     "genetic algorithms, genetic programming, LOGENPRO,
                 FOIL, Fuzzy Prolog, LISP, LOGENPRO, Prolog,
                 context-ensitive information, domain-dependent
                 knowledge, induction system, inductive logic
                 programming, learning, logic grammars, noisy examples,
                 performance, problem solving, programming languages,
                 data handling, grammars, learning (artificial
                 intelligence), logic programming, logic programming
                 languages, software tools, uncertainty handling",
  ISBN =         "0-8186-7312-5",
  DOI =          "doi:10.1109/TAI.1995.479782",
  size =         "8 pages",
  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",
  notes =        "Logic grammars are the generalisation of context free
                 grammars. LOGENPRO is a generalisation and extension of
                 GLPS. LOGENPRO better than GP on dot vector product.
                 LOGENPRO better than FOIL on chess end game.
                 {"}LOGENPRO can emulate the effect of STGP
                 effortlessly{"}. Chess endgame and Prolog fuzzy logic

Genetic Programming entries for Man Leung Wong Kwong-Sak Leung