Symbiosis of evolutionary techniques and statistical natural language processing

Authors:
L. Araujo
Affiliations:
Dept. de Sistemas Informaticos y Programacion, Univ. Complutense, Madrid, Spain
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2004

Citing 0
Cited 3

Highly accurate error-driven method for noun phrase detection

Pattern Recognition Letters
Stochastic Parsing and Evolutionary Algorithms

Applied Artificial Intelligence
How evolutionary algorithms are applied to statistical natural language processing

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Presents some applications of evolutionary programming to different tasks of natural language processing (NLP). First of all, the work defines a general scheme of application of evolutionary techniques to NLP, which gives the mainstream for the design of the elements of the algorithm. This scheme largely relies on the success of probabilistic approaches to NLP. Secondly, the scheme has been illustrated with two fundamental applications in NLP: tagging, i.e., the assignment of lexical categories to words and parsing, i.e., the determination of the syntactic structure of sentences. In both cases, the elements of the evolutionary algorithm are described in detail, as well as the results of different experiments carried out to show the viability of this evolutionary approach to deal with tasks as complex as those of NLP.