Genetic Programming for Natural Language Parsing
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @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