Interactive example-based finding of text items

Medvet, Eric; Bartoli, Alberto; Lorenzo, Andrea De; Tarlao, Fabiano

doi:10.1016/j.eswa.2020.113403

Cited by 1 publication

(1 citation statement)

References 45 publications

(72 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Syntax-based extraction of text portions based on examples is a key step in many practical workflows related to information extraction. Different approaches have been proposed for solving this problem, based, e.g., on classical machine learning [20], deep learning [30], or EC [17,4,7]. One of the most effective approaches, in which the outcome of the learning from the examples is a regular expression, is based on GP [5]: building blocks for the trees are regular expression constructs and constants (i.e., characters) and the regular expression is obtained by traversing the tree in a depth-first order.…”

Section: Text Extractionmentioning

confidence: 99%

Evolutionary Optimization of Graphs with GraphEA

Medvet

Bartoli

2021

AIxIA 2020 – Advances in Artificial Intelligence

Self Cite

View full text Add to dashboard Cite

Many practically relevant computing artifacts are forms of graphs, as, e.g., neural networks, mathematical expressions, finite automata. This great generality of the graph abstraction makes it desirable a way for searching in the space of graphs able to work effectively regardless of the graph form and application. In this paper, we propose GraphEA, a modular evolutionary algorithm (EA) for evolving graphs. GraphEA is modular in the sense that it can be tailored to any graph optimization task by providing components for specifying how to vary edges and nodes, and how to check the validity of a graph. We designed GraphEA by building on previous EAs dealing with particular kinds of graphs and included a speciation mechanism for the preservation of structural innovations and one for the gradual complexification of the solutions structure. To validate the generality of GraphEA, we applied it to 3 radically different tasks (regressions, in two flavors, text extraction from examples, evolution of controllers for soft robots) and compared its effectiveness against less general approaches. The results are promising and indicate some directions for further improvement of GraphEA.

show abstract