A Genetic Programming Experiment in Natural Language Grammar Engineering

Marcin Junczys-Dowmunt

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This paper describes an experiment in grammar engineering for a shallow syntactic parser using Genetic Programming and a treebank. The goal of the experiment is to improve the Parseval score of a previously manually created seed grammar. We illustrate the adaptation of the Genetic Programming paradigm to the problem of grammar engineering. The used genetic operators are described. The performance of the evolved grammar after 1,000 generations on an unseen test set is improved by 2.7 points F-score (3.7 points on the training set). Despite the large number of generations no overfitting effect is observed.
Original languageEnglish
Title of host publicationText, Speech and Dialogue
Subtitle of host publication15th International Conference, TSD 2012, Brno, Czech Republic, September 3-7, 2012. Proceedings
EditorsPetr Sojka, Ales Horák, Ivan Kopecek, Karel Pala
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Pages336-344
Number of pages9
ISBN (Electronic)978-3-642-32790-2
ISBN (Print)978-3-642-32789-6
DOIs
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume7499
ISSN (Print)0302-9743

Keywords

  • shallow parsing
  • genetic programming
  • natural language grammar engineering
  • treebank

Fingerprint Dive into the research topics of 'A Genetic Programming Experiment in Natural Language Grammar Engineering'. Together they form a unique fingerprint.

Cite this