Learning context-free grammars to extract relations from text

  • Authors:
  • Georgios Petasis;Vangelis Karkaletsis;Georgios Paliouras;Constantine D. Spyropoulos

  • Affiliations:
  • Software and Knowledge Engineering Laboratory, National Centre for Scientific Research --N.C.S.R. “Demokritos”, Athens, Greece, e-mails: {petasis, vangelis, paliourg, costass}@iit.demo ...;Software and Knowledge Engineering Laboratory, National Centre for Scientific Research --N.C.S.R. “Demokritos”, Athens, Greece, e-mails: {petasis, vangelis, paliourg, costass}@iit.demo ...;Software and Knowledge Engineering Laboratory, National Centre for Scientific Research --N.C.S.R. “Demokritos”, Athens, Greece, e-mails: {petasis, vangelis, paliourg, costass}@iit.demo ...;Software and Knowledge Engineering Laboratory, National Centre for Scientific Research --N.C.S.R. “Demokritos”, Athens, Greece, e-mails: {petasis, vangelis, paliourg, costass}@iit.demo ...

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a novel relation extraction method, based on grammatical inference. Following a semisupervised 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.