Experiments in inductive chart parsing

  • Authors:
  • James Cussens;Stephen Pulman

  • Affiliations:
  • Univ. of York, Heslington, York, UK;Univ. of Cambridge, Cambridge, UK

  • Venue:
  • Learning language in logic
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use Inductive Logic Programming (ILP) within a chartparsing framework for grammar learning. Given an existing grammar G, together with some sentences which G can not parse, we use ILP to find the "missing" grammar rules or lexical items. Our aim is to exploit the inductive capabilities of chart parsing, i.e. the ability to efficiently determine what is needed for a parse. For each unparsable sentence, we find actual edges and needed edges: those which are needed to allow a parse. The former are used as background knowledge for the ILP algorithm (PProgol) and the latter are used as examples for the ILP algorithm. We demonstrate our approach with a number of experiments using contextfree grammars and a feature grammar.