Generic Oracles for Structured Prediction

Christoph Teichmann, Antoine Venant


Abstract
When learned without exploration, local models for structured prediction tasks are subject to exposure bias and cannot be trained without detailed guidance. Active Imitation Learning (AIL), also known in NLP as Dynamic Oracle Learning, is a general technique for working around these issues by allowing the exploration of different outputs at training time. AIL requires oracle feedback: an oracle is any algorithm which can, given a partial candidate solution and gold annotation, find the correct (minimum loss) next output to produce. This paper describes a general finite state technique for deriving oracles. The technique describe is also efficient and will greatly expand the tasks for which AIL can be used.
Anthology ID:
2021.iwpt-1.1
Volume:
Proceedings of the 17th International Conference on Parsing Technologies and the IWPT 2021 Shared Task on Parsing into Enhanced Universal Dependencies (IWPT 2021)
Month:
August
Year:
2021
Address:
Online
Editors:
Stephan Oepen, Kenji Sagae, Reut Tsarfaty, Gosse Bouma, Djamé Seddah, Daniel Zeman
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
1–12
Language:
URL:
https://aclanthology.org/2021.iwpt-1.1
DOI:
10.18653/v1/2021.iwpt-1.1
Bibkey:
Cite (ACL):
Christoph Teichmann and Antoine Venant. 2021. Generic Oracles for Structured Prediction. In Proceedings of the 17th International Conference on Parsing Technologies and the IWPT 2021 Shared Task on Parsing into Enhanced Universal Dependencies (IWPT 2021), pages 1–12, Online. Association for Computational Linguistics.
Cite (Informal):
Generic Oracles for Structured Prediction (Teichmann & Venant, IWPT 2021)
Copy Citation:
PDF:
https://aclanthology.org/2021.iwpt-1.1.pdf
Video:
 https://aclanthology.org/2021.iwpt-1.1.mp4