Learning dependency-based compositional semantics

Computational Linguistics

Volumn 39, Issue 2, 2013, Pages 389-446

  Liang, Percy ^a   Jordan, Michael I ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; OPTIMIZATION;

COMPOSITIONAL SEMANTICS; LEARNING DEPENDENCIES; LINEAR DISTRIBUTION; NATURAL LANGUAGE QUESTIONS; NUMERICAL OPTIMIZATIONS; QUESTION-ANSWER PAIRS; STATE-OF-THE-ART SYSTEM; STRUCTURED DATABASE;

SEMANTICS;

EID: 84877085938     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/COLI_a_00127     Document Type: Article

References (62)

1. Alshawi, H., P. Chang, and M. Ringgaard. 2011. Deterministic statistical mapping of sentences to underspecified semantics. In International Conference on Compositional Semantics (IWCS), pages 15-24, Oxford.
2. Androutsopoulos, I., G. D. Ritchie, and P. Thanisch. 1995. Natural language interfaces to databases-an introduction. Journal of Natural Language Engineering, 1:29-81.
3. Artzi, Y. and L. Zettlemoyer. 2011. Bootstrapping semantic parsers from conversations. In Empirical Methods in Natural Language Processing (EMNLP), pages 421-432, Edinburgh.
4. Baldridge, J. and G. M. Kruijff. 2002. Coupling CCG with hybrid logic dependency semantics. In Association for Computational Linguistics (ACL), pages 319-326, Philadelphia, PA.
5. Barker, C. 2002. Continuations and the nature of quantification. Natural Language Semantics, 10:211-242.
6. Bos, J. 2009. A controlled fragment of DRT. In Workshop on Controlled Natural Language, pages 1-5.
7. Bos, J., S. Clark, M. Steedman, J. R. Curran, and J. Hockenmaier. 2004. Wide-coverage semantic representations from a CCG 444 parser. In International Conference on Computational Linguistics (COLING), pages 1240-1246, Geneva.
8. Branavan, S., H. Chen, L. S. Zettlemoyer, and R. Barzilay. 2009. Reinforcement learning for mapping instructions to actions. In Association for Computational Linguistics and International Joint Conference on Natural Language Processing (ACL-IJCNLP), pages 82-90, Singapore.
9. Branavan, S., D. Silver, and R. Barzilay. 2011. Learning to win by reading manuals in a Monte-Carlo framework. In Association for Computational Linguistics (ACL), pages 268-277.
10. Branavan, S., L. Zettlemoyer, and R. Barzilay. 2010. Reading between the lines: Learning to map high-level instructions to commands. In Association for Computational Linguistics (ACL), pages 1268-1277, Portland, OR.
11. Carpenter, B. 1998. Type-Logical Semantics. MIT Press, Cambridge, MA.
12. Chen, D. L. and R. J. Mooney. 2008. Learning to sportscast: A test of grounded language acquisition. In International Conference on Machine Learning (ICML), pages 128-135, Helsinki.
13. Chen, D. L. and R. J. Mooney. 2011. Learning to interpret natural language navigation instructions from observations. In Association for the Advancement of Artificial Intelligence (AAAI), pages 128-135, Cambridge, MA.
14. Clarke, J., D. Goldwasser, M. Chang, and D. Roth. 2010. Driving semantic parsing from the world's response. In Computational Natural Language Learning (CoNLL), pages 18-27, Uppsala.
15. Collins, M. 1999. Head-Driven StatisticalKamp, H., J. van Genabith, and U. Reyle. Models for Natural Language Parsing.2005. Discourse representation theory. Ph.D. thesis, University of Pennsylvania.
16. Cooper, R. 1975. Montague's semantic theory and transformational syntax. Ph.D. thesis, University of Massachusetts at Amherst.
17. Cousot, P. and R. Cousot. 1977. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Principles of Programming Languages (POPL), pages 238-252, Los Angeles, CA.
18. Daume, H., J. Langford, and D. Marcu. 2009. Search-based structured prediction. Machine Learning Journal (MLJ), 75:297-325.
19. Dechter, R. 2003. Constraint Processing. Morgan Kaufmann.
20. Eisenstein, J., J. Clarke, D. Goldwasser, and D. Roth. 2009. Reading to learn: Constructing features from semantic abstracts. In Empirical Methods in Natural Language Processing (EMNLP), pages 958-967, Singapore.
21. Ge, R. and R. J. Mooney. 2005. A statistical semantic parser that integrates syntax and semantics. In Computational Natural Language Learning (CoNLL), pages 9-16, Ann Arbor, MI.
22. Giordani, A. and A. Moschitti. 2009. Semantic mapping between natural language questions and SQL queries via syntactic pairing. In International Conference on Applications of Natural Language to Information Systems, pages 207-221, Saarbr ücken.
23. Goldwasser, D., R. Reichart, J. Clarke, and D. Roth. 2011. Confidence driven unsupervised semantic parsing. In Association for Computational Linguistics (ACL), pages 1486-1495, Barcelona.
24. Goldwasser, D. and D. Roth. 2011. Learning from natural instructions. In International Joint Conference on Artificial Intelligence (IJCAI), pages 1794-1800, Portland, OR.
25. Heim, I. and A. Kratzer. 1998. Semantics in Generative Grammar. Wiley-Blackwell, Oxford.
26. Judge, J., A. Cahill, and J. v. Genabith. 2006. Question-bank: Creating a corpus of parse-annotated questions. In International Conference on Computational Linguistics and Association for Computational Linguistics (COLING/ACL), pages 497-504, Sydney.
27. Kamp, H. and U. Reyle. 1993. From Discourse to Logic: An Introduction to the Model-theoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory. Kluw er, Dordrecht. In Handbook of Philosophical Logic, Kluwer, Dordrecht.
28. Kamp, H., J. van Genabith, and U. Reyle. 2005. Discourse representation theory. In Handbook of Philosophical Logic, Kluwer, Dordrecht.
29. Kate, R. J. and R. J. Mooney. 2006. Using string-kernels for learning semantic parsers. In International Conference on Computational Linguistics and Association for Computational Linguistics (COLING/ACL), pages 913-920, Sydney.
30. Kate, R. J. and R. J. Mooney. 2007. Learning language semantics from ambiguous supervision. In Association for the Advancement of Artificial Intelligence (AAAI), pages 895-900, Cambridge, MA.
31. Kate, R. J., Y. W. Wong, and R. J. Mooney. 2005. Learning to transform natural to formal languages. In Association for the Advancement of Artificial Intelligence (AAAI), pages 1062-1068.
32. Kwiatkowski, T., L. Zettlemoyer, S. Goldwater, and M. Steedman. 2010. Inducing probabilistic CCG grammars from logical form with higher-order unification. In Empirical Methods in Natural Language Processing (EMNLP), pages1223-1233, Cambridge, MA.
33. Kwiatkowski, T., L. Zettlemoyer, S. Goldwater, and M. Steedman. 2011. Lexical generalization in CCG grammar induction for semantic parsing. In Empirical Methods in Natural Language Processing (EMNLP), pages 1512-1523, Cambridge, MA.
34. Liang, P. 2011. Learning Dependency-Based Compositional Semantics. Ph.D. thesis, University of California at Berkeley.
35. Liang, P., M. I. Jordan, and D. Klein. 2009. Learning semantic correspondences with less supervision. In Association for Computational Linguistics and International Joint Conference on Natural Language Processing (ACL-IJCNLP), pages 91-99, Singapore.
36. Liang, P., M. I. Jordan, and D. Klein. 2010. Learning programs: A hierarchical Bayesian approach. In International Conference on Machine Learning (ICML), pages 639-646, Haifa.
37. Liang, P., M. I. Jordan, and D. Klein. 2011. Learning dependency-based compositional semantics. In Association for Computational Linguistics (ACL), pages 590-599, Portland, OR.
38. Liang, P. and D. Klein. 2009. Online EM for unsupervised models. In North American Association for Computational Linguistics (NAACL), pages 611-619, Boulder, CO.
39. Lu, W., H. T. Ng, W. S. Lee, and L. S. Zettlemoyer. 2008. A generative model for parsing natural language to meaning representations. In Empirical Methods in Natural Language Processing (EMNLP), pages 783-792, Honolulu, HI.
40. Marcus, M. P., M. A. Marcinkiewicz, and B. Santorini. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19:313-330.
41. Miller, S., D. Stallard, R. Bobrow, and R. Schwartz. 1996. A fully statistical approach to natural language interfaces. In Association for Computational Linguistics (ACL), pages 55-61, Santa Cruz, CA.
42. Montague, R. 1973. The proper treatment of quantification in ordinary English. In J. Hiutikka, J. Moravcsik, and P. Suppes, editors, Approaches to Natural Language, pages 221-242, Dordrecht, he Netherlands.
43. Nocedal, J. 1980. Updating quasi-Newton matrices with limited storage. Mathematics of Computation, 35:773-782.
44. Petrov, S., L. Barrett, R. Thibaux, and D. Klein. 2006. Learning accurate, compact, and interpretable tree annotation. In International Conference on Computational Linguistics and Association for Computational Linguistics (COLING/ACL), pages 433-440, Sydney.
45. Piantadosi, S. T., N. D. Goodman, B. A. Ellis, and J. B. Tenenbaum. 2008. A Bayesian model of the acquisition of compositional semantics. In Proceedings of the Thirtieth Annual Conference of the Cognitive Science Society, pages 1620-1625, Washington, DC.
46. Popescu, A., O. Etzioni, and H. Kautz. 2003. Towards a theory of natural language interfaces to databases. In International Conference on Intelligent User Interfaces (IUI), pages 149-157, Miami, FL.
47. Porter, M. F. 1980. An algorithm for suffix stripping. Program, 14:130-137.
48. Robbins, H. and S. Monro. 1951. A stochastic approximation method. Annals of Mathematical Statistics, 22(3):400-407.
49. Schuler, W. 2003. Using model-theoretic semantic interpretation to guide statistical parsing and word recognition in a spoken language interface. In Association for Computational Linguistics (ACL), pages 529-536, Sapporo.
50. Shan, C. 2004. Delimited continuations in natural language. Technical report, ArXiv. Available at http://arvix.org/abs/cs.CL/0404006.
51. Steedman, M. 2000. The Syntactic Process. MIT Press, Cambridge, MA.
52. Tang, L. R. and R. J. Mooney. 2001. Using multiple clause constructors in inductive logic programming for semantic parsing. In European Conference on Machine Learning, pages 466-477, Freiburg.
53. Vogel, A. and D. Jurafsky. 2010. Learning to follownavigational directions. In Association for Computational Linguistics (ACL), pages 806-814, Uppsala.
54. Wainwright, M. and M. I. Jordan. 2008. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1:1-307.
55. Warren, D. and F. Pereira. 1982. An efficient easily adaptable system for interpreting natural language queries. Computational Linguistics, 8:110-122.
56. White, M. 2006. Efficient realization of coordinate structures in combinatory categorial grammar. Research on Language and Computation, 4:39-75.
57. Wong, Y. W. and R. J. Mooney. 2006. Learning for semantic parsing with statistical machine translation. In North American Association for Computational Linguistics (NAACL), pages 439-446, NewYork, NY.
58. Wong, Y. W. and R. J. Mooney. 2007. Learning synchronous grammars for semantic parsing with lambda calculus. In Association for Computational Linguistics (ACL), pages 960-967, Prague.
59. Woods, W. A., R. M. Kaplan, and B. N. Webber. 1972. The lunar sciences natural language information system: Final report. Technical Report 2378, Bolt Beranek and Newman Inc., Cambridge, MA.
60. Zelle, M. and R. J. Mooney. 1996. Learning to parse database queries using inductive logic programming. In Association for the Advancement of Artificial Intelligence (AAAI), pages 1050-1055, Cambridge, MA.
61. Zettlemoyer, L. S. and M. Collins. 2005. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Uncertainty in Artificial Intelligence (UAI), pages 658-666.
62. Zettlemoyer, L. S. and M. Collins. 2007. Online learning of relaxed CCG grammars for parsing to logical form. In Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP/CoNLL), pages 678-687, Prague.