中
Personal Profile

Paper Publications

Current position: Home > Scientific Research > Paper Publications

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