An End-to-End Algorithm for Solving Circuit Problems

作者：Jian, Pengpeng; Sun, Chao^*; Yu, Xinguo; He, Bin; Xia, Meng

来源：International Journal of Pattern Recognition and Artificial Intelligence, 2019, 33(7): 1940004.

DOI：10.1142/S0218001419400044

• Circuit problems
• end-to-end algorithm
• relation extraction
• text understanding
• schematic understanding

This paper presents an end-to-end algorithm for solving circuit problems in secondary physics. A key challenge in solving circuit problems is to automatically understand circuit problems over the modals of both text and schematic. Existing methods have a limited capacity in problem understanding due to the they cannot deal with the numerous expressions of problems in natural language and the various circuit diagrams. In fact that this paper, a batch of methods is proposed to work against the challenge of solving circuit problems. The problem understanding is modeled as a problem of relation extraction and a scheme is proposed to extract relations from both text and schematic. A syntax-semantics model is adopted to extract explicit relations from text, whereas a unit-theorem-based method is proposed to extract implicit relations. And a mesh search method is proposed to extract relations from schematic. Based on the result of problem understanding, an algorithm is proposed to produce the solutions of circuit problems, in which the solutions are presented in a readable way. The experimental results demonstrate the effectiveness of the proposed algorithm in solving circuit problems. To the best of our knowledge, this paper is the first literature which reports the quantitative results in understanding and solving circuit problems.

• 出版日期2019-6-30
• 单位华中师范大学