Can A Machine Replace Humans In Building Regular Expressions? A Case Study

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

  author =       "Alberto Bartoli and Eric Medvet and 
                 Andrea {De Lorenzo} and Fabiano Tarlao",
  title =        "Can A Machine Replace Humans In Building Regular
                 Expressions? A Case Study",
  journal =      "IEEE Intelligent Systems",
  year =         "2016",
  volume =       "31",
  number =       "6",
  pages =        "15--21",
  month =        nov,
  keywords =     "genetic algorithms, genetic programming, Buildings,
                 Creativity, Intelligent systems, Object recognition,
                 Pattern matching, Web pages",
  ISSN =         "1541-1672",
  URL =          "",
  DOI =          "doi:10.1109/MIS.2016.46",
  size =         "10 pages",
  abstract =     "Regular expressions are routinely used in a variety of
                 different application domains. Building a regular
                 expression involves a considerable amount of skill,
                 expertise and creativity. In this work we investigate
                 whether a machine may surrogate these qualities and
                 construct automatically regular expressions for tasks
                 of realistic complexity. We discuss a large scale
                 experiment involving more than 1700 users on 10
                 challenging tasks. We compared the solutions
                 constructed by these users to those constructed by a
                 tool based on Genetic Programming that we have recently
                 developed and made publicly available. The quality of
                 automatically-constructed solutions turned out to be
                 similar to the quality of those constructed by the most
                 skilled user group; and, the time for automatic
                 construction was similar to the time required by human
  notes =        "Entered 2016 HUMIES University of Trieste. cited by
                 \cite{Bartoli:2016:GECCOcomp}. Also known as

Genetic Programming entries for Alberto Bartoli Eric Medvet Andrea De Lorenzo Fabiano Tarlao