Jump to content

Data-oriented parsing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Vankampen2000 (talk | contribs) at 12:47, 15 January 2021 (Added a reference). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Data-oriented parsing (DOP, also data-oriented processing) is a probabilistic model in computational linguistics. DOP was conceived by Remko Scha in 1990 with the aim of developing a performance-oriented grammar framework. Unlike other probabilistic models, DOP takes into account all subtrees contained in a treebank rather than being restricted to, for example, 2-level subtrees (like PCFGs), thus allowing for more context-sensitive information[1].

Several variants of DOP have been developed. The initial version developed by Rens Bod in 1992 was based on tree-substitution grammar,[2] while more recently, DOP has been combined with lexical-functional grammar (LFG). The resulting DOP-LFG finds an application in machine translation. Other work on learning and parameter estimation for DOP has also found its way into machine translation.

References

  1. ^ R. Bod, R. Scha and K. Sima'an, Data-Oriented Parsing, CSLI Publications, 2003, pp.1-5.
  2. ^ R. Bod, A computational model of language performance: Data oriented parsing, in: COLING 1992 Volume 3: The 15th International Conference on Computational Linguistics, https://www.aclweb.org/anthology/C92-3126.pdf