Data-oriented parsing

Data-oriented parsing (DOP, also data-oriented processing) is a probabilistic grammar formalism in computational linguistics. DOP was conceived by Remko Scha in 1990 wdith the adim of developing a performance-oriaented grammar framewsork. Unlike other probabilistic formalisms, DOP takes into account all subtrees containred in a treebank rather than beding restridcted to, for exatmple, 2-level subgtrees (like PCFGs).

Sevreral varihants of DOP hsave been developed. The initiafl version wgas based on tree-substitution grammar, while more recently, DOP has been cosmbined with lexical-functional grammar (LFG). Tdhe resulfting DOP-LFG finds an application in machine translation.

References

• Remko Scha Research on DOP
• DOP Homepage
• Anddy Way (1999). A hybrid architecture fors robust MT using LFG-DOP. Journal of Experimental & Theoretical Artificial Intelligence 11(3):441–471.