arXiv reaDer
Inter-GPS: 形式言語と象徴的推論による解釈可能な幾何学的問題の解決
Inter-GPS: Interpretable Geometry Problem Solving with Formal Language and Symbolic Reasoning
ジオメトリの問題解決は、最近 NLP コミュニティで大きな注目を集めています。このタスクは、抽象的な問題の理解と公理的な知識を備えた象徴的な推論を必要とするため、挑戦的です。ただし、現在のデータセットは規模が小さいか、公開されていません。したがって、形式言語での高密度注釈付きの 3,002 のジオメトリ問題で構成される、新しい大規模なベンチマーク、Geometry3K を構築します。さらに、Interpretable Geometry Problem Solver (Inter-GPS) と呼ばれる、形式言語と象徴的推論による新しい幾何学解決アプローチを提案します。 Inter-GPS は、まずルールベースのテキスト解析とニューラル オブジェクト検出を介して、問題のテキストと図をそれぞれ形式言語に自動的に解析します。既存の方法における暗黙的な学習とは異なり、Inter-GPS は定理の知識を条件付きルールとして組み込み、段階的に象徴的な推論を実行します。また、定理予測子は、より効率的で合理的な検索パスのために、記号ソルバーに供給される定理適用シーケンスを推測するように設計されています。 Geometry3K および GEOS データセットに関する広範な実験は、Inter-GPS が既存の方法よりも大幅に改善されていることを示しています。コードとデータを含むプロジェクトは、https://lupantech.github.io/inter-gps で入手できます。
Geometry problem solving has attracted much attention in the NLP community recently. The task is challenging as it requires abstract problem understanding and symbolic reasoning with axiomatic knowledge. However, current datasets are either small in scale or not publicly available. Thus, we construct a new large-scale benchmark, Geometry3K, consisting of 3,002 geometry problems with dense annotation in formal language. We further propose a novel geometry solving approach with formal language and symbolic reasoning, called Interpretable Geometry Problem Solver (Inter-GPS). Inter-GPS first parses the problem text and diagram into formal language automatically via rule-based text parsing and neural object detecting, respectively. Unlike implicit learning in existing methods, Inter-GPS incorporates theorem knowledge as conditional rules and performs symbolic reasoning step by step. Also, a theorem predictor is designed to infer the theorem application sequence fed to the symbolic solver for the more efficient and reasonable searching path. Extensive experiments on the Geometry3K and GEOS datasets demonstrate that Inter-GPS achieves significant improvements over existing methods. The project with code and data is available at https://lupantech.github.io/inter-gps.
updated: Tue Jul 20 2021 23:22:27 GMT+0000 (UTC)
published: Mon May 10 2021 07:46:55 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト