摘要：
Extracting algebraic relations from a given circuit image is still a challenge task due to the complex topology of considered circuit. This paper presents an approach for extracting algebraic relations from circuit images through producing a set of atomic topologies from the complex topology of a given circuit. In which, algebraic relations, in form of a set of equations involving voltage, current and resistance relations from atomic topologies that is obtained by an iteratively operation of transforming a complex series/parallel connection into a series of atomic connection topology breaking down and shrinking. The extracted algebraic relations can be used to solve the exercise problem described by the circuit. Experimental results on 20 exercise problems show that the proposed algorithm can obtain a complete set of algebraic relations that can be used to solve the given problem. Further experiments conducted on a dataset of 200 scanned circuit images from the text books and exam papers demonstrate the proposed algorithm is the robustness and effectiveness.
作者机构：
[Yu, Xinguo; Su, Yao; Sun, Chao] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.
通讯机构：
[Yu, Xinguo] C;Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.
会议地点：
Wuhan, PEOPLES R CHINA
会议主办单位：
[Sun, Chao;Su, Yao;Yu, Xinguo] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.
会议论文集名称：
Lecture Notes in Computer Science
摘要：
Hypergeometric distribution is one of the most important mathematical models in probabilistic subjects, and also an integral part of the intelligent tutoring system based on automatic machine solving. In this paper, we propose a set of solutions to automatically solve the Hypergeometric distribution problems. Our method combines the syntactic and semantic information of the subject, establishes the matching rule between the topic narration and the type template, and implement the problem solving by establishing the solution formula corresponding to the topic, as well as extracting and complementing the corresponding problem data. Experiments conducted on a dataset which collected from the Internet and College Entrance Examination questions over the years demonstrate the feasibility of our method.
期刊：
Lecture Notes in Computer Science,2018年10799 LNCS:396-409 ISSN：0302-9743
通讯作者：
Sun, Huihui
作者机构：
[Yu, Xinguo; Sun, Huihui; Sun, Chao] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.;[Sun, Huihui] Huaibei Normal Univ, Comp Sci Sch, Huaibei, Peoples R China.
通讯机构：
[Sun, Huihui] C;[Sun, Huihui] H;Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.;Huaibei Normal Univ, Comp Sci Sch, Huaibei, Peoples R China.
会议名称：
8th Pacific Rim Symposium on Image and Video Technology, PSIVT 2017
会议时间：
20 November 2017 through 24 November 2017
会议地点：
Wuhan, PEOPLES R CHINA
会议主办单位：
[Sun, Huihui;Yu, Xinguo;Sun, Chao] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Peoples R China.^[Sun, Huihui] Huaibei Normal Univ, Comp Sci Sch, Huaibei, Peoples R China.
期刊：
Lecture Notes in Computer Science,2018年10749:366-381 ISSN：0302-9743
通讯作者：
Gan, Wenbin
作者机构：
[Yu, Xinguo; Gan, Wenbin; He, Bin; Wang, Mingshu; Sun, Chao] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Hubei, Peoples R China.
通讯机构：
[Gan, Wenbin] C;Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Hubei, Peoples R China.
会议名称：
8th Pacific-Rim Symposium on Image and Video Technology (PSIVT)
会议时间：
NOV 20-24, 2017
会议地点：
Wuhan, PEOPLES R CHINA
会议主办单位：
[Gan, Wenbin;Yu, Xinguo;Sun, Chao;He, Bin;Wang, Mingshu] Cent China Normal Univ, Natl Engn Res Ctr E Learning, Wuhan, Hubei, Peoples R China.
会议论文集名称：
Lecture Notes in Computer Science
关键词：
Plane geometry problem understanding;Geometric relation extraction;S-2 model;Visually presentation;Textual information extraction;Visual information extraction
