Transformation-Based Error-Driven Parsing

Eric Brill


Abstract
In this paper we describe a new technique for parsing free text: a transformational grammar is automatically learned that is capable of accurately parsing text into binary-branching syntactic trees. The algorithm works by beginning in a very naive state of knowledge about phrase structure. By repeatedly comparing the results of bracketing in the current state to proper bracketing provided in the training corpus, the system learns a set of simple structural transformations that can be applied to reduce the number of errors. After describing the algorithm, we present results and compare these results to other recent results in automatic grammar induction.
Anthology ID:
1993.iwpt-1.3
Volume:
Proceedings of the Third International Workshop on Parsing Technologies
Month:
August 10-13
Year:
1993
Address:
Tilburg, Netherlands and Durbuy, Belgium
Editors:
Harry Bunt, Robert Berwick, Ken Church, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Makoto Nagao, Anton Nijholt, Mark Steedman, Henry Thompson, Masaru Tomita, K. Vijay-Shanker, Yorick Wilks, Kent Wittenburg
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
13–26
Language:
URL:
https://aclanthology.org/1993.iwpt-1.3
DOI:
Bibkey:
Cite (ACL):
Eric Brill. 1993. Transformation-Based Error-Driven Parsing. In Proceedings of the Third International Workshop on Parsing Technologies, pages 13–26, Tilburg, Netherlands and Durbuy, Belgium. Association for Computational Linguistics.
Cite (Informal):
Transformation-Based Error-Driven Parsing (Brill, IWPT 1993)
Copy Citation:
PDF:
https://aclanthology.org/1993.iwpt-1.3.pdf