Solving Arithmetic Mathematical Word Problems a Review and Recent Advancements

Abstract

This paper studies the research problem of solving mathematical word problems (MWPs) and reviews the related inquiry and methodologies. Word problems are any numerical problems written in natural languages like English language, based on any discipline 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 enquiry problems in NLP, ML, and AI, information technology has non made much progress. MWPs which can exist easily solved by second-grade students tin can often pose serious challenges to MWP solvers due to its various problem types and varying degree of complexities. Understanding such problems written in tongue requires proper reasoning toward equation formation and answer generation. Nosotros restrict the review in this survey but to research on solving arithmetic discussion problems from elementary school level mathematics. We analyzed all the of import methodologies proposed past researchers forth with the datasets they used for training and evaluation. Nosotros 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 likewise discusses the performance of different MWP solvers and provides observations on related datasets.

Keywords

  • Mathematical Word Issues (MWP)
  • Parental Template
  • Question Sentence
  • Addition Subtraction
  • Semantic Role Labeling Techniques

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated every bit the learning algorithm improves.

References

  1. Bakman, Y.: Robust understanding of word problems with inapplicable data (2007). arXiv: math/0701393

  2. Bobrow, D.G.: Natural linguistic communication input for a computer problem solving system (1964)

    Google Scholar

  3. Briars, D.J., Larkin, J.H.: An integrated model of skill in solving simple word problems. Cognit. Instr. 1(three), 245–296 (1984)

    CrossRef  Google Scholar

  4. Cetintas, Due south., Si, L., Xin, Y.P., Zhang, D., Park, J.Y.: Automatic text categorization of mathematical word problems. In: FLAIRS Conference (2009)

    Google Scholar

  5. 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 discussion problems. JEDM J. Educ. Data Min. 2(i), 83–101 (2010)

    Google Scholar

  6. Dellarosa, D.: Solution: a calculator simulation of children'due south arithmetics give-and-take problem solving (Technical Report no. 148). Academy of Colorado, Institute of Cerebral Science, Bedrock (1985)

    Google Scholar

  7. Dellarosa, D.: A computer simulation of children'due south arithmetics word-problem solving. Behav. Res. Methods Instrum. Comput. 18(2), 147–154 (1986)

    CrossRef  Google Scholar

  8. Fletcher, C.R.: Understanding and solving arithmetics discussion problems: a computer simulation. Behav. Res. Methods 17(five), 565–571 (1985)

    CrossRef  Google Scholar

  9. Hosseini, M.J., Hajishirzi, H., Etzioni, O., Kushman, N.: Learning to solve arithmetic word problems with verb categorization. In: Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, EMNLP 2014, 25–29 Oct 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, G.: 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-calibration dataset construction and evaluation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL 2016, 7–12 Baronial, 2016, Berlin, Germany, Vol. ane: 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)

    Google Scholar

  13. Jurafsky, D.: Spoken language and Language Processing. Pearson Education Republic of india (2000)

    Google Scholar

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

    Google Scholar

  15. Kingsdorf, S., Krawec, J.: A broad look at the literature on math word trouble-solving interventions for third graders. Denoting Educ. iii(ane), 135770 (2016). https://doi.org/10.1080/2331186X.2015.1135770

  16. Kintsch, W., Greeno, J.G.: Understanding and solving give-and-take arithmetic bug. Psychol. Rev. 92(1), 109 (1985)

    CrossRef  Google Scholar

  17. Koncel-Kedziorski, R., Hajishirzi, H., Sabharwal, A., Etzioni, O., Ang, Due south.D.: Parsing algebraic word bug into equations. TACL three, 585–597 (2015). https://tacl2013.cs.columbia.edu/ojs/index.php/tacl/commodity/view/692

  18. Koncel-Kedziorski, R., Roy, S., Amini, A., Kushman, N., Hajishirzi, H.: MAWPS: A math give-and-take problem repository. In: NAACL HLT 2016, The 2022 Conference of the N American Chapter of the Association for Computational Linguistics: Man Linguistic communication Technologies, San Diego California, USA, 12–17 June, 2016, pp. 1152–1157 (2016). http://aclweb.org/album/N/N16/N16-1136.pdf

  19. Kushman, N., Zettlemoyer, L., Barzilay, R., Artzi, Y.: Learning to automatically solve algebra word bug. In: Proceedings of the 52nd Almanac Meeting of the Association for Computational Linguistics, ACL 2014, 22–27 June 2014, Baltimore, Dr., USA, vol. i, Long Papers, pp. 271–281 (2014)

    Google Scholar

  20. Liang, C., Hsu, K., Huang, C., Li, C., Miao, Southward., Su, 1000.: A tag-based english math word problem solver with understanding, reasoning and caption. In: Proceedings of the Demonstrations Session, NAACL HLT 2016, The 2022 Briefing of the Due north American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego California, USA, 12–17 June 2016, pp. 67–71 (2016)

    Google Scholar

  21. Liang, C., Hsu, One thousand., Huang, C., Li, C., Miao, South., Su, Thousand.: A tag-based statistical english math word problem solver with agreement, reasoning and explanation. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, The states, ix–15 July 2016, pp. 4254–4255 (2016). http://www.ijcai.org/Abstract/16/647

  22. Liang, C., Tsai, S., Chang, T., Lin, Y., Su, Thou.: A meaning-based english math give-and-take trouble solver with agreement, reasoning and explanation. In: COLING 2016, 26th International Conference on Computational Linguistics, Proceedings of the Briefing System Demonstrations, eleven–16 Dec 2016, Osaka, Japan, pp. 151–155 (2016). http://aclweb.org/anthology/C/C16/C16-2032.pdf

  23. Mandal, S., Naskar, S.Yard.: Towards generating object-oriented programs automatically from tongue texts for solving mathematical word problems. In: Tongue Processing and Information Systems-22nd International Conference on Applications of Natural language to Information Systems, NLDB 2017, Liège, Kingdom of belgium, 21–23 June, 2017, Proceedings, pp. 222–226 (2017). https://doi.org/10.1007/978-3-319-59569-6_26

    CrossRef  Google Scholar

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

    Google Scholar

  25. Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J.R., Bethard, Due south., McClosky, D.: The Stanford CORENLP natural language processing toolkit. In: Proceedings of the 52nd Annual Meeting of the Clan for Computational Linguistics, ACL 2014, 22–27 June 2014, Baltimore, Md, USA, System Demonstrations, pp. 55–sixty (2014). http://aclweb.org/anthology/P/P14/P14-5010.pdf

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

    Google Scholar

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

    Google Scholar

  28. Mitra, A., Baral, C.: Learning to use formulas to solve uncomplicated arithmetic bug. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL 2016, 7–12 August 2016, Berlin, Federal republic of germany, vol. one: Long Papers (2016). http://aclweb.org/anthology/P/P16/P16-1202.pdf

  29. Morales, R.5., Shute, V.J., Pellegrino, J.W.: Developmental differences in agreement and solving simple mathematics word issues. Cognit. Instr. ii(1), 41–57 (1985)

    CrossRef  Google Scholar

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

    CrossRef  Google Scholar

  31. Riley, M.S., et al.: Development of children'southward trouble-solving ability in arithmetic (1984)

    Google Scholar

  32. Roy, S., Roth, D.: Solving general arithmetic word problems. In: Proceedings of the 2022 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, Southward., Roth, D.: Illinois math solver: math reasoning on the web. In: Proceedings of the Demonstrations Session, NAACL HLT 2016, The 2022 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/album/N/N16/N16-3011.pdf

  34. Roy, S., Roth, D.: Unit dependency graph and its application to arithmetic discussion problem solving. In: Proceedings of the 30-First AAAI Conference on Artificial Intelligence, iv–ix February 2017, San Francisco, California, USA, pp. 3082–3088 (2017). http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14764

  35. Roy, Southward., Vieira, T., Roth, D.: Reasoning about quantities in natural language. TACL iii, i–thirteen (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  Google Scholar

  37. Shi, S., Wang, Y., Lin, C., Liu, 10., Rui, Y.: Automatically solving number word problems by semantic parsing and reasoning. In: Proceedings of the 2022 Briefing on Empirical Methods in Natural Linguistic communication Processing, EMNLP 2015, Lisbon, Portugal, 17–21 September 2015. pp. 1132–1142 (2015). http://aclweb.org/anthology/D/D15/D15-1135.pdf

  38. Upadhyay, Due south., Chang, M.Westward.: Draw: A challenging and various algebra give-and-take problem ready. Technical Report, Number MSR-TR-2015-78 (2015)

    Google Scholar

  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, Due west., Van Dijk, T.A.: Strategies of Discourse Comprehension. Bookish Printing, New York (1983)

    Google Scholar

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

    Google Scholar

  42. Wang, A.Y., Fuchs, 50.S., Fuchs, D.: Cognitive and linguistic predictors of mathematical word bug with and without irrelevant information. Acquire. Individ. Differ. 52, 79–87 (2016)

    CrossRef  Google Scholar

  43. Yang, Y., Liu, X.: A re-test of text categorization methods. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Enquiry and Development in Data Retrieval, pp. 42–49. ACM (1999)

    Google Scholar

  44. Zhou, L., Dai, Due south., Chen, 50.: Learn to solve algebra word problems using quadratic programming. In: Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015, Lisbon, Portugal, 17–21 September 2015, pp. 817–822 (2015)

    Google Scholar

Download references

Writer information

Affiliations

Corresponding author

Correspondence to Sourav Mandal .

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Mandal, S., Naskar, Southward.K. (2019). Solving Arithmetics Mathematical Word Problems: A Review and Contempo 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/ten.1007/978-981-ten-7590-2_7

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI : https://doi.org/10.1007/978-981-10-7590-2_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7589-half-dozen

  • Online ISBN: 978-981-10-7590-2

  • eBook Packages: Intelligent Technologies and Robotics Intelligent Technologies and Robotics (R0)

longwhan1977.blogspot.com

Source: https://link.springer.com/chapter/10.1007/978-981-10-7590-2_7

0 Response to "Solving Arithmetic Mathematical Word Problems a Review and Recent Advancements"

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel