TY - JOUR
T1 - Acquisition of associative knowledge by the frustration-based learning method in an auxiliary-line problem
AU - Suwa, Masaki
AU - Motoda, Hiroshi
PY - 1989/3
Y1 - 1989/3
N2 - We have developed a learner, AUXIL, which has the ability to solve auxiliary-line problems in geometry in an intelligent way. First, we show that a basic mechanism for producing auxiliary-lines is to associate a certain condition or subgoal in the problem with an appropriate figure-pattern and that AUXIL can produce a successful auxiliary-line by making use of associative strategies, which we call figure-pattern strategies. Secondly, we proposed a new method, frustration-based learning, which can acquire associative strategies through experiences of solving a variety of auxiliary-line problems. AUXIL simulates the following expert behavior. When an expert tries to solve such a problem, he feels frustrated because enough information is not given in a problem space for him to proceed an inference and to find a correct path from given conditions to the goal. Here, he concentrates himself on the conditions or subgoals which have caused frustration. After he has produced an auxiliary-line and made a complete proof-tree, he would learn several associative strategies. Each frustration-causing condition or subgoal will constitute the if-part of each strategy. He will then recognize several lumps of figure-patterns in the proof-tree, each of which has contributed to resolving each frustration. All pieces of geometrical information of each figure-pattern will constitute the then-part of each strategy. Learning an auxiliary-line problem through frustration-based learning means to understand it as a composition of figure-patterns each of which has those features represented in the THEN-part of the corresponding strategy. The frustration-based learning method is regarded as a method for learning some essential figure-patterns which underlie and structurize a problem solving process of elementary geometry.
AB - We have developed a learner, AUXIL, which has the ability to solve auxiliary-line problems in geometry in an intelligent way. First, we show that a basic mechanism for producing auxiliary-lines is to associate a certain condition or subgoal in the problem with an appropriate figure-pattern and that AUXIL can produce a successful auxiliary-line by making use of associative strategies, which we call figure-pattern strategies. Secondly, we proposed a new method, frustration-based learning, which can acquire associative strategies through experiences of solving a variety of auxiliary-line problems. AUXIL simulates the following expert behavior. When an expert tries to solve such a problem, he feels frustrated because enough information is not given in a problem space for him to proceed an inference and to find a correct path from given conditions to the goal. Here, he concentrates himself on the conditions or subgoals which have caused frustration. After he has produced an auxiliary-line and made a complete proof-tree, he would learn several associative strategies. Each frustration-causing condition or subgoal will constitute the if-part of each strategy. He will then recognize several lumps of figure-patterns in the proof-tree, each of which has contributed to resolving each frustration. All pieces of geometrical information of each figure-pattern will constitute the then-part of each strategy. Learning an auxiliary-line problem through frustration-based learning means to understand it as a composition of figure-patterns each of which has those features represented in the THEN-part of the corresponding strategy. The frustration-based learning method is regarded as a method for learning some essential figure-patterns which underlie and structurize a problem solving process of elementary geometry.
UR - http://www.scopus.com/inward/record.url?scp=3543057574&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=3543057574&partnerID=8YFLogxK
U2 - 10.1016/S1042-8143(89)80008-1
DO - 10.1016/S1042-8143(89)80008-1
M3 - Article
AN - SCOPUS:3543057574
SN - 1042-8143
VL - 1
SP - 113
EP - 137
JO - Knowledge Acquisition
JF - Knowledge Acquisition
IS - 1
ER -