Paper Info
Title
A Genetic Programming Experiment in Natural Language Grammar Engineering.
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.
Year
DOI
Venue
2012
10.1007/978-3-642-32790-2_41
Lecture Notes in Computer Science
Keywords
Field
DocType
Shallow parsing,genetic programming,natural language grammar engineering,treebank
Link grammar,Attribute grammar,Computer science,Operator-precedence grammar,Speech recognition,Adaptive grammar,Natural language processing,Affix grammar,Artificial intelligence,Parsing,Stochastic grammar,Mildly context-sensitive grammar formalism
Conference
Volume
ISSN
Citations 
7499
0302-9743
0
PageRank 
References 
Authors
0.34
5
1
Name
Order
Citations
PageRank
Marcin Junczys-Dowmunt131224.24