Genetic Programming for Natural Language Parsing

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

  author =       "Lourdes Araujo",
  title =        "Genetic Programming for Natural Language Parsing",
  booktitle =    "Genetic Programming 7th European Conference, EuroGP
                 2004, Proceedings",
  year =         "2004",
  editor =       "Maarten Keijzer and Una-May O'Reilly and 
                 Simon M. Lucas and Ernesto Costa and Terence Soule",
  volume =       "3003",
  series =       "LNCS",
  pages =        "230--239",
  address =      "Coimbra, Portugal",
  publisher_address = "Berlin",
  month =        "5-7 " # apr,
  organisation = "EvoNet",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming: Poster",
  ISBN =         "3-540-21346-5",
  URL =          "",
  DOI =          "doi:10.1007/978-3-540-24650-3_21",
  abstract =     "Our aim is to prove the effectiveness of the genetic
                 programming approach in automatic parsing of sentences
                 of real texts. Classical parsing methods are based on
                 complete search techniques to find the different
                 interpretations of a sentence. However, the size of the
                 search space increases exponentially with the length of
                 the sentence or text to be parsed and the size of the
                 grammar, so that exhaustive search methods can fail to
                 reach a solution in a reasonable time. This paper
                 presents the implementation of a probabilistic
                 bottom-up parser based on genetic programming which
                 works with a population of partial parses, i.e. parses
                 of sentence segments. The quality of the individuals is
                 computed as a measure of its probability, which is
                 obtained from the probability of the grammar rules and
                 lexical tags involved in the parse. In the approach
                 adopted herein, the size of the trees generated is
                 limited by the length of the sentence. In this way, the
                 size of the search space, determined by the size of the
                 sentence to parse, the number of valid lexical tags for
                 each words and specially by the size of the grammar, is
                 also limited.",
  notes =        "Part of \cite{keijzer:2004:GP} EuroGP'2004 held in
                 conjunction with EvoCOP2004 and EvoWorkshops2004",

Genetic Programming entries for Lourdes Araujo