New Methods for Pruning and Ordering of Syntax Parsing Trees

Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

KOVÁŘ Vojtěch HORÁK Aleš KADLEC Vladimír

Year of publication 2008
Type Article in Proceedings
Conference Proceedings of Text, Speech and Dialogue 2008
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords syntactic analysis; parsing; natural language processing
Description Most robust rule-based syntax parsing techniques face the problem of high number of possible syntax trees as the output. There are two possible solutions to this: either release the request for robustness and provide special rules for uncovered phenomena, or equip the parser with filtering and ordering techniques. We describe the implementation and evaluation of the latter approach. In this paper, we present new techniques of pruning and ordering the resulting syntax trees in the Czech parser synt. We describe the principles of the methods and present results of measurements of effectiveness of these methods both per method and in combination, as computed for 10,000 corpus sentences.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.