A Divide-and-Conquer Strategy for Parsing
| dc.creator | Shiuan, Peh Li | |
| dc.creator | Ann, Christopher Ting Hian | |
| dc.date | 1996-07-16 | |
| dc.date.accessioned | 2026-07-07T09:10:30Z | |
| dc.date.available | 2026-07-07T09:10:30Z | |
| dc.description | In this paper, we propose a novel strategy which is designed to enhance the accuracy of the parser by simplifying complex sentences before parsing. This approach involves the separate parsing of the constituent sub-sentences within a complex sentence. To achieve that, the divide-and-conquer strategy first disambiguates the roles of the link words in the sentence and segments the sentence based on these roles. The separate parse trees of the segmented sub-sentences and the noun phrases within them are then synthesized to form the final parse. To evaluate the effects of this strategy on parsing, we compare the original performance of a dependency parser with the performance when it is enhanced with the divide-and-conquer strategy. When tested on 600 sentences of the IPSM'95 data sets, the enhanced parser saw a considerable error reduction of 21.2% in its accuracy. | |
| dc.description | 10 pages, 7 Postscript figures, uses fancyheadings.sty, psfig.sty, aclap.sty, uufiles package | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9607020 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9607020 | |
| dc.identifier | In Proceedings ACL/SIGPARSE, pp.57-66, 1996. | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/151368 | |
| dc.subject | Computation and Language | |
| dc.title | A Divide-and-Conquer Strategy for Parsing | |
| dc.type | text |