Mathematical word problem categorization using Machine Learning

Authors

  • Basanti Pal Nandi  CSE, Guru Tegh Bahdur Institute of Technology, New Delhi, Delhi, India
  • Poonam Ahuja Narang  CSE, Guru Tegh Bahdur Institute of Technology, New Delhi, Delhi, India

Keywords:

Word Problem, Deep Learning, Machine Learning

Abstract

Text categorization is a fundamental processing of Natural Language task. Mathematical word problem has a wide variety of classes to categorize, for the further processing of word problems. The classification of word problems plays an important role for text categorization, prediction of algebraic equation for a particular problem in the segment. Word problem classification will be a step towards word problem solving automatically. In this paper comparison of machine learning classifiers such as SVM, Decision Tree, k-Nearest Neighbour, Neural Network and Convolutional Neural Network are used for classification of four types of mathematical problems taking from elementary grade level. Addition, Subtraction, Multiplication and Division problems are the categories chosen from class 3 and class 4 mathematics workbook.

References

  1. Lin, Yung-Shen, Jung-Yi Jiang, and Shie-Jue Lee. "A similarity measure for text classification and clustering." IEEE transactions on knowledge and data engineering 26.7 (2014): 1575-1590.
  2. Joulin, Armand, et al. "Bag of tricks for efficient text classification." arXiv preprint arXiv:1607.01759 (2016).
  3. Zhang, Xiang, Junbo Zhao, and Yann LeCun. "Character-level convolutional networks for text classification." Advances in neural information processing systems. 2015.
  4. Kim, Yoon. "Convolutional neural networks for sentence classification." arXiv preprint arXiv:1408.5882 (2014).
  5. Wang, Peng, et al. "Semantic clustering and convolutional neural network for short text categorization." Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 2: Short Papers). Vol. 2. 2015.
  6. Johnson, Rie, and Tong Zhang. "Supervised and semi-supervised text categorization using LSTM for region embeddings." International Conference on Machine Learning. 2016.
  7. Ikonomakis, M., S. Kotsiantis, and V. Tampakas. "Text classification using machine learning techniques." WSEAS transactions on computers 4.8 (2005): 966-974.
  8. Aghdam, Mehdi Hosseinzadeh, Nasser Ghasem-Aghaee, and Mohammad Ehsan Basiri. "Text feature selection using ant colony optimization." Expert systems with applications 36.3 (2009): 6843-6853.
  9. Shi, Shuming, et al. "Automatically Solving Number Word Problems by Semantic Parsing and Reasoning." EMNLP. 2015.
  10. Morton, Kyle, and Yanzhen Qu. "A novel framework for math word problem Solving." International Journal of Information and Education Technology 3.1 (2013): 88.
  11. Hosseini, Mohammad Javad, et al. "Learning to Solve Arithmetic Word Problems with Verb Categorization." EMNLP. 2014.
  12. Cetintas, Suleyman, et al. "Automatic Text Categorization of Mathematical Word Problems." FLAIRS Conference. 2009.
  13. Amnueypornsakul, Bussaba, and Suma Bhat. "Machine-guided Solution to Mathematical Word Problems." PACLIC. 2014.
  14. Cetintas, Suleyman, et al. "A joint probabilistic classification model of relevant and irrelevant sentences in mathematical word problems." arXiv preprint arXiv:1411.5732 (2014).
  15. Saraç, Esra, and Selma Ayşe ozel. "An ant colony optimization based feature selection for web page classification." The Scientific World Journal 2014 (2014).
  16. Zaiyadi, M. F., and B. Baharudin. "A proposed hybrid approach for feature selection in text document categorization." World Academy of Science, Engineering and Technology 48 (2010): 111-116.
  17. Roy, Subhro, and Dan Roth. "Solving general arithmetic word problems." arXiv preprint arXiv:1608.01413 (2016).

Downloads

Published

2017-10-31

Issue

Section

Research Articles

How to Cite

[1]
Basanti Pal Nandi, Poonam Ahuja Narang, " Mathematical word problem categorization using Machine Learning, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 5, pp.623-626, September-October-2017.