Evolutionary computation for NLP tasks

Evolutionary computation for NLP tasks

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Swarm Intelligence - Volume 3: Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Natural language processing (NPL) is an important research field that deals with very different problems (tasks) concerning how to interpret, generate and process natural language. Different approaches have been proposed to tackle these problems. More recently, a significant number of works that use evolutionary computation to solve some of them were presented. Among these, we can find attempts to solve the problem of word segmentation, part-of-speech tagging, syntactic sentence analysis and grammar generation. Despite the good results obtained by these approaches, these techniques are still not widely used by the community of researchers working in the area of NPL. With this chapter, we aim to contribute to the dissemination of these relatively recent global optimisation techniques as valid alternatives to the classic approaches normally used to tackle these problems. To achieve this, we begin by making a description of these algorithms, sufficiently exhaustive, in our opinion, to understand their fundamental aspects. Next, we present, in detail, the most representative works found in the literature that apply evolutionary computation-based techniques to the tasks mentioned above.

Chapter Contents:

  • Abstract
  • 12.1 Introduction
  • 12.2 Global optimisation
  • 12.3 Evolutionary computation
  • 12.4 Evolutionary algorithms
  • 12.4.1 Genetic algorithms
  • 12.4.2 Evolutionary strategies
  • 12.4.3 Evolutionary programming
  • 12.4.4 Genetic programming
  • 12.5 Swarm intelligence
  • 12.5.1 Particle swarm optimisation
  • 12.5.2 Ant colony optimisation
  • 12.6 Evolutionary computation in natural language processing tasks
  • 12.6.1 Word segmentation
  • 12.6.2 Part-of-speech tagging
  • 12.6.3 Syntactic sentence analysis
  • 12.6.4 Grammar generation
  • 12.7 Final considerations
  • References

Inspec keywords: grammars; natural language processing; optimisation; evolutionary computation

Other keywords: natural language processing; word segmentation; NLP tasks; global optimisation techniques; natural language generation; natural language interpretation; evolutionary computation-based techniques; syntactic sentence analysis; grammar generation; part-of-speech tagging

Subjects: Natural language processing; Optimisation techniques

Preview this chapter:
Zoom in

Evolutionary computation for NLP tasks, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch12-1.gif /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch12-2.gif

Related content

This is a required field
Please enter a valid email address