跳到主要导航 跳到搜索 跳到主要内容

Causal-R: A Causal-Reasoning Geometry Problem Solver for Optimized Solution Exploration

  • Wenjun Wu
  • , Lingling Zhang
  • , Bo Zhao
  • , Muye Huang
  • , Qianying Wang
  • , Jun Liu
  • Xi'an Jiaotong University
  • Lenovo Research
  • Xi'an Jiaotong University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

1 引用 (Scopus)

摘要

The task of geometry problem solving has been a long-standing focus in the automated mathematics community and is drawing growing attention due to its complexity for both symbolic and neural models. Although prior studies have explored various effective approaches for enhancing problem solving performances, two fundamental challenges remain unaddressed, which are essential to the application in practical scenarios. First, the multi-step reasoning gap between the initial geometric conditions and ultimate problem goal leads to a large search space for solution exploration. Second, obtaining multiple interpretable and shorter solutions remains an open problem. In this work, we introduce the Causal-Reasoning Geometry Problem Solver to overcome these challenges. Specifically, the Causal Graph Reasoning theory is proposed to perform symbolic reasoning before problem solving. Several causal graphs are constructed according to predefined rule base, where each graph is composed of primitive nodes, causal edges and prerequisite edges. By applying causal graph deduction from initial conditions, the reachability status of nodes is iteratively conveyed by causal edges until reaching the target nodes, representing feasible causal deduction paths. In this way, the search space of solutions is compressed from the beginning, the end and intermediate reasoning paths, while ensuring the interpretability and variety of solutions. To achieve this, we further propose Forward Matrix Deduction which transforms the causal graphs into matrices and vectors, and applies matrix operations to update the status value of reachable nodes in iterations. Finally, multiple solutions can be generated by tracing back from the target nodes after validation. Experiments demonstrate the effectiveness of our method to obtain multiple shorter and interpretable solutions.

源语言英语
主期刊名39th Conference on Neural Information Processing Systems, NeurIPS 2025
出版商Neural information processing systems foundation
页121141-121165
页数25
ISBN(电子版)9798331338275
出版状态已出版 - 2025
活动39th Conference on Neural Information Processing Systems, NeurIPS 2025 - San Diego, 美国
期限: 2 12月 2025 → 7 12月 2025

丛书

姓名Advances in Neural Information Processing Systems
卷38
ISSN(印刷版)1049-5258

会议

会议39th Conference on Neural Information Processing Systems, NeurIPS 2025
国家/地区美国
市San Diego
时期2/12/25 → 7/12/25

学术指纹

探究 'Causal-R: A Causal-Reasoning Geometry Problem Solver for Optimized Solution Exploration' 的科研主题。它们共同构成独一无二的学术指纹。

引用此