Genetic Programming for Grammar Induction

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

  author =       "Emin Erkan Korkmaz and Gokturk Ucoluk",
  title =        "Genetic Programming for Grammar Induction",
  booktitle =    "2001 Genetic and Evolutionary Computation Conference
                 Late Breaking Papers",
  year =         "2001",
  editor =       "Erik D. Goodman",
  pages =        "245--251",
  address =      "San Francisco, California, USA",
  month =        "9-11 " # jul,
  keywords =     "genetic algorithms, genetic programming, context free
                 grammar induction, CFG, English NLP, C4.5",
  URL =          "",
  URL =          "",
  abstract =     "There has been a big interest in inducing classes of
                 grammars in the area of machine learning. Various
                 attempts have been carried out for automatically
                 inferring different grammar classes. The symbolic
                 nature of the grammar induction problem makes it
                 suitable for the GP-approach. However the
                 straightforward application of the GP method on Context
                 Free Grammar Induction problem fails to generate a
                 satisfactory solution. The interdependency among
                 subparts of a CFG is high and it seems to be the reason
                 that prevents the GP method from finding out effective
                 building blocks during the search. In this paper a new
                 approach is presented where the aim is to formalize a
                 control module for the genetic search which can use the
                 interdependency information existing in CFGs and hence
                 can direct the search only among well-fit grammars in
                 the search space.",
  notes =        "GECCO-2001LB",

Genetic Programming entries for Erkan Korkmaz Gokturk Ucoluk