A Divide-and-Conquer Strategy for Parsing
<|reference_start|>A Divide-and-Conquer Strategy for Parsing: 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.<|reference_end|>
@article{shiuan1996a,
    title={A Divide-and-Conquer Strategy for Parsing},
    author={Peh Li Shiuan (Defence Science Organisation) and Christopher Ting Hian
  Ann (Defence Science Organisation and National University of Singapore)},
    journal={In Proceedings ACL/SIGPARSE, pp.57-66, 1996.},
    year={1996},
    archivePrefix={arXiv},
    eprint={cmp-lg/9607020},
    primaryClass={cmp-lg cs.CL}
}