arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.01413cs.CL
收藏

解决一般算术应用题

Solving General Arithmetic Word Problems

University of Illinois, Urbana Champaign(伊利诺伊大学厄巴纳-香槟分校)

Subhro Roy, Dan Roth

摘要:

本文提出了一种新的方法来自动解决算术应用题。这是第一个可以处理具有多个步骤和操作的算术问题的算法方法,而不依赖于额外的注释或预定义的模板。我们开发了一个理论的表达树,可用于表示和评估的目标算术表达式,我们用它来唯一地分解目标算术问题的多个分类问题,然后我们组成一个表达式树,结合这些与世界知识,通过一个约束推理框架。我们的分类器从使用{ \em数量模式}中获益,该模式支持更好的特征提取。实验结果表明,我们的方法优于现有的系统,达到最先进的性能基准数据集的算术字问题。

英文摘要:

This paper presents a novel approach to automatically solving arithmetic word problems. This is the first algorithmic approach that can handle arithmetic problems with multiple steps and operations, without depending on additional annotations or predefined templates. We develop a theory for expression trees that can be used to represent and evaluate the target arithmetic expressions; we use it to uniquely decompose the target arithmetic problem to multiple classification problems; we then compose an expression tree, combining these with world knowledge through a constrained inference framework. Our classifiers gain from the use of {\em quantity schemas} that supports better extraction of features. Experimental results show that our method outperforms existing systems, achieving state of the art performance on benchmark datasets of arithmetic word problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑