skip to main content
review-article
Free Access

Learning executable semantic parsers for natural language understanding

Published:24 August 2016Publication History
Skip Abstract Section

Abstract

Semantic parsing is a rich fusion of the logical and the statistical worlds.

References

  1. Artzi, Y., Zettlemoyer, K.L.L. Broad-coverage CCG semantic parsing with AMR. In Empirical Methods in Natural Language Processing (2015).Google ScholarGoogle ScholarCross RefCross Ref
  2. Artzi, Y., Zettlemoyer, L. Weakly supervised learning of semantic parsers for mapping instructions to actions. Trans. Assoc.Computat. Linguist. 1 (2013): 49--62.Google ScholarGoogle ScholarCross RefCross Ref
  3. BanaRescu, L., Cai, C.B.S., Georgescu, M., Griffitt, K., Hermjakob, U., Knight, K., Koehn, P., Palmer, M., Schneider, N. Abstract meaning representation for sembanking. In 7th Linguistic Annotation Workshop and Interoperability with Discourse (2013).Google ScholarGoogle Scholar
  4. Berant, J., Chou, A., Frostig, R., Liang, P. Semantic parsing on Freebase from question-answer pairs. In Empirical Methods in Natural Language Processing (2013).Google ScholarGoogle Scholar
  5. Berant, J., Liang, P. Semantic parsing via paraphrasing. In Association for Computational Linguistics (2014).Google ScholarGoogle ScholarCross RefCross Ref
  6. Berant, J., Liang, P. Imitation learning of agenda-based semantic parsers. Trans. Assoc. Comput. Linguist. (2015).Google ScholarGoogle Scholar
  7. Blackburn, P., Bos, J. Representation and Inference for Natural Language: A First Course in Computational Semantics. CSLI Publishers, 2005.Google ScholarGoogle Scholar
  8. Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J. Freebase: A collaboratively created graph database for structuring human knowledge. In International Conference on Management of Data (SIGMOD) (2008), 1247--1250. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Branavan, S., Chen, H., Zettlemoyer, L.S., Barzilay, R. Reinforcement learning for mapping instructions to actions. In Association for Computational Linguistics and International Joint Conference on Natural Language Processing (2009), 82--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Brill, E., Dumais, S., Banko, M. An analysis of the AskMSR question-answering system. In Association for Computational Linguistics (2002), 257--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Cai, Q., Yates, A. Large-scale semantic parsing via schema matching and lexicon extension. In Association for Computational Linguistics (2013).Google ScholarGoogle Scholar
  12. Chen, D.L., Mooney, R.J. Learning to interpret natural language navigation instructions from observations. In Association for the Advancement of Artificial Intelligence (2011), 859--865. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Clarke, J., Goldwasser, D., Chang, M., Roth, D. Driving semantic parsing from the world's response. In Computational Natural Language Learning (2010), 18--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Duchi, J., Hazan, E., Singer, Y. Adaptive subgradient methods for online learning and stochastic optimization. Conference on Learning Theory (2010).Google ScholarGoogle Scholar
  15. Krishnamurthy, J., Kollar, T. Jointly learning to parse and perceive: Connecting natural language to the physical world. Trans. Assoc. Computat. Linguist. 1 (2013), 193--206.Google ScholarGoogle ScholarCross RefCross Ref
  16. Krishnamurthy, J., Mitchell, T. Weakly supervised training of semantic parsers. In Empirical Methods in Natural Language Processing and Computational Natural Language Learning (2012), 754--765. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kushman, N., Barzilay, R. Using semantic unification to generate regular expressions from natural language. In Human Language Technology and North American Association for Computational Linguistics (2013), 826--836.Google ScholarGoogle Scholar
  18. Kwiatkowski, T., Choi, E., Artzi, Y., Zettlemoyer, L. Scaling semantic parsers with on-the-fly ontology matching. In Empirical Methods in Natural Language Processing (2013).Google ScholarGoogle Scholar
  19. Kwiatkowski, T., Zettlemoyer, L., Goldwater, S., Steedman, M. Inducing probabilistic CCG grammars from logical form with higher-order unification. In Empirical Methods in Natural Language Processing (2010), 1223--1233. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Liang, P. Lambda dependency-based compositional semantics. arXiv, 2013.Google ScholarGoogle Scholar
  21. Liang, P., Jordan, M.I., Klein, D. Learning dependency-based compositional semantics. In Association for Computational Linguistics (ACL) (2011), 590--599. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Liang, P., Potts, C. Bringing machine learning and compositional semantics together. Annu. Rev. Linguist. 1, 1 (2015), 355--376.Google ScholarGoogle ScholarCross RefCross Ref
  23. Matuszek, C., FitzGerald, N., Zettlemoyer, L., Bo, L., Fox, D. A joint model of language and perception for grounded attribute learning. In International Conference on Machine Learning (2012), 1671--1678.Google ScholarGoogle Scholar
  24. Miller, S., Stallard, D., Bobrow, R., Schwartz, R. A fully statistical approach to natural language interfaces. In Association for Computational Linguistics (1996), 55--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Montague, R. The proper treatment of quantification in ordinary English. In Approaches to Natural Language (1973), 221--242.Google ScholarGoogle ScholarCross RefCross Ref
  26. Pasupat, P., Liang, P. Compositional semantic parsing on semi-structured tables. In Association for Computational Linguistics (2015).Google ScholarGoogle ScholarCross RefCross Ref
  27. Reddy, S., Lapata, M., Steedman, M. Large-scale semantic parsing without question-answer pairs. Trans. Assoc. Comput. Linguist. 2, 10 (2014), 377--392.Google ScholarGoogle Scholar
  28. Steedman, M. The Syntactic Process. MIT Press, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Tellex, S., Kollar, T., Dickerson, S., Walter, M.R., Banerjee, A.G., Teller, S.J., Roy, N. Understanding natural language commands for robotic navigation and mobile manipulation. In Association for the Advancement of Artificial Intelligence (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Wang, Y., Berant, J., Liang, P. Building a semantic parser overnight. In Association for Computational Linguistics (2015).Google ScholarGoogle ScholarCross RefCross Ref
  31. Weston, J., Chopra, S., Bordes, A. Memory networks. In International Conference on Learning Representations (2015).Google ScholarGoogle Scholar
  32. Winograd, T. Understanding Natural Language. Academic Press, 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Wong, Y.W., Mooney, R.J. Learning synchronous grammars for semantic parsing with lambda calculus. In Association for Computational Linguistics (2007), 960--967.Google ScholarGoogle Scholar
  34. Woods, W.A., Kaplan, R.M., Webber, B.N. The lunar sciences natural language information system: Final report. Technical report, BBN Report 2378, Bolt Beranek and Newman Inc., 1972.Google ScholarGoogle Scholar
  35. Yih, W., Chang, M., He, X., Gao, J. Semantic parsing via staged query graph generation: Question answering with knowledge base. In Association for Computational Linguistics (2015).Google ScholarGoogle Scholar
  36. Zelle, M., Mooney, R.J. Learning to parse database queries using inductive logic programming. In Association for the Advancement of Artificial Intelligence (1996), 1050--1055. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Zettlemoyer, L.S., Collins, M. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Uncertainty in Artificial Intelligence (2005), 658--666.Google ScholarGoogle Scholar
  38. Zettlemoyer, L.S., Collins, M. Online learning of relaxed CCG grammars for parsing to logical form. In Empirical Methods in Natural Language Processing and Computational Natural Language Learning (2007), 678--687.Google ScholarGoogle Scholar
  39. Zettlemoyer, L.S., Collins, M. Learning context-dependent mappings from sentences to logical form. In Association for Computational Linguistics and International Joint Conference on Natural Language Processing (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Zhao, K., Huang, L. Type-driven incremental semantic parsing with polymorphism. In North American Association for Computational Linguistics (2015).Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Learning executable semantic parsers for natural language understanding

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Communications of the ACM
          Communications of the ACM  Volume 59, Issue 9
          September 2016
          91 pages
          ISSN:0001-0782
          EISSN:1557-7317
          DOI:10.1145/2991470
          • Editor:
          • Moshe Y. Vardi
          Issue’s Table of Contents

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 24 August 2016

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • review-article
          • Popular
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format