DocumentCode
104638
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
Volume
47
Issue
12
fYear
2014
fDate
Dec. 2014
Firstpage
72
Lastpage
80
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;
fLanguage
English
Journal_Title
Computer
Publisher
ieee
ISSN
0018-9162
Type
jour
DOI
10.1109/MC.2014.344
Filename
6994453
Link To Document