E-GPS: Explainable Geometry Problem Solving via Top-Down Solver and Bottom-Up Generator

  • Wenjun Wu
  • , Lingling Zhang
  • , Jun Liu
  • , Xi Tang
  • , Yaxian Wang
  • , Shaowei Wang
  • , Qianying Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Geometry Problem Solving has drawn growing attention recently due to its application prospects in intelligent ed-ucation field. However, existing methods are still inade-quate to meet the needs of practical application, suffering from the following limitations: 1) explainability is not en-sured which is essential in real teaching scenarios; 2) the small scale and incomplete annotation of existing datasets make it hard for model to comprehend geometric knowl-edge. To tackle the above problems, we propose a novel method called Explainable Geometry Problem Solving (E-GPS). E-GPS first parses the geometric diagram and prob-lem text into unified formal language representations. Then, the answer and explainable reasoning and solving steps are obtained by a Top-Down Problem Solver (TD-PS), which innovatively solves the problem from the target and focuses on what is needed. To alleviate the data issues, a Bottom-Up Problem Generator (BU-PG) is devised to augment the data set with various well-annotated constructed geome-try problems. It enables us to train an enhanced theorem predictor with a better grasp of theorem knowledge, which further improves the efficiency ofTD-PS. Extensive experi-ments demonstrate that E-GPS maintains comparable solving performances with fewer steps and provides outstanding explainability.

Original languageEnglish
Title of host publicationProceedings - 2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2024
PublisherIEEE Computer Society
Pages13828-13837
Number of pages10
ISBN (Electronic)9798350353006
ISBN (Print)9798350353006
DOIs
StatePublished - 2024
Event2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2024 - Seattle, United States
Duration: 16 Jun 202422 Jun 2024

Publication series

NameProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (Print)1063-6919

Conference

Conference2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2024
Country/TerritoryUnited States
CitySeattle
Period16/06/2422/06/24

Keywords

  • Geometry Problem Solving

Fingerprint

Dive into the research topics of 'E-GPS: Explainable Geometry Problem Solving via Top-Down Solver and Bottom-Up Generator'. Together they form a unique fingerprint.

Cite this