The DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
Learning Dependency-Based Compositional Semantics
Open accessAbstract
Suppose we want to build a system that answers a natural language question by representing its semantics as a logical forxm and computing the answer given a structured database of facts. The core part of such a system is the semantic parser that maps questions to logical forms. Semantic parsers are typically trained from examples of questions annotated with their target logical forms, but this type of annotation is expensive. Our goal is to instead learn a semantic parser from question–answer pairs, where the logical form is modeled as a latent variable. We develop a new semantic formalism, dependency-based compositional semantics (DCS) and define a log-linear distribution over DCS logical forms. The model parameters are estimated using a simple procedure that alternates between beam search and numerical optimization. On two standard semantic parsing benchmarks, we show that our system obtains comparable accuracies to even state-of-the-art systems that do require annotated logical forms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Stochastic Approximation Method
Robbins, H., & Monro, S. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729586 · Cited by 9,643
An algorithm for suffix stripping
Porter, M. F. (1980) · Program · doi:10.1108/eb046814 · Cited by 8,096
Building a Large Annotated Corpus of English: The Penn Treebank
Marcus, M. (1993) · doi:10.21236/ada273556 · Cited by 7,405
Cousot, P., & Cousot, R. (1977) · Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '77 · doi:10.1145/512950.512973 · Cited by 6,279
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981851 · Cited by 2,959
Self-citationUpdating quasi-Newton matrices with limited storage
Nocedal, J. (1980) · Mathematics of Computation · doi:10.1090/s0025-5718-1980-0572855-7 · Cited by 2,958
Semantics in Generative Grammar
Geurts, B., Heim, I., Kratzer, A., & de Swart, H. (1999) · Language · doi:10.2307/417746 · Cited by 2,863
The Proper Treatment of Quantification in Ordinary English
Montague, R. (1973) · Approaches to Natural Language · doi:10.1007/978-94-010-2506-5_10 · Cited by 2,069
Semantics in generative grammar
Heim, I., & Kratzer, A. (1998) · Cited by 1,905
Head-Driven Statistical Models for Natural Language Parsing
Collins, M. (2003) · Computational Linguistics · doi:10.1162/089120103322753356 · Cited by 1,826
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2008) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000001 · Cited by 1,820
Self-citationSteedman, M. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/6591.001.0001 · Cited by 1,585
Dechter, R. (2003) · Cited by 1,518
Heath, J., Kamp, H., & Reyle, U. (1995) · Language · doi:10.2307/415752 · Cited by 1,445
Geneste, L. (2004) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2004.08.021 · Cited by 861
Learning Accurate, Compact, and Interpretable Tree Annotation
Petrov, S., Barrett, L., Thibaux, R., & Klein, D. (2006) · Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL - ACL '06 · doi:10.3115/1220175.1220230 · Cited by 793
Self-citationNatural language interfaces to databases – an introduction
Androutsopoulos, I., Ritchie, G. D., & Thanisch, P. (1995) · Natural Language Engineering · doi:10.1017/s135132490000005x · Cited by 768
Zettlemoyer, L., & Collins, M. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.1420 · Cited by 728
Learning to parse database queries using inductive logic programming
Zelle, J. M., & Mooney, R. J. (1996) · Cited by 642
Towards a theory of natural language interfaces to databases
Popescu, A.-M., Etzioni, O., & Kautz, H. (2003) · Proceedings of the 8th international conference on Intelligent user interfaces · doi:10.1145/604045.604070 · Cited by 514
The International Joint Conference on Artificial Intelligence (IJCAI)
(1972) · Artificial Intelligence · doi:10.1016/0004-3702(72)90052-5 · Cited by 480
Search-based structured prediction
Daumé, H., Langford, J., & Marcu, D. (2009) · Machine Learning · doi:10.1007/s10994-009-5106-x · Cited by 465
Learning to Interpret Natural Language Navigation Instructions from Observations
Chen, D., & Mooney, R. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7974 · Cited by 426
Online Learning of Relaxed CCG Grammars for Parsing to Logical Form
Zettlemoyer, L., & Collins, M. (2007) · Cited by 387
Discourse Representation Theory
Kamp, H., Van Genabith, J., & Reyle, U. (2011) · Handbook of Philosophical Logic · doi:10.1007/978-94-007-0485-5_3 · Cited by 370
Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus
Wong, Y. W., & Mooney, R. J. (2007) · Cited by 334
Learning semantic correspondences with less supervision
Liang, P., Jordan, M. I., & Klein, D. (2009) · Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - ACL-IJCNLP '09 · doi:10.3115/1687878.1687893 · Cited by 297
Self-citationAn efficient easily adaptable system for interpreting natural language queries
Warren, D. H. D., & Pereira, F. C. N. (1982) · doi:10.5555/972942.972944 · Cited by 275
Learning for semantic parsing with statistical machine translation
Wong, Y. W., & Mooney, R. J. (2006) · Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics - · doi:10.3115/1220835.1220891 · Cited by 263
Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing
Tang, L. R., & Mooney, R. J. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44795-4_40 · Cited by 261
Poon, H., & Domingos, P. (2009) · Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing Volume 1 - EMNLP '09 · doi:10.3115/1699510.1699512 · Cited by 253
Inducing Probabilistic CCG Grammars from Logical Form with Higher-Order Unification
Kwiatkowksi, T., Zettlemoyer, L., Goldwater, S. J., & Steedman, M. J. (2010) · Cited by 245
Reinforcement learning for mapping instructions to actions
Branavan, S. R. K., Chen, H., Zettlemoyer, L. S., & Barzilay, R. (2009) · Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - ACL-IJCNLP '09 · doi:10.3115/1687878.1687892 · Cited by 243
Using string-kernels for learning semantic parsers
Kate, R. J., & Mooney, R. J. (2006) · Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL - ACL '06 · doi:10.3115/1220175.1220290 · Cited by 237
Driving Semantic Parsing from the World's Response
Clarke, J., Goldwasser, D., Chang, M., & Roth, D. (2010) · Cited by 216
The International Conference on Machine Learning (ICML 2011)
Cho, K., Raiko, T., & Ilin, A. (2011) · Cited by 215
Learning to sportscast: a test of grounded language acquisition
Chen, D. L., & Mooney, R. J. (2008) · Proceedings of the 25th international conference on Machine learning - ICML '08 · doi:10.1145/1390156.1390173 · Cited by 210
Online EM for unsupervised models
Liang, P., & Klein, D. (2009) · Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics on - NAACL '09 · doi:10.3115/1620754.1620843 · Cited by 199
Self-citationLexical Generalization in CCG Grammar Induction for Semantic Parsing
Kwiatkowski, T., Zettlemoyer, L., Goldwater, S. J., & Steedman, M. J. (2011) · Edinburgh Research Explorer (University of Edinburgh) · Cited by 197
Learning to transform natural to formal languages
Kate, R. J., Wong, Y. W., & Mooney, R. J. (2005) · Cited by 188
Learning to Follow Navigational Directions
Vogel, A. P., & Jurafsky, D. S. (2010) · Cited by 160
A statistical semantic parser that integrates syntax and semantics
Ruifang Ge, A., & Mooney, R. J. (2005) · Conference on Computational Natural Language Learning · doi:10.3115/1706543.1706546 · Cited by 158
A generative model for parsing natural language to meaning representations
Lu, W., Ng, H. T., Lee, W. S., & Zettlemoyer, L. (2008) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/1613715.1613815 · Cited by 143
A fully statistical approach to natural language interfaces
Miller, S., Stallard, D. G., Bobrow, R., & Schwartz, R. M. (1996) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/981863.981871 · Cited by 136
Akman, V. (1995) · CogPrints (University of Southampton) · Cited by 135
Learning to Win by Reading Manuals in a Monte-Carlo Framework
Branavan, S. R. K., Silver, D., & Barzilay, R. (2011) · Cited by 126
Bootstrapping Semantic Parsers from Conversations
Artzi, Y., & Zettlemoyer, L. (2011) · Cited by 120
Efficient Realization of Coordinate Structures in Combinatory Categorial Grammar
White, M. (2006) · Research on Language and Computation · doi:10.1007/s11168-006-9010-2 · Cited by 119
Reading between the Lines: Learning to Map High-Level Instructions to Commands
Branavan, S. R. K., Zettlemoyer, L., & Barzilay, R. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 92
Confidence Driven Unsupervised Semantic Parsing
Goldwasser, D., Reichart, R., Clarke, J., & Roth, D. (2011) · Cited by 82
Judge, J., Cahill, A., & van Genabith, J. (2006) · International Conference on Computational Linguistics · doi:10.3115/1220175.1220238 · Cited by 81
Learning Programs: A Hierarchical Bayesian Approach
Liang, P., Jordan, M. I., & Klein, D. (2010) · Cited by 80
Self-citationLearning from natural instructions
Goldwasser, D., & Roth, D. (2011) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · doi:10.5591/978-1-57735-516-8/ijcai11-301 · Cited by 40
Reading to learn: constructing features from semantic abstracts
Eisenstein, J., Clarke, J., Goldwasser, D., & Roth, D. (2009) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/1699571.1699637 · Cited by 31
Handbook of Philosophical Logic
(2004) · doi:10.1007/978-94-017-0466-3 · Cited by 29
Cited by
Semantic Parsing on Freebase from Question-Answer Pairs
Berant, J., Chou, A., Frostig, R., & Liang, P. (2013) · Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d13-1160 · Cited by 1,517
Self-citationA simple neural network module for relational reasoning
Santoro, A., Raposo, D., Barrett, D. G. T., Malinowski, M., Pascanu, R., Battaglia, P., & Lillicrap, T. (2017) · arXiv · doi:10.48550/arxiv.1706.01427 · Cited by 1,281
“ts on CLEVR [15] than [14], and on par with strongly supervised system of [16]. Text-based question answering Answering text-based questions has long been an active research area in the NLP community [3, 22, 27, 48]. Recently, in addition to traditional symbolic-based question answering architectures, we observe a gro…”
BackgroundYu, T., Zhang, R., Yang, K., Yasunaga, M., Wang, D., Li, Z., Ma, J., Li, I., Yao, Q., Roman, S., et al. (2018) · Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d18-1425 · Cited by 1,034
Andreas, J., Rohrbach, M., Darrell, T., & Klein, D. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.12 · Cited by 908
Self-citationLatent retrieval for weakly supervised open domain question answering
Lee, K., Chang, M.-W., & Toutanova, K. (2019) · Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics · doi:10.18653/v1/p19-1612 · Cited by 771
“Our approach is also reminiscent of weakly supervised semantic parsing (Clarke et al., 2010; Liang et al., 2013; Artzi and Zettlemoyer, 2013; Fader et al., 2014; Berant et al., 2013; Kwiatkowski et al., 2013), with which we share similar challenges—(1) inference and learning are tightly coupled,…”
Background
Metadata
- Authors
- Liang, P., Jordan, M. I., & Klein, D.
- Venue
- Computational Linguistics
- Publisher
- MIT Press
- Published
- 2013-06
- Volume
- 39
- Issue
- 2
- Pages
- 389-446
- ISSN
- 0891-2017 (ISSN-L)
- 1530-9312
- OpenAlex
- W2161002933
- Cited by
- 546
- References
- 55
- FWCI
- 52.56
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.