acl acl2012 acl2012-174 acl2012-174-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Bevan Jones ; Mark Johnson ; Sharon Goldwater
Abstract: Many semantic parsing models use tree transformations to map between natural language and meaning representation. However, while tree transformations are central to several state-of-the-art approaches, little use has been made of the rich literature on tree automata. This paper makes the connection concrete with a tree transducer based semantic parsing model and suggests that other models can be interpreted in a similar framework, increasing the generality of their contributions. In particular, this paper further introduces a variational Bayesian inference algorithm that is applicable to a wide class of tree transducers, producing state-of-the-art semantic parsing results while remaining applicable to any domain employing probabilistic tree transducers.
Christopher M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006. Benjamin B ¨orschinger, Bevan K. Jones, and Mark Johnson. Reducing grounded learning tasks to grammatical inference. In Proc. of the Conference on Empirical Methods in Natural Language Processing, 2011. David Chiang, Jonathan Graehl, Kevin Knight, Adam Pauls, and Sujith Ravi. Bayesian inference for finitestate transducers. In Proc. of the annual meeting of the North American Association for Computational Linguistics, 2010. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. What’s in a translation rule? In Proc. of the annual meeting of the North American Association for Computational Linguistics, 2004. Ruifang Ge and Raymond J. Mooney. A statistical semantic parser that integrates syntax and semantics. In Proceedings of the Conference on Computational Natural Language Learning, 2005. Jonathon Graehl, Kevin Knight, and Jon May. Training tree transducers. Computational Linguistics, 34:391– 427, 2008. Rohit J. Kate and Raymond J. Mooney. Using stringkernels for learning semantic parsers. In Proc. of the International Conference on Computational Linguistics and the annual meeting of the Association for Computational Linguistics, 2006. Kevin Knight and Jonathon Greahl. An overview of probabilistic tree transducers for natural language processing. In Proc. of the 6th International Conference on Intelligent Text Processing and Computational Linguistics, 2005. Kenichi Kurihara and Taisuke Sato. Variational Bayesian grammar induction for natural language. In Proc. of the 8th International Colloquium on Grammatical Inference, 2006. Tom Kwiatkowski, Luke Zettlemoyer, Sharon Goldwater, and Mark Steedman. Inducing probabilistic CCG grammars from logical form with higher-order unification. In Proc. of the Conference on Empirical Methods in Natural Language Processing, 2010. Percy Liang, Michael I. Jordan, and Dan Klein. Learning dependency-based compositional semantics. In Proc. of the annual meeting of the Association for Computational Linguistics, 2011. Wei Lu, Hwee Tou Ng, Wee Sun Lee, and Luke S. Zettlemoyer. A generative model for parsing natural language to meaning representations. In Proc. of the Conference 496 on Empirical Methods in Natural Language Processing, 2008. Andreas Maletti, Jonathan Graehl, Mark Hopkins, and Kevin Knight. The power of extended top-down tree transducers. SIAM J. Comput., 39:410–430, June 2009. Jon May and Kevin Knight. Tiburon: A weighted tree automata toolkit. In Proc. of the International Conference on Implementation and Application of Automata, 2006. Tom Minka. Estimating a Dirichlet distribution. Technical report, M.I.T., 2000. W.C. Rounds. Mappings and grammars on trees. Mathematical Systems Theory 4, pages 257–287, 1970. Stuart M. Shieber. Synchronous grammars as tree transducers. In Proc. of the Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms, 2004. J.W. Thatcher. Generalized sequential machine maps. J. Comput. System Sci. 4, pages 339–367, 1970. Yuk Wah Wong and Raymond J. Mooney. Learning for semantic parsing with statistical machine translation. In Proc. of Human Language Technology Conference and the annual meeting of the North American Chapter of the Association for Computational Linguistics, 2006. Kenji Yamada and Kevin Knight. A syntax-based statistical translation model. In Proc. of the annual meeting of the Association for Computational Linguistics, 2001.