Paper: Aspects Of Pattern-Matching In Data-Oriented Parsing

ACL ID C00-1035
Title Aspects Of Pattern-Matching In Data-Oriented Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2000

Data-Oriented Parsing (DOP) ranks mnong the best pars- ing schemes, pairing state-of-the art parsing accuracy to the psycholinguistic insight that larger clmnks of syn- tactic structures are relevant grammatical and proba- bilistic units. Parsing with the DOp-model~ however, seems to involve a lot of CPU cycles and a consider- able amomtt of double work, brought on by the concept of multiple derivations, which is necessary for probabilis- tic processing, lint which is not convincingly related to a proper linguistic backbone. It is however possible to re- interpret the poP-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 ...