Automatic generation of regular expressions from examples with genetic programming

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

  author =       "Alberto Bartoli and Giorgio Davanzo and 
                 Andrea {De Lorenzo} and Marco Mauri and Eric Medvet and 
                 Enrico Sorio",
  title =        "Automatic generation of regular expressions from
                 examples with genetic programming",
  booktitle =    "GECCO Companion '12: Proceedings of the fourteenth
                 international conference on Genetic and evolutionary
                 computation conference companion",
  year =         "2012",
  editor =       "Terry Soule and Anne Auger and Jason Moore and 
                 David Pelta and Christine Solnon and Mike Preuss and 
                 Alan Dorin and Yew-Soon Ong and Christian Blum and 
                 Dario Landa Silva and Frank Neumann and Tina Yu and 
                 Aniko Ekart and Will Browne and Tim Kovacs and 
                 Man-Leung Wong and Clara Pizzuti and Jon Rowe and Tobias Friedrich and 
                 Giovanni Squillero and Nicolas Bredeche and 
                 Stephen L. Smith and Alison Motsinger-Reif and Jose Lozano and 
                 Martin Pelikan and Silja Meyer-Nienberg and 
                 Christian Igel and Greg Hornby and Rene Doursat and 
                 Steve Gustafson and Gustavo Olague and Shin Yoo and 
                 John Clark and Gabriela Ochoa and Gisele Pappa and 
                 Fernando Lobo and Daniel Tauritz and Jurgen Branke and 
                 Kalyanmoy Deb",
  isbn13 =       "978-1-4503-1178-6",
  keywords =     "genetic algorithms, Genetic programming: Poster",
  pages =        "1477--1478",
  month =        "7-11 " # jul,
  organisation = "SIGEVO",
  address =      "Philadelphia, Pennsylvania, USA",
  DOI =          "doi:10.1145/2330784.2331000",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "We explore the practical feasibility of a system based
                 on genetic programming (GP) for the automatic
                 generation of regular expressions. The user describes
                 the desired task by providing a set of labeled
                 examples, in the form of text lines. The system uses
                 these examples for driving the evolutionary search
                 towards a regular expression suitable for the specified
                 task. Usage of the system should require neither
                 familiarity with GP nor with regular expressions
                 syntax. In our GP implementation each individual
                 represents a syntactically correct regular expression.
                 We performed an experimental evaluation on two
                 different extraction tasks applied to real-world
                 datasets and obtained promising results in terms of
                 precision and recall, even in comparison to an earlier
                 state-of-the-art proposal.",
  notes =        "Also known as \cite{2331000} Distributed at

                 ACM Order Number 910122.",

Genetic Programming entries for Alberto Bartoli Giorgio Davanzo Andrea De Lorenzo Marco Mauri Eric Medvet Enrico Sorio