Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic Generation of Regular Expressions from Examples with Genetic Programming
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bartoli, Di Alberto |
| Copyright Year | 2012 |
| 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 realworld datasets and obtained promising results in terms of precision and recall, even in comparison to an earlier stateof-the-art proposal. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.lri.fr/~hansen/proceedings/2012/GECCO/companion/p1477.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
