Top

Published in:

2019 | OriginalPaper | Chapter

Solving Arithmetic Mathematical Word Problems: A Review and Recent Advancements

Authors : Sourav Mandal, Sudip Kumar Naskar

Published in: Information Technology and Applied Mathematics

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter An Ideal and Perfect (t, n) Multi-secret Sharing Scheme Based on Finite Geometry

next chapter Pose-Invariant Hand Geometry for Human Identification Using Feature Weighted k-NN Classifier

http://cogcomp.cs.illinois.edu/page/resource_view/98.

Working demo available at http://cogcomp.cs.illinois.edu/page/demo_view/Math.

http://allenai.org/data.html.

http://lang.ee.washington.edu/MAWPS.

http://research.microsoft.com/en-us/projects/dolphin/.

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)CrossRef

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)CrossRef

Fletcher, C.R.: Understanding and solving arithmetic word problems: a computer simulation. Behav. Res. Methods 17(5), 565–571 (1985)CrossRef

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

10.

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

11.

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

12.

Joachims, T.: Text categorization with support vector machines: Learning with many relevant features. Machine learning: ECML-98 pp. 137–142 (1998)

13.

Jurafsky, D.: Speech and Language Processing. Pearson Education India (2000)

14.

Jurafsky, D., Martin, J.H.: Speech and Language Processing, vol. 3. Pearson (2014)

15.

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

16.

Kintsch, W., Greeno, J.G.: Understanding and solving word arithmetic problems. Psychol. Rev. 92(1), 109 (1985)CrossRef

17.

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

18.

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

19.

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)

20.

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)

21.

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

22.

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

23.

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_26CrossRef

24.

Manning, C.D., Schütze, H., et al.: Foundations of Statistical Natural Language Processing, vol. 999. MIT Press (1999)

25.

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

26.

Matsuzaki, T., Iwane, H., Anai, H., Arai, N.H.: The complexity of math problems-linguistic, or computational? In: IJCNLP, pp. 73–81 (2013)

27.

Mitchell, T.M., et al.: Machine learning. WCB (1997)

28.

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

29.

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)CrossRef

30.

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-0CrossRef

31.

Riley, M.S., et al.: Development of children’s problem-solving ability in arithmetic (1984)

32.

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

33.

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

34.

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

35.

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

36.

Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. (CSUR) 34(1), 1–47 (2002)CrossRef

37.

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

38.

Upadhyay, S., Chang, M.W.: Draw: A challenging and diverse algebra word problem set. Technical Report, Number MSR-TR-2015-78 (2015)

39.

Upadhyay, S., Chang, M.: Annotating derivations: A new evaluation strategy and dataset for algebra word problems (2016), arXiv: abs/1609.07197

40.

Van Dijk, T.A., Kintsch, W., Van Dijk, T.A.: Strategies of Discourse Comprehension. Academic Press, New York (1983)

41.

Verschaffel, L., Greer, B., De Corte, E.: Making sense of word problems. Lisse Swets and Zeitlinger (2000)

42.

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)CrossRef

43.

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)

44.

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)

Title: Solving Arithmetic Mathematical Word Problems: A Review and Recent Advancements
Authors: Sourav Mandal
Sudip Kumar Naskar
Publisher: Springer Singapore
Book: Information Technology and Applied Mathematics
Print ISBN: 978-981-10-7589-6

Electronic ISBN: 978-981-10-7590-2

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-981-10-7590-2_7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner