Automatically Proving Plane Geometry Theorems Stated by Text and Diagram
Release Time:2026-06-30
Hits:
- Date:
- 2026-06-30
- Institution:
- 人工智能教育学部
- Title of Paper:
- Automatically Proving Plane Geometry Theorems Stated by Text and Diagram
- Journal:
- International Journal of Pattern Recognition and Artificial Intelligence
- Place of Publication:
- 国内外公开发行
- Key Words:
- Geometry theorem proving; theorem understanding; relation extraction; syntax-semantics model; diagram mining
- Summary:
- This paper presents an algorithm for proving plane geometry theorems stated by text and diagram in a complementary way. The problem of proving plane geometry theorems involves two challenging subtasks, being theorem understanding and theorem proving. This paper proposes to consider theorem understanding as a problem of extracting relations from text and diagram. A syntax-semantics (S-2) model method is proposed to extract the geometric relations from theorem text, and a diagram mining method is proposed to extract geometry relations from diagram. Then, a procedure is developed to obtain a set of relations that is consistent with the given theorem with high confidence. Finally, theorem proving is conducted by using the existing proving methods which take the extracted geometric relations as input. The experimental results show that the proposed theorem proving algorithm can prove 86% of plane geometry theorems in the test dataset of 200 theorems, which is all the theorems in the popular textbook. The proposed algorithm outperforms the existing algorithms mainly because it can extract relations not only from text but also from diagram.
- First Author:
- Gan, Wenbin
- Indexed by:
- Journal paper
- Correspondence Author:
- Wang, Mingshu,余新国,张婷
- Document Code:
- 1570699438496813056
- Document Type:
- 00001
- Volume:
- 33
- Issue:
- 7
- ISSN:
- 0218-0014
- Translation or Not:
- No
- Date of Publication:
- 2019-06-30
- Included Journals:
- 其他(ESI、Scopus、OA)、EI、SCI



