×

解决算术数学单词问题:综述和最新进展。 (英语) Zbl 1423.68527号

Chandra,Peeyush(编辑)等人,《信息技术和应用数学》。2017年10月30日至11月1日,印度哈尔迪亚哈尔迪亚理工学院,2017年ICITAM。新加坡:斯普林格。高级集成电路。系统。计算。699, 95-114 (2019).
摘要:本文研究了数学单词问题解决的研究问题,并回顾了相关的研究和方法。单词问题是基于任何学科领域(数学、物理、化学、生物等),以英语等自然语言编写的任何数字问题,MWP与数学领域的单词问题相关。求解MWP一直是自然语言处理(NLP)、机器学习(ML)和人工智能(AI)领域一个长期开放的研究问题;然而,与NLP、ML和AI的其他研究问题不同,它没有取得太大进展。二年级学生容易解决的MWP,由于其问题类型多样,复杂程度不同,往往会给MWP解决者带来严重挑战。理解用自然语言编写的此类问题需要对方程的形成和答案的生成进行适当的推理。我们将本次调查的回顾仅限于从小学数学水平解决算术单词问题的研究。我们分析了研究人员提出的所有重要方法,以及他们用于培训和评估的数据集。我们研究了系统组件的技术方面以及与其研究相关的算法,以及范围、约束和限制。本文还讨论了不同MWP求解器的性能,并对相关数据集进行了观察。
关于整个系列,请参见[Zbl 1416.94009号].

MSC公司:

68T50型 自然语言处理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bakman,Y.:对含有无关信息的单词问题的深入理解(2007年)。arXiv:数学/0701393
[2] Bobrow,D.G.:计算机问题解决系统的自然语言输入(1964)
[3] Briars,D.J.,Larkin,J.H.:解决基本单词问题技能的综合模型。科尼特。仪器1(3),245-296(1984)·doi:10.1207/s1532690xci0103_1
[4] Cetintas,S.,Si,L.,Xin,Y.P.,Zhang,D.,Park,J.Y.:数学单词问题的自动文本分类。参加:FLAIRS会议(2009年)
[5] Cetintas,S.,Si,L.,Xin,Y.P.,Zhang,D.,Park,J.Y.,Tzur,R.:数学单词问题中相关和无关句子的联合概率分类模型。JEDM J.教育。数据最小值2(1),83-101(2010)
[6] Dellarosa,D.:解决方案:儿童算术单词问题解决的计算机模拟(第148号技术报告)。科罗拉多大学认知科学研究所,博尔德(1985)
[7] Dellarosa,D.:儿童算术问题解决的计算机模拟。行为。研究方法仪器。计算。18(2), 147-154 (1986) ·doi:10.3758/BF03201014
[8] Fletcher,C.R.:理解和解决算术单词问题:计算机模拟。行为。研究方法17(5),565-571(1985)·doi:10.3758/BF03207654
[9] Hosseini,M.J.,Hajishirzi,H.,Etzioni,O.,Kushman,N.:学习用动词分类解决算术单词问题。摘自:《2014年自然语言处理实证方法会议记录》,EMNLP 2014,2014年10月25-29日,卡塔尔多哈,ACL特别利益小组SIGDAT会议,第523-533页(2014)。http://aclweb.org/antology/D/D14/D14-1058.pdf
[10] Huang,C.,Lin,Y.,Su,K.:数学单词问题求解器的解释生成。IJCLCLP 20(2)(2015)。http://www.aclclp.org.tw/clclp/v20n2/v20n2a2.pdf
[11] 黄,D.,石,S.,林,C.,尹,J.,马,W.:计算机解决数学单词问题的能力如何?大规模数据集构建和评估。摘自:《计算语言学协会第54届年会论文集》,ACL 2016,2016年8月7日至12日,德国柏林,第1卷:长篇论文(2016)。http://aclweb.org/antology/P/P16/P16-1084.pdf
[12] Joachims,T.:使用支持向量机进行文本分类:使用许多相关功能进行学习。机器学习:ECML-98第137-142页(1998年)
[13] Jurafsky,D.:语音和语言处理。培生教育印度(2000)
[14] Jurafsky,D.,Martin,J.H.:《语音和语言处理》,第3卷。皮尔逊(2014)
[15] Kingsdorf,S.,Krawec,J.:关于三年级学生数学单词解决问题干预的文献综述。冷静的教育。3(1), 135770 (2016). https://doi.org/10.1080/2331186X.2015.1135770 ·doi:10.1080/2331186X.2015.1135770
[16] Kintsch,W.,Greeno,J.G.:理解和解决单词算术问题。精神病。修订版92(1),109(1985)·doi:10.1037/0033-295X.92.1.109
[17] Koncel-Kedziorski,R.,Hajishirzi,H.,Sabharwal,A.,Etzioni,O.,Ang,S.D.:将代数单词问题解析为方程。TACL 3585-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:数学单词问题库。参见:NAACL HLT 2016,计算语言学协会北美分会2016年会议:人类语言技术,美国加利福尼亚州圣地亚哥,2016年6月12-17日,第1152-1157页(2016)。http://aclweb.org/antology/N/N16/N16-1136.pdf
[19] Kushman,N.,Zettlemoyer,L.,Barzilay,R.,Artzi,Y.:学习自动解决代数单词问题。摘自:计算语言学协会第52届年会会议记录,ACL 2014,2014年6月22日至27日,美国马里兰州巴尔的摩,第1卷,长篇论文,第271-281页(2014)
[20] Liang,C.、Hsu,K.、Huang,C、Li,C.,Miao,S.、Su,K.:基于标记的英语数学单词问题解决者,具有理解、推理和解释能力。摘自:NAACL HLT 2016年演示会议记录,计算语言学协会北美分会2016年会议:人类语言技术,美国加利福尼亚州圣地亚哥,2016年6月12-17日,第67-71页(2016)
[21] Liang,C.,Hsu,K.,Huang,C.,Li,C.,Miao,S.,Su,K.:一个基于标签的统计英语数学单词问题求解器,具有理解、推理和解释能力。摘自:《第二十五届国际人工智能联合会议论文集》,2016年7月9日至15日,美国纽约州纽约市IJCAI 2016,第4254-4255页(2016)。http://www.ijcai.org/Abstract/16/647
[22] Liang,C.,Tsai,S.,Chang,T.,Lin,Y.,Su,K.:基于意义的英语数学单词问题解决者,具有理解、推理和解释能力。摘自:COLING 2016,第26届国际计算语言学会议,会议系统演示会议记录,2016年12月11-16日,日本大阪,第151-155页(2016)。http://aclweb.org/antology/C/C16/C16-232.pdf
[23] Mandal,S.,Naskar,S.K.:从自然语言文本中自动生成面向对象的程序,以解决数学单词问题。在:自然语言处理和信息系统-第22届自然语言在信息系统中的应用国际会议,NLDB 2017,比利时列日,2017年6月21日至23日,会议记录,第222-226页(2017)。https://doi.org/10.1007/978-3-319-59569-6_26 ·数字对象标识代码:10.1007/978-3-319-59569-6_26
[24] Manning,C.D.,Schütze,H.等人:《统计自然语言处理基础》,第999卷。麻省理工学院出版社(1999)·Zbl 0951.68158号
[25] Manning,C.D.,Surdeanu,M.,Bauer,J.,Finkel,J.R.,Bethard,S.,McClosky,D.:斯坦福大学CORENLP自然语言处理工具包。在:计算语言学协会第52届年会论文集,ACL 2014,2014年6月22日至27日,美国马里兰州巴尔的摩,系统演示,第55-60页(2014)。http://aclweb.org/antology/P/P14/P14-5010.pdf
[26] Matsuzaki,T.、Iwane,H.、Anai,H.和Arai,N.H.:数学问题的复杂性——语言还是计算?收录于:IJCNLP,第73-81页(2013年)
[27] Mitchell,T.M.等人:机器学习。WCB(1997)·Zbl 0913.68167号
[28] Mitra,A.,Baral,C.:学习使用公式解决简单的算术问题。摘自:计算语言学协会第54届年会会议记录,ACL 2016,2016年8月7日至12日,德国柏林,第1卷:长篇论文(2016)。http://aclweb.org/antology/P/P16/P16-1202.pdf
[29] Morales,R.V.,Shute,V.J.,Pellegrino,J.W.:理解和解决简单数学单词问题的发展差异。科尼特。仪器2(1),41-57(1985)·doi:10.1207/s1532690xci0201_2
[30] Mukherjee,A.,Garain,U.:自然语言数学问题自动理解方法综述。Artif公司。智力。版本29(2),93-122(2008)。https://doi.org/10.1007/s10462-009-9110-0 ·doi:10.1007/s10462-009-9110-0
[31] 莱利,M.S.等人:儿童算术问题解决能力的发展(1984年)
[32] Roy,S.,Roth,D.:解决一般算术单词问题。摘自:《2015年自然语言处理实证方法会议记录》,EMNLP 2015,葡萄牙里斯本,2015年9月17日至21日,第1743-1752页(2015)。http://aclweb.org/antology/D/D15/D15-1202.pdf
[33] Roy,S.,Roth,D.:伊利诺伊州数学解决者:网络上的数学推理。摘自:NAACL HLT 2016年演示会议记录,计算语言学协会北美分会2016年会议:人类语言技术,美国加利福尼亚州圣地亚哥,2016年6月12-17日,第52-56页(2016)。http://aclweb.org/antology/N/N16/N16-3011.pdf
[34] Roy,S.,Roth,D.:单元依赖图及其在算术单词问题解决中的应用。摘自:《第三十届美国人工智能学会人工智能会议论文集》,2017年2月4日至9日,美国加利福尼亚州旧金山,第3082-3088页(2017年)。http://aaai.org/ocs/index.php/aaai/AAAI17/paper/view/14764
[35] Roy,S.、Vieira,T.、Roth,D.:关于自然语言中数量的推理。TACL 3,1-13(2015)。https://tacl2013.cs.columbia.edu/ojs/index.php/tacl/article/view/452
[36] Sebastiani,F.:自动文本分类中的机器学习。ACM计算机。Surv公司。(CSUR)34(1),1-47(2002)·doi:10.1145/505282.505283
[37] Shi,S.,Wang,Y.,Lin,C.,Liu,X.,Rui,Y.:通过语义分析和推理自动解决数字单词问题。摘自:《2015年自然语言处理实证方法会议记录》,2015年EMNLP,葡萄牙里斯本,2015年9月17日至21日。第1132-1142页(2015年)。http://aclweb.org/antology/D/D15/D15-1135.pdf
[38] Upadhyay,S.,Chang,M.W.:绘图:一个具有挑战性和多样性的代数单词问题集。技术报告,编号MSR-TR-2015-78(2015)
[39] Upadhyay,S.,Chang,M.:注释派生:代数单词问题的新评估策略和数据集(2016),arXiv:abs/1609.07197
[40] Van Dijk,T.A.,Kintsch,W.,Van Dij,T.A.:语篇理解策略。纽约学术出版社(1983)
[41] Verschaffel,L.,Greer,B.,De Corte,E.:理解单词问题。Lisse Swets和Zeitlinger(2000)
[42] Wang,A.Y.,Fuchs,L.S.,Fuchs-D.:有无无关信息的数学单词问题的认知和语言预测因素。学习。个性化。不同。52, 79-87 (2016) ·doi:10.1016/j.lindif.2016.10.105
[43] Yang,Y.,Liu,X.:重新审视文本分类方法。摘自:第22届国际ACM SIGIR信息检索研究与开发会议记录,第42-49页。ACM(1999)
[44] 周,L.,戴,S.,陈,L.:学习使用二次规划解决代数单词问题。摘自:《2015年自然语言处理实证方法会议记录》,EMNLP 2015,葡萄牙里斯本,2015年9月17日至21日,第817-822页(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。