PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

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.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Natural Language Processing
Information Retrieval & Textual Information Access
ID Code:5235
Deposited By:George Petasis
Deposited On:24 March 2009