Policy Shaping and Generalized Update Equations for Semantic Parsing from Denotations

Dipendra Misra, Ming-Wei Chang, Xiaodong He, Wen-tau Yih


Abstract
Semantic parsing from denotations faces two key challenges in model training: (1) given only the denotations (e.g., answers), search for good candidate semantic parses, and (2) choose the best model update algorithm. We propose effective and general solutions to each of them. Using policy shaping, we bias the search procedure towards semantic parses that are more compatible to the text, which provide better supervision signals for training. In addition, we propose an update equation that generalizes three different families of learning algorithms, which enables fast model exploration. When experimented on a recently proposed sequential question answering dataset, our framework leads to a new state-of-the-art model that outperforms previous work by 5.0% absolute on exact match accuracy.
Anthology ID:
D18-1266
Volume:
Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing
Month:
October-November
Year:
2018
Address:
Brussels, Belgium
Editors:
Ellen Riloff, David Chiang, Julia Hockenmaier, Jun’ichi Tsujii
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
2442–2452
Language:
URL:
https://aclanthology.org/D18-1266
DOI:
10.18653/v1/D18-1266
Bibkey:
Cite (ACL):
Dipendra Misra, Ming-Wei Chang, Xiaodong He, and Wen-tau Yih. 2018. Policy Shaping and Generalized Update Equations for Semantic Parsing from Denotations. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pages 2442–2452, Brussels, Belgium. Association for Computational Linguistics.
Cite (Informal):
Policy Shaping and Generalized Update Equations for Semantic Parsing from Denotations (Misra et al., EMNLP 2018)
Copy Citation:
PDF:
https://aclanthology.org/D18-1266.pdf
Attachment:
 D18-1266.Attachment.pdf
Presentation:
 D18-1266.Presentation.pdf
Video:
 https://aclanthology.org/D18-1266.mp4
Data
SQA