arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.09047cs.AI
收藏

FGeo-TP:一种用于几何问题的语言模型增强求解器

FGeo-TP: A Language Model-Enhanced Solver for Geometry Problems

School of Computer Engineering and Science, Shanghai University(上海大学计算机工程与科学学院);Institute of Artificial Intelligence, Shanghai University(上海大学人工智能研究院)

Yiming He, Jia Zou, Xiaokai Zhang, Na Zhu, Tuo Leng

AI总结:

本文提出FGeo-TP,利用Transformer语言模型预测几何定理序列以优化FGPS求解器的搜索剪枝,将FormalGeo7k数据集上的解题率从39.7%提升至80.86%,并显著减少求解时间与搜索步骤。

摘要:

将当代人工智能技术应用于解决几何问题和自动演绎证明,一直是数学与人工智能这一交叉领域的重大挑战。这是我们系列研究工作的第四篇文章,在之前的工作中,我们建立了一个几何形式化系统,称为FormalGeo。此外,我们标注了大约7000个几何问题,构成了FormalGeo7k数据集。尽管FGPS(Formal Geometry Problem Solver)能够实现可解释的代数方程求解和类人演绎推理,但由于搜索策略的复杂性,它经常出现超时。在本文中,我们引入了FGeo-TP(Theorem Predictor),它利用语言模型预测用于解决几何问题的定理序列。我们比较了各种Transformer架构(如BART或T5)在定理预测中的有效性,在FGPS的搜索过程中实施剪枝,从而提高了其解决几何问题的性能。我们的结果表明,语言模型增强的FGeo-TP在FormalGeo7k数据集上的解题率显著提高,从39.7%上升到80.86%。此外,FGeo-TP在不同难度的问题上均表现出求解时间和搜索步骤的显著减少。

英文摘要:

The application of contemporary artificial intelligence techniques to address geometric problems and automated deductive proof has always been a grand challenge to the interdiscipline field of mathematics and artificial Intelligence. This is the fourth article in a series of our works, in our previous work, we established of a geometric formalized system known as FormalGeo. Moreover we annotated approximately 7000 geometric problems, forming the FormalGeo7k dataset. Despite the FGPS (Formal Geometry Problem Solver) can achieve interpretable algebraic equation solving and human-like deductive reasoning, it often experiences timeouts due to the complexity of the search strategy. In this paper, we introduced FGeo-TP (Theorem Predictor), which utilizes the language model to predict theorem sequences for solving geometry problems. We compared the effectiveness of various Transformer architectures, such as BART or T5, in theorem prediction, implementing pruning in the search process of FGPS, thereby improving its performance in solving geometry problems. Our results demonstrate a significant increase in the problem-solving rate of the language model-enhanced FGeo-TP on the FormalGeo7k dataset, rising from 39.7% to 80.86%. Furthermore, FGeo-TP exhibits notable reductions in solving time and search steps across problems of varying difficulty levels.

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

↑