Formalizing Semantic Parsing with Tree Transducers

Bevan K. Jones, Mark Johnson, Sharon Goldwater

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper introduces tree transducers as a unifying theory for semantic parsing models based on tree transformations. Many existing models use tree transformations, but implement specialized training and smoothing methods, which makes it difficult to modify or extend the models. By connecting to the rich literature on tree automata, we show how semantic parsing models can be developed using completely general estimation methods. We demonstrate the approach by reframing and extending one state-of-the-art model as a tree automaton. Using a variant of the inside-outside algorithm with variational Bayesian estimation, our generative model achieves higher raw accuracy than existing generative and discriminative approaches on a standard data set.
Original languageUndefined/Unknown
Title of host publicationProceedings of the Australasian Language Technology Workshop
Pages19-28
Number of pages10
Publication statusPublished - 2011

Cite this