Understanding explicit arithmetic word problems and explicit plane geometry problems using syntax-semantics models

This paper presents two algorithms for understanding explicit arithmetic word problems (EAWPs) and explicit plane geometry problems (EPGPs) following the sharing approach, respectively. This approach proposed in this paper models understanding math problems as a problem of relation extraction, instead of as the problem of understanding the semantics of natural language. Then it further proposes a syntax-semantics (S2) model method to extract math relations. The S2 model method is very effective in that only 116 models can extract most of relations in EAWPs and that only 48 models can extract most of relations in EPGP texts. The experimental results show that the proposed algorithms can understand EAWPs and EPGPs very well.

[1]  Lipu Zhou,et al.  Learn to Solve Algebra Word Problems Using Quadratic Programming , 2015, EMNLP.

[2]  Oren Etzioni,et al.  Learning to Solve Arithmetic Word Problems with Verb Categorization , 2014, EMNLP.

[3]  Ge Qiang.  Research for Facing the Natural Language of the Geometry Drawing , 2012 .

[4]  Anirban Mukherjee,et al.  A review of methods for automatic understanding of natural language mathematical problems , 2008, Artificial Intelligence Review.

[5]  Wei-Yun Ma,et al.  Designing a Tag-Based Statistical Math Word Problem Solver with Reasoning and Explanation , 2015, ROCLING.

[6]  Hwee Tou Ng,et al.  A Generative Model for Parsing Natural Language to Meaning Representations , 2008, EMNLP.

[7]  Thies Pfeiffer,et al.  Modeling Math Word Problems with Augmented Semantic Networks , 2012, NLDB.

[8]  Dan Roth,et al.  Reasoning about Quantities in Natural Language , 2015, TACL.

[9]  Wei-Ying Ma,et al.  How well do Computers Solve Math Word Problems? Large-Scale Dataset Construction and Evaluation , 2016, ACL.

[10]  W Kintsch,et al.  Understanding and solving word arithmetic problems. , 1985, Psychological review.

[11]  Qun Liu,et al.  HHMM-based Chinese Lexical Analyzer ICTCLAS , 2003, SIGHAN.

[12]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[13]  Oren Etzioni,et al.  Solving Geometry Problems: Combining Text and Diagram Interpretation , 2015, EMNLP.

[14]  Oren Etzioni,et al.  Parsing Algebraic Word Problems into Equations , 2015, TACL.

[15]  Shang-Ching Chou,et al.  An Introduction to Java Geometry Expert , 2022 .

[16]  Luke S. Zettlemoyer,et al.  Learning to Automatically Solve Algebra Word Problems , 2014, ACL.

[17]  Hirokazu Anai,et al.  The Most Uncreative Examinee: A First Step toward Wide Coverage Natural Language Math Problem Solving , 2014, AAAI.

[18]  Hirokazu Anai,et al.  The Complexity of Math Problems - Linguistic, or Computational? , 2013, IJCNLP.

[19]  Shuming Shi,et al.  Automatically Solving Number Word Problems by Semantic Parsing and Reasoning , 2015, EMNLP.