Genetic Programming for Natural Language Parsing

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

@InProceedings{araujo:2004:eurogp,

• 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",
• 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

Citations