Use of a genetic algorithm in brill's transformation-based part-of-speech tagger

Created by W.Langdon from gp-bibliography.bib Revision:1.3973

@InProceedings{1068352,
  author =       "Garnett Wilson and Malcolm Heywood",
  title =        "Use of a genetic algorithm in brill's
                 transformation-based part-of-speech tagger",
  booktitle =    "{GECCO 2005}: Proceedings of the 2005 conference on
                 Genetic and evolutionary computation",
  year =         "2005",
  editor =       "Hans-Georg Beyer and Una-May O'Reilly and 
                 Dirk V. Arnold and Wolfgang Banzhaf and Christian Blum and 
                 Eric W. Bonabeau and Erick Cantu-Paz and 
                 Dipankar Dasgupta and Kalyanmoy Deb and James A. Foster and 
                 Edwin D. {de Jong} and Hod Lipson and Xavier Llora and 
                 Spiros Mancoridis and Martin Pelikan and Guenther R. Raidl and 
                 Terence Soule and Andy M. Tyrrell and 
                 Jean-Paul Watson and Eckart Zitzler",
  volume =       "2",
  ISBN =         "1-59593-010-8",
  pages =        "2067--2073",
  address =      "Washington DC, USA",
  URL =          "http://www.cs.bham.ac.uk/~wbl/biblio/gecco2005/docs/p2067.pdf",
  DOI =          "doi:10.1145/1068009.1068352",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, 10286-1405, USA",
  month =        "25-29 " # jun,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming, Real World
                 Applications, Brill tagger, experimentation, natural
                 language processing, languages",
  abstract =     "The tagging problem in natural language processing is
                 to find a way to label every word in a text as a
                 particular part of speech, e.g., proper noun. An
                 effective way of solving this problem with high
                 accuracy is the transformation-based or {"}Brill{"}
                 tagger. In Brill's system, a number of transformation
                 templates are specified a priori that are instantiated
                 and ranked during a greedy search-based algorithm. This
                 paper describes a variant of Brill's implementation
                 that instead uses a genetic algorithm to generate the
                 instantiated rules and provide an adaptive ranking.
                 Based on tagging accuracy, the new system provides a
                 better hybrid evolutionary computation solution to the
                 part-of-speech (POS) problem than the previous attempt.
                 Although not able to make up for the use of a priori
                 knowledge used by Brill, the method appears to point
                 the way for an improved solution to the tagging
                 problem.",
  notes =        "GECCO-2005 A joint meeting of the fourteenth
                 international conference on genetic algorithms
                 (ICGA-2005) and the tenth annual genetic programming
                 conference (GP-2005).

                 ACM Order Number 910052",
}

Genetic Programming entries for Garnett Carl Wilson Malcolm Heywood

Citations