A Divide-and-Conquer Strategy for Parsing

Details A Divide-and-Conquer Strategy for Parsing A Divide-and-Conquer Strategy for Parsing

1996-07-16

arxiv.org/abs/cmp-lg/9607020v1

In Proceedings ACL/SIGPARSE, pp.57-66, 1996.

Computer Science

Computation and Language

10 pages, 7 Postscript figures, uses fancyheadings.sty, psfig.sty, aclap.sty, uufiles package

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Divide-and-Conquer Strategy for Parsing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Divide-and-Conquer Strategy for Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Divide-and-Conquer Strategy for Parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-434581