A Divide-and-Conquer Strategy for Parsing
Abstract
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.
Cite
@article{arxiv.cmp-lg/9607020,
title = {A Divide-and-Conquer Strategy for Parsing},
author = {Peh Li Shiuan and Christopher Ting Hian Ann},
journal= {arXiv preprint arXiv:cmp-lg/9607020},
year = {2008}
}
Comments
10 pages, 7 Postscript figures, uses fancyheadings.sty, psfig.sty, aclap.sty, uufiles package