Abstract
This paper proposes a novel technique for generating object-oriented computer program automatically from natural language text input containing a mathematical word problem (MWP) to produce the final answer. The system identifies all the entities like owners, items, cardinal values from the MWP texts and the arithmetic operations by understanding the verb semantics. Successively, it generates a complete object oriented program using JAVA language. The proposed system can solve addition-subtraction type MWPs and produced an accuracy of 90.48% on a subset of the AI2 Arithmetic Questions (http://allenai.org/data.html) dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
The dataset is available at: https://sites.google.com/site/nlautoprogramming/ with explanation of “missing information”, “irrelevant information” and errors.
References
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, Doha, Qatar, A Meeting of SIGDAT, A Special Interest Group of the ACL, 25–29 October 2014, pp. 523–533 (2014)
Kate, R.J., Wong, Y.W., Mooney, R.J.: Learning to transform natural to formal languages. In: Proceedings, the Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference, Pittsburgh, Pennsylvania, USA, 9–13 July 2005, pp. 1062–1068 (2005)
Kushman, N., Barzilay, R.: Using semantic unification to generate regular expressions from natural language. In: Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, Westin Peachtree Plaza Hotel, Atlanta, Georgia, USA, 9–14 June 2013, pp. 826–836 (2013)
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, Baltimore, MD, USA, 22–27 June 2014, vol. 1, pp. 271–281 (2014). Long Papers
Liu, H., Lieberman, H.: Metafor: visualizing stories as code. In: Proceedings of the 2005 International Conference on Intelligent User Interfaces, San Diego, California, USA, 10–13 January 2005, pp. 305–307 (2005)
Mihalcea, R., Liu, H., Lieberman, H.: NLP (natural language processing) for NLP (natural language programming). In: Computational Linguistics and Intelligent Text Processing, 7th International Conference, CICLing 2006, Mexico City, Mexico, 19–25 February 2006, Proceedings, pp. 319–330 (2006)
Roth, M., Lapata, M.: Context-aware frame-semantic role labeling. TACL 3, 449–460 (2015)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Mandal, S., Naskar, S.K. (2017). Towards Generating Object-Oriented Programs Automatically from Natural Language Texts for Solving Mathematical Word Problems. In: Frasincar, F., Ittoo, A., Nguyen, L., Métais, E. (eds) Natural Language Processing and Information Systems. NLDB 2017. Lecture Notes in Computer Science(), vol 10260. Springer, Cham. https://doi.org/10.1007/978-3-319-59569-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-59569-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59568-9
Online ISBN: 978-3-319-59569-6
eBook Packages: Computer ScienceComputer Science (R0)