New Methods for Pruning and Ordering of Syntax Parsing Trees
| Authors | |
|---|---|
| Year of publication | 2008 |
| Type | Article in Proceedings |
| Conference | Proceedings of Text, Speech and Dialogue 2008 |
| MU Faculty or unit | |
| 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: |