Learning context-free grammars to extract relations from text
Georgios Petasis, Vangelis Karkaletsis, Georgios Paliouras and Constantine D. Spyropoulos
In: 18th European Conference on Artificial Intelligence (ECAI 2008), 21-25 July 2008, Patras, Greece.
In this paper we propose a novel relation extraction method, based on grammatical inference. Following a semi-supervised learning approach, the text that connects named entities in an annotated corpus is used to infer a context free grammar. The grammar learning algorithm is able to infer grammars from positive examples only, controlling overgeneralisation through minimum description length. Evaluation results show that the proposed approach performs comparable to the state of the art, while exhibiting a bias towards precision, which is a sign of conservative generalisation.