Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1142/S0218001419400032 | INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE |
Keywords | Field | DocType |
Geometry theorem proving, theorem understanding, relation extraction, syntax-semantics model, diagram mining | Algebra,Pattern recognition,Plane (geometry),Diagram,Artificial intelligence,Mathematics,Relationship extraction | Journal |
Volume | Issue | ISSN |
33 | 7 | 0218-0014 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenbin Gan | 1 | 0 | 1.69 |
Xinguo Yu | 2 | 443 | 40.77 |
Ting Zhang | 3 | 0 | 2.03 |
Mingshu Wang | 4 | 2 | 3.08 |