Title :
Automatic Synthesis of Regular Expressions from Examples
Author :
Bartoli, Alberto ; Davanzo, Giorgio ; De Lorenzo, Andrea ; Medvet, Eric ; Sorio, Enrico
Author_Institution :
Dept. of Eng. Archit., Univ. of Trieste, Trieste, Italy
Abstract :
A system that can produce regular expressions from user-provided examples performed with high precision and recall in 12 text-extraction tasks from real-world datasets, demonstrating the effectiveness of text extraction based on genetic programming.
Keywords :
genetic algorithms; text analysis; text detection; automatic regular expression synthesis; genetic programming; precision value; real-world datasets; recall value; text-extraction tasks; user-provided examples; Data analysis; Genetic programming; Systems engineering and theory; Text mining; data analysis; genetic programming; regular expressions; text extraction;
DOI :
10.1109/MC.2014.344
