Paper Info
Title
A relation based algorithm for solving direct current circuit problems
Abstract
This paper addresses the challenging problem of developing the automatic algorithm for solving direct current circuit problem. Leveraging on the innovated methods it proposes a high-performance relation based algorithm, called RaDCC. The challenges of the problem lie in relation acquisition and relation inference presentation after adopting the newly-established relation principle of solving problems. A high-performance procedure is developed for the challenging task of relation acquisition by leveraging on three innovated methods. Three methods are an enhanced schematics understanding method that can understand complicated structures of schematics, an extended syntax-semantics model method and a unit-theorem inference method to acquire schematic relations, explicit text relations and implicit text relations, respectively. To address another challenging problem of readable solution generation an action-schema presentation method is proposed to convert relation inference actions into relation inference presentations. The experimental results show that the proposed algorithm is high-performance since it achieves an accuracy of over 83.2% for solving problems from textbooks and 70.6% for solving problems from examination papers on a dataset that contains 1012 direct current circuit problems collected from the authority sources, much higher than the performance of the baseline algorithm.
Year
DOI
Venue
2020
10.1007/s10489-020-01667-7
Applied Intelligence
Keywords
DocType
Volume
Problem solving, Relation acquisition, Syntax-semantics model, Schematics understanding, Unit-theorem inference
Journal
50
Issue
ISSN
Citations 
7
0924-669X
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Bin He101.35
Xinguo Yu244340.77
Pengpeng Jian300.34
Ting Zhang402.03