Learning grammars for different parsing tasks by partition search


As of July 2018 University of Brighton Repository is no longer updated. Please see our new repository at http://research.brighton.ac.uk.

Belz, Anja (2002) Learning grammars for different parsing tasks by partition search In: COLING '02 Proceedings of the 19th international conference on computational linguistics, Taipei, Taiwan.

Full text not available from this repository.


This paper describes a comparative application of Grammar Learning by Partition Search to four different learning tasks: deep parsing, NP identification, flat phrase chunking and NP chunking. In the experiments, base grammars were extracted from a treebank corpus. From this starting point, new grammars optimised for the different parsing tasks were learnt by Partition Search. No lexical information was used. In half of the experiments, local structural context in the form of parent phrase category information was incorporated into the grammars. Results show that grammars which contain this information outperform grammars which do not by large margins in all tests for all parsing tasks. It makes the biggest difference for deep parsing, typically corresponding to an improvement of around 5%. Overall, Partition Search with parent phrase category information is shown to be a successful method for learning grammars optimised for a given parsing task, and for minimising grammar size. The biggest margin of improvement over a base grammar was a 5.4% increase in the F-Score for deep parsing. The biggest size reductions were 93.5% fewer nonterminals (for NP identification), and 31.3% fewer rules (for XP chunking)

Item Type: Contribution to conference proceedings in the public domain ( Full Paper)
Additional Information: Association for Computational Linguistics Stroudsburg, PA, USA © 2002
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
Q000 Languages and Literature - Linguistics and related subjects > Q100 Linguistics
DOI (a stable link to the resource): 10.3115/1072228.1072296
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Natural Language Technology
Depositing User: Converis
Date Deposited: 14 Nov 2007
Last Modified: 25 Feb 2015 14:50
URI: http://eprints.brighton.ac.uk/id/eprint/3098

Actions (login required)

View Item View Item


Downloads per month over past year