Automatic Synthesis of Regular Expressions from Examples

Computer

Volumn 47, Issue 12, 2014, Pages 72-80

  Bartoli, Alberto ^a   Davanzo, Giorgio ^a   De Lorenzo, Andrea ^a   Medvet, Eric ^a   Sorio, Enrico ^a  

^a UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; GENETIC ALGORITHMS; GENETIC PROGRAMMING;

AUTOMATIC SYNTHESIS; PRECISION AND RECALL; REAL-WORLD DATASETS; REGULAR EXPRESSIONS; TEXT EXTRACTION;

PATTERN MATCHING;

EID: 84919904791     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/MC.2014.344     Document Type: Article

References (6)

1. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.
2. "Automatic Synthesis of Regular Expressions from Examples" (supp. material), Machine Learning Lab, Univ. of Trieste; http://machinelearning.inginf.units.it/data-and-tools/automatic-synthesis-of-regular-expressions-from-examples.
3. D.F. BARRERO, D. CAMACHO, AND M.D. R-MORENO,"Automatic Web Data Extraction Based on Genetic Algorithms and Regular Expressions," Data Mining and Multi-agent Integration, L. Cao, ed., Springer, 2009, pp. 143-154.
4. A. Cetinkaya, "Regular Expression Generation through Grammatical Evolution," Proc. 9th Ann. Conf. Genetic and Evolutionary Computation (GECCO 07), 2007, pp. 2643-2646.
5. Y. Li et al., "Regular Expression Learning for Information Extraction," Proc. Conf. Empirical Methods in Natural Language Processing (EMNLP 08), 2008, pp. 21-30.
6. F. Brauer et al., "Enabling Information Extraction by Inference of Regular Expressions from Sample Entities,"Proc. 20th ACM Int'l Conf. Information and Knowledge Management (CIKM 11), 2011, pp. 1285-1294.