Automatically Solving Number Word Problems by Semantic Parsing and Reasoning
Open accessThe DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Abstract
This paper presents a semantic parsing and reasoning approach to automatically solving math word problems.A new meaning representation language is designed to bridge natural language text and math expressions.A CFG parser is implemented based on 9,600 semi-automatically created grammar rules.We conduct experiments on a test set of over 1,500 number word problems (i.e., verbally expressed number problems) and yield 95.4% precision and 60.2% recall.
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
Automatic acquisition of hyponyms from large text corpora
Hearst, M. A. (1992) · Proceedings of the 14th conference on Computational linguistics - · doi:10.3115/992133.992154 · Cited by 3,253 · cited 1×
“To improve coverage, we run a term peer similarity and hypernym extraction al-gorithm (Hearst, 1992; Shi et al., 2010; Zhang et al., 2011) on a web snapshot of 3 billion pages, and get a peer-similarity graph and a collection of is-a pairs.”
MethodThree models for the description of language
Chomsky, N. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056813 · Cited by 2,796 · cited 11×
“Our parsing algorithm is based on context-free grammar (CFG) (Chomsky, 1956; Backus, 1959; Jurafsky & Martin, 2000), a commonly used mathematical system for modeling constituent structure in natural languages.”
MethodInfluentialAutomatic Labeling of Semantic Roles
Gildea, D., & Jurafsky, D. (2002) · Computational Linguistics · doi:10.1162/089120102760275983 · Cited by 1,626
An efficient context-free parsing algorithm
Earley, J. (1983) · Communications of the ACM · doi:10.1145/357980.358005 · Cited by 1,606
Steedman, M. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/6591.001.0001 · Cited by 1,585
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 · cited 1×
“…type of semantic parsing work (Zelle & Mooney, 1996; Zettlemoyer & Collins, 2005; Zettlemoyer & Collins, 2007; Wong & Mooney, 2007; Cai & Yates, 2013; Berant et al., 2013; Kwiatkowski et al., 2013; Berant & Liang, 2014) maps NL text into logical forms by supervised or semi-supervised learning.”
Background(2013) · Cited by 1,117
Fillmore, C. J. (2003) · International Journal of Lexicography · doi:10.1093/ijl/16.3.235 · Cited by 871 · cited 1×
“Our future plan is automatically generating verb functions from databases like PropBank (Kingsbury & Palmer, 2002), FrameNet (Fillmore et al., 2003), and VerbNet 4 (Schuler, 2005).”
MethodVerbNet: A broad-coverage, comprehensive verb lexicon
Schuler, K. K. (2005) · Scholarly Commons (University of Pennsylvania) · doi:10.5281/zenodo.8100881 · Cited by 827
Zettlemoyer, L., & Collins, M. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.1420 · Cited by 728 · cited 1×
“Another type of semantic parsing work (Zelle & Mooney, 1996; Zettlemoyer & Collins, 2005; Zettlemoyer & Collins, 2007; Wong & Mooney, 2007; Cai & Yates, 2013; Berant et al., 2013; Kwiatkowski et al., 2013; Berant & Liang, 2014) maps NL text into logical forms by supervised or semi-supervised…”
BackgroundLearning to parse database queries using inductive logic programming
Zelle, J. M., & Mooney, R. J. (1996) · Cited by 642
Kingsbury, P., & Palmer, M. S. (2002) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/3gh6v2hd4z55 · Cited by 533 · cited 1×
“Our future plan is automatically generating verb functions from databases like PropBank (Kingsbury & Palmer, 2002), FrameNet (Fillmore et al., 2003), and VerbNet 4 (Schuler, 2005).”
MethodSemantic Parsing via Paraphrasing
Berant, J., & Liang, P. (2014) · Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.3115/v1/p14-1133 · Cited by 495 · cited 1×
“…type of semantic parsing work (Zelle & Mooney, 1996; Zettlemoyer & Collins, 2005; Zettlemoyer & Collins, 2007; Wong & Mooney, 2007; Cai & Yates, 2013; Berant et al., 2013; Kwiatkowski et al., 2013; Berant & Liang, 2014) maps NL text into logical forms by supervised or semi-supervised learning.”
BackgroundWide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models
Clark, S., & Curran, J. R. (2007) · Computational Linguistics · doi:10.1162/coli.2007.33.4.493 · Cited by 410
Introduction to the CoNLL-2004 Shared Task: Semantic Role Labeling
Carreras, X., & Màrquez, L. (2004) · Cited by 395
Online Learning of Relaxed CCG Grammars for Parsing to Logical Form
Zettlemoyer, L., & Collins, M. (2007) · Cited by 387
Semantic Role Labeling: An Introduction to the Special Issue
Màrquez, L., Carreras, X., Litkowski, K. C., & Stevenson, S. (2008) · Computational Linguistics · doi:10.1162/coli.2008.34.2.145 · Cited by 366 · cited 1×
“In semantic role labeling and frame-semantic parsing (Gildea & Jurafsky, 2002; Carreras & Marquez, 2004; Marquez et al., 2008; Baker et al., 2007; Das et al., 2014), predicate-argument structures are discovered from text as their shallow semantic representation.”
BackgroundLarge-scale Semantic Parsing via Schema Matching and Lexicon Extension
Cai, Q., & Yates, A. (2013) · Cited by 352
Learning to Automatically Solve Algebra Word Problems
Kushman, N., Artzi, Y., Zettlemoyer, L., & Barzilay, R. (2014) · Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.3115/v1/p14-1026 · Cited by 343 · cited 6×
“The method of the latter paper (referred to as KAZB henceforth) is used as one of our baselines.”
MethodInfluentialLearning Synchronous Grammars for Semantic Parsing with Lambda Calculus
Wong, Y. W., & Mooney, R. J. (2007) · Cited by 334
Natural Language Input for a Computer Problem Solving System
Bobrow, D. G. (1964) · Defense Technical Information Center (DTIC) · Cited by 320
Das, D., Chen, D., Martins, A. F. T., Schneider, N., & Smith, N. A. (2014) · Computational Linguistics · doi:10.1162/coli_a_00163 · Cited by 292 · cited 1×
“In semantic role labeling and frame-semantic parsing (Gildea & Jurafsky, 2002; Carreras & Marquez, 2004; Marquez et al., 2008; Baker et al., 2007; Das et al., 2014), predicate-argument structures are discovered from text as their shallow semantic representation.”
BackgroundLearning to Solve Arithmetic Word Problems with Verb Categorization
Hosseini, M. J., Hajishirzi, H., Etzioni, O., & Kushman, N. (2014) · Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/v1/d14-1058 · Cited by 291 · cited 2×
“Statistical learning methods have been proposed recently in two papers: Hosseini et al. (2014) solve single step or multi-step homogenous addition and subtraction problems by learning verb categories from the training data.”
MethodAn Integrated Model of Skill in Solving Elementary Word Problems
Briars, D. J., & Larkin, J. H. (1984) · Cognition and Instruction · doi:10.1207/s1532690xci0103_1 · Cited by 284
Scaling Semantic Parsers with On-the-Fly Ontology Matching
Kwiatkowski, T., Choi, E., Artzi, Y., & Zettlemoyer, L. (2013) · Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d13-1161 · Cited by 225 · cited 1×
“…type of semantic parsing work (Zelle & Mooney, 1996; Zettlemoyer & Collins, 2005; Zettlemoyer & Collins, 2007; Wong & Mooney, 2007; Cai & Yates, 2013; Berant et al., 2013; Kwiatkowski et al., 2013; Berant & Liang, 2014) maps NL text into logical forms by supervised or semi-supervised learning.”
BackgroundUnderstanding and solving arithmetic word problems: A computer simulation
Fletcher, C. R. (1985) · Behavior Research Methods, Instruments, & Computers · doi:10.3758/bf03207654 · Cited by 133 · cited 1×
“Addition/subtraction problems are studied most in early research (Bri-ars & Larkin, 1984; Fletcher, 1985; Dellarosa, 1986; Bakman, 2007; Ma et al., 2010).”
BackgroundA review of methods for automatic understanding of natural language mathematical problems
Mukherjee, A., & Garain, U. (2008) · Artificial Intelligence Review · doi:10.1007/s10462-009-9110-0 · Cited by 117 · cited 1×
“Please refer to Mukherjee & Garain (2008) for a review of symbolic approaches before 2008.”
BackgroundRobust Understanding of Word Problems with Extraneous InformationPreprint
Bakman, Y. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0701393 · Cited by 77 · cited 2×
“In symbolic approaches (Bobrow, 1964a, b; Charniak, 1968; Bakman, 2007; Liguda & Pfeiffer, 2012), math problem sentences are transformed to certain structures by pattern matching or verb categorization.”
BackgroundA computer simulation of children’s arithmetic word-problem solving
Dellarosa, D. (1986) · Behavior Research Methods, Instruments, & Computers · doi:10.3758/bf03201014 · Cited by 72 · cited 1×
“Addition/subtraction problems are studied most in early research (Bri-ars & Larkin, 1984; Fletcher, 1985; Dellarosa, 1986; Bakman, 2007; Ma et al., 2010).”
BackgroundCARPS, A PROGRAM WHICH SOLVES CALCULUS WORD PROBLEMS
Charniak, E. (1968) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 28
(1965) · Defense Technical Information Center (DTIC)
Cited by
Deep Neural Solver for Math Word Problems
Wang, Y., Liu, X., & Shi, S. (2017) · Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d17-1088 · Cited by 329
Self-citationMAWPS: A Math Word Problem Repository
Koncel-Kedziorski, R., Roy, S., Amini, A., Kushman, N., & Hajishirzi, H. (2016) · Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies · doi:10.18653/v1/n16-1136 · Cited by 215
“Specific topics include number word problems (Shi et al., 2015), logic puzzle problems (Mitra and Baral, 2015), arithmetic word problems (Hosseini et al.”
BackgroundA Diverse Corpus for Evaluating and Developing English Math Word Problem Solvers
Miao, S.-Y., Liang, C.-C., & Su, K.-Y. (2020) · Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics · doi:10.18653/v1/2020.acl-main.92 · Cited by 135
“Math word problem generation with mathematical consistency and problem context constraints,”
Wang, Z., Lan, A., & Baraniuk, R. (2021) · Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/2021.emnlp-main.484 · Cited by 39
“Most prior works focus on automatically answering MWPs, e.g., (Li et al., 2019, 2020; Qin et al., 2020; Shi et al., 2015; Wang et al., 2018a; Roy and Roth, 2015; Wu et al., 2020a) instead of generating them (Nandhini and Balasundaram, 2011; Williams, 2011; Polozov et al., 2015; Deane and Sheehan,…”
Background“A theme-rewriting approach for generating algebra word problems,”
Koncel-Kedziorski, R., Konstas, I., Zettlemoyer, L., & Hajishirzi, H. (2016) · Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d16-1168 · Cited by 30
“Specific topics include number word problems (Shi et al., 2015), logic puzzle problems (Mitra and Baral, 2015), arithmetic word problems (Hosseini et al., 2014; Roy and Roth, 2015), algebra word problems (Kushman et al., 2014; Zhou et al., 2015; Koncel-Kedziorski et al., 2015a; Roy et al., 2016),…”
Background
Metadata
- Authors
- Shi, S., Wang, Y., Lin, C.-Y., Liu, X., & Rui, Y.
- Venue
- Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing
- Published
- 2015
- Pages
- 1132-1142
- OpenAlex
- W2250769864
- Cited by
- 200
- References
- 31
- FWCI
- 8.33
- Type
- conference paper
- Language
- en
- Open access
- hybrid
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.