Abstract
This paper studies the research problem of solving mathematical word problems (MWPs) and reviews the related research and methodologies. Word problems are any numerical problems written in natural languages like English, based on any subject domain (mathematics, physics, chemistry, biology, etc.), and MWPs relate to word problems in the mathematics domain. Solving MWPs has been a long-lasting open research problem in the field of natural language processing (NLP), machine learning (ML), and artificial intelligent (AI); however, unlike other research problems in NLP, ML, and AI, it has not made much progress. MWPs which can be easily solved by second-grade students can often pose serious challenges to MWP solvers due to its diverse problem types and varying degree of complexities. Understanding such problems written in natural language requires proper reasoning toward equation formation and answer generation. We restrict the review in this survey only to research on solving arithmetic word problems from elementary school level mathematics. We analyzed all the important methodologies proposed by researchers along with the datasets they used for training and evaluation. We studied the technical aspects of the system components and the algorithms relevant to their research along with the scopes, constraints, and limitations. This review paper also discusses the performance of different MWP solvers and provides observations on related datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bakman, Y.: Robust understanding of word problems with extraneous information (2007). arXiv: math/0701393
Bobrow, D.G.: Natural language input for a computer problem solving system (1964)
Briars, D.J., Larkin, J.H.: An integrated model of skill in solving elementary word problems. Cognit. Instr. 1(3), 245–296 (1984)
Cetintas, S., Si, L., Xin, Y.P., Zhang, D., Park, J.Y.: Automatic text categorization of mathematical word problems. In: FLAIRS Conference (2009)
Cetintas, S., Si, L., Xin, Y.P., Zhang, D., Park, J.Y., Tzur, R.: A joint probabilistic classification model of relevant and irrelevant sentences in mathematical word problems. JEDM J. Educ. Data Min. 2(1), 83–101 (2010)
Dellarosa, D.: Solution: a computer simulation of children’s arithmetic word problem solving (Technical Report no. 148). University of Colorado, Institute of Cognitive Science, Boulder (1985)
Dellarosa, D.: A computer simulation of children’s arithmetic word-problem solving. Behav. Res. Methods Instrum. Comput. 18(2), 147–154 (1986)
Fletcher, C.R.: Understanding and solving arithmetic word problems: a computer simulation. Behav. Res. Methods 17(5), 565–571 (1985)
Hosseini, M.J., Hajishirzi, H., Etzioni, O., Kushman, N.: Learning to solve arithmetic word problems with verb categorization. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, EMNLP 2014, 25–29 October 2014, Doha, Qatar, A meeting of SIGDAT, a Special Interest Group of the ACL, pp. 523–533 (2014). http://aclweb.org/anthology/D/D14/D14-1058.pdf
Huang, C., Lin, Y., Su, K.: Explanation generation for a math word problem solver. IJCLCLP 20(2) (2015). http://www.aclclp.org.tw/clclp/v20n2/v20n2a2.pdf
Huang, D., Shi, S., Lin, C., Yin, J., Ma, W.: How well do computers solve math word problems? Large-scale dataset construction and evaluation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL 2016, 7–12 August, 2016, Berlin, Germany, Vol. 1: Long Papers (2016). http://aclweb.org/anthology/P/P16/P16-1084.pdf
Joachims, T.: Text categorization with support vector machines: Learning with many relevant features. Machine learning: ECML-98 pp. 137–142 (1998)
Jurafsky, D.: Speech and Language Processing. Pearson Education India (2000)
Jurafsky, D., Martin, J.H.: Speech and Language Processing, vol. 3. Pearson (2014)
Kingsdorf, S., Krawec, J.: A broad look at the literature on math word problem-solving interventions for third graders. Cogent Educ. 3(1), 135770 (2016). https://doi.org/10.1080/2331186X.2015.1135770
Kintsch, W., Greeno, J.G.: Understanding and solving word arithmetic problems. Psychol. Rev. 92(1), 109 (1985)
Koncel-Kedziorski, R., Hajishirzi, H., Sabharwal, A., Etzioni, O., Ang, S.D.: Parsing algebraic word problems into equations. TACL 3, 585–597 (2015). https://tacl2013.cs.columbia.edu/ojs/index.php/tacl/article/view/692
Koncel-Kedziorski, R., Roy, S., Amini, A., Kushman, N., Hajishirzi, H.: MAWPS: A math word problem repository. In: NAACL HLT 2016, The 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego California, USA, 12–17 June, 2016, pp. 1152–1157 (2016). http://aclweb.org/anthology/N/N16/N16-1136.pdf
Kushman, N., Zettlemoyer, L., Barzilay, R., Artzi, Y.: Learning to automatically solve algebra word problems. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014, 22–27 June 2014, Baltimore, MD, USA, vol. 1, Long Papers, pp. 271–281 (2014)
Liang, C., Hsu, K., Huang, C., Li, C., Miao, S., Su, K.: A tag-based english math word problem solver with understanding, reasoning and explanation. In: Proceedings of the Demonstrations Session, NAACL HLT 2016, The 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego California, USA, 12–17 June 2016, pp. 67–71 (2016)
Liang, C., Hsu, K., Huang, C., Li, C., Miao, S., Su, K.: A tag-based statistical english math word problem solver with understanding, reasoning and explanation. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9–15 July 2016, pp. 4254–4255 (2016). http://www.ijcai.org/Abstract/16/647
Liang, C., Tsai, S., Chang, T., Lin, Y., Su, K.: A meaning-based english math word problem solver with understanding, reasoning and explanation. In: COLING 2016, 26th International Conference on Computational Linguistics, Proceedings of the Conference System Demonstrations, 11–16 December 2016, Osaka, Japan, pp. 151–155 (2016). http://aclweb.org/anthology/C/C16/C16-2032.pdf
Mandal, S., Naskar, S.K.: Towards generating object-oriented programs automatically from natural language texts for solving mathematical word problems. In: Natural Language Processing and Information Systems-22nd International Conference on Applications of Natural Language to Information Systems, NLDB 2017, Liège, Belgium, 21–23 June, 2017, Proceedings, pp. 222–226 (2017). https://doi.org/10.1007/978-3-319-59569-6_26
Manning, C.D., Schütze, H., et al.: Foundations of Statistical Natural Language Processing, vol. 999. MIT Press (1999)
Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J.R., Bethard, S., McClosky, D.: The Stanford CORENLP natural language processing toolkit. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014, 22–27 June 2014, Baltimore, MD, USA, System Demonstrations, pp. 55–60 (2014). http://aclweb.org/anthology/P/P14/P14-5010.pdf
Matsuzaki, T., Iwane, H., Anai, H., Arai, N.H.: The complexity of math problems-linguistic, or computational? In: IJCNLP, pp. 73–81 (2013)
Mitchell, T.M., et al.: Machine learning. WCB (1997)
Mitra, A., Baral, C.: Learning to use formulas to solve simple arithmetic problems. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL 2016, 7–12 August 2016, Berlin, Germany, vol. 1: Long Papers (2016). http://aclweb.org/anthology/P/P16/P16-1202.pdf
Morales, R.V., Shute, V.J., Pellegrino, J.W.: Developmental differences in understanding and solving simple mathematics word problems. Cognit. Instr. 2(1), 41–57 (1985)
Mukherjee, A., Garain, U.: A review of methods for automatic understanding of natural language mathematical problems. Artif. Intell. Rev. 29(2), 93–122 (2008). https://doi.org/10.1007/s10462-009-9110-0
Riley, M.S., et al.: Development of children’s problem-solving ability in arithmetic (1984)
Roy, S., Roth, D.: Solving general arithmetic word problems. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015, Lisbon, Portugal, 17–21 September, 2015, pp. 1743–1752 (2015). http://aclweb.org/anthology/D/D15/D15-1202.pdf
Roy, S., Roth, D.: Illinois math solver: math reasoning on the web. In: Proceedings of the Demonstrations Session, NAACL HLT 2016, The 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego California, USA, 12–17 June 2016, pp. 52–56 (2016). http://aclweb.org/anthology/N/N16/N16-3011.pdf
Roy, S., Roth, D.: Unit dependency graph and its application to arithmetic word problem solving. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 4–9 February 2017, San Francisco, California, USA, pp. 3082–3088 (2017). http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14764
Roy, S., Vieira, T., Roth, D.: Reasoning about quantities in natural language. TACL 3, 1–13 (2015). https://tacl2013.cs.columbia.edu/ojs/index.php/tacl/article/view/452
Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. (CSUR) 34(1), 1–47 (2002)
Shi, S., Wang, Y., Lin, C., Liu, X., Rui, Y.: Automatically solving number word problems by semantic parsing and reasoning. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015, Lisbon, Portugal, 17–21 September 2015. pp. 1132–1142 (2015). http://aclweb.org/anthology/D/D15/D15-1135.pdf
Upadhyay, S., Chang, M.W.: Draw: A challenging and diverse algebra word problem set. Technical Report, Number MSR-TR-2015-78 (2015)
Upadhyay, S., Chang, M.: Annotating derivations: A new evaluation strategy and dataset for algebra word problems (2016), arXiv: abs/1609.07197
Van Dijk, T.A., Kintsch, W., Van Dijk, T.A.: Strategies of Discourse Comprehension. Academic Press, New York (1983)
Verschaffel, L., Greer, B., De Corte, E.: Making sense of word problems. Lisse Swets and Zeitlinger (2000)
Wang, A.Y., Fuchs, L.S., Fuchs, D.: Cognitive and linguistic predictors of mathematical word problems with and without irrelevant information. Learn. Individ. Differ. 52, 79–87 (2016)
Yang, Y., Liu, X.: A re-examination of text categorization methods. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 42–49. ACM (1999)
Zhou, L., Dai, S., Chen, L.: Learn to solve algebra word problems using quadratic programming. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015, Lisbon, Portugal, 17–21 September 2015, pp. 817–822 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mandal, S., Naskar, S.K. (2019). Solving Arithmetic Mathematical Word Problems: A Review and Recent Advancements. In: Chandra, P., Giri, D., Li, F., Kar, S., Jana, D. (eds) Information Technology and Applied Mathematics. Advances in Intelligent Systems and Computing, vol 699. Springer, Singapore. https://doi.org/10.1007/978-981-10-7590-2_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-7590-2_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7589-6
Online ISBN: 978-981-10-7590-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)