单位依赖图及其在算术应用题求解中的应用
计算与语言
2016-12-06 v1
摘要
数学应用题为涉及数量推理的一系列自然语言理解问题(如解读选举结果、关于伤亡的新闻以及报纸的财经版块)提供了一种自然的抽象。与数量相关的单位通常提供对支持此类推理至关重要的信息。本文提出了一种有原则的方法来捕获并推理单位,并展示了其如何使算术应用题求解器受益。本文提出了单位依赖图的概念,它为给定问题中提及的数字单位之间的依赖关系提供了一种紧凑的表示。推导 UDG 缓解了单位提取系统的脆弱性,并允许以一种自然的方式利用关于单位兼容性的领域知识来进行应用题求解。我们引入了一个仅需最少额外标注即可推导 UDG 的分解模型,并通过约束推理框架将其用于增强 Roy 和 Roth 2015 提出的算术应用题求解器中使用的表达式。我们表明,引入 UDG 使求解器的错误率降低了 10% 以上,超越了所有现有的算术应用题求解系统。此外,它还使系统在适应新词汇和方程形式时更加鲁棒。
引用
@article{arxiv.1612.00969,
title = {Unit Dependency Graph and its Application to Arithmetic Word Problem Solving},
author = {Subhro Roy and Dan Roth},
journal= {arXiv preprint arXiv:1612.00969},
year = {2016}
}
备注
AAAI 2017