arXiv reaDer
GPS間:形式言語と記号的推論による解釈可能な幾何学問題解決
Inter-GPS: Interpretable Geometry Problem Solving with Formal Language and Symbolic Reasoning
幾何学の問題解決は、最近NLPコミュニティで大きな注目を集めています。それは公理的知識による抽象的な問題理解と象徴的な推論を必要とするので、このタスクは挑戦的です。ただし、現在のデータセットは規模が小さいか、公開されていません。したがって、新しい大規模ベンチマークであるGeometry3Kを構築します。これは、形式言語での密な注釈を使用した3,002のジオメトリ問題で構成されています。さらに、Interpretable Geometry Problem Solver(Inter-GPS)と呼ばれる、形式言語と記号推論を使用した新しい幾何学解決アプローチを提案します。 Inter-GPSは、最初に、ルールベースのテキスト解析とニューラルオブジェクト検出をそれぞれ介して、問題のテキストと図を形式言語に自動的に解析します。既存の方法での暗黙の学習とは異なり、Inter-GPSは定理の知識を条件付きルールとして組み込み、記号的な推論を段階的に実行します。定理予測子は、より効率的で合理的な検索パスのために、シンボリックソルバーに供給される定理アプリケーションシーケンスを推測するようにも設計されています。 Geometry3KおよびGEOSデータセットに関する広範な実験により、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. A theorem predictor is also 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 Inter-GPS achieves significant improvements over existing methods.
updated: Mon May 10 2021 07:46:55 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アソシエイト