Computer Science – Computation and Language
Scientific paper
2000-08-18
Proceedings of the 18th International Conference on Computational Linguistics
Computer Science
Computation and Language
7 pages, 3 figures
Scientific paper
Data-Oriented Parsing (dop) ranks among the best parsing schemes, pairing state-of-the art parsing accuracy to the psycholinguistic insight that larger chunks of syntactic structures are relevant grammatical and probabilistic units. Parsing with the dop-model, however, seems to involve a lot of CPU cycles and a considerable amount of double work, brought on by the concept of multiple derivations, which is necessary for probabilistic processing, but which is not convincingly related to a proper linguistic backbone. It is however possible to re-interpret the dop-model as a pattern-matching model, which tries to maximize the size of the substructures that construct the parse, rather than the probability of the parse. By emphasizing this memory-based aspect of the dop-model, it is possible to do away with multiple derivations, opening up possibilities for efficient Viterbi-style optimizations, while still retaining acceptable parsing accuracy through enhanced context-sensitivity.
No associations
LandOfFree
Aspects of Pattern-Matching in Data-Oriented 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 Aspects of Pattern-Matching in Data-Oriented Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Aspects of Pattern-Matching in Data-Oriented Parsing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-555271