TY - JOUR
T1 - Speedup of hypothetical reasoning by experience-based learning mechanism
AU - Makino, Toshiro
AU - Ishizuka, Mitsuru
PY - 1994
Y1 - 1994
N2 - While hypothetical reasoning is a useful knowledge system framework that is applicable to many practical problems, its crucial problem is its slow inference speed. The paper presents a speedup method for hypothetical reasoning systems that uses an experience-based learning mechanism which can learn knowledge from inference experiences to improve the inference speed in subsequent inference processes, sharing subgoals similar to those of the prior inference processes. This learning mechanism has common functions with existing explanation-based learning. However, unlike explanation-based learning, the learning mechanism described in the paper has a learning capability even at intermediate subgoals that appear in the inference process. Therefore, the learned knowledge is useful even in the case in which a new goal given to the system shares a subgoal that is similar to those learned in the prior inference. Since the amount of the learned knowledge becomes very large, the learning mechanism also has a function of learning selectively only at subgoals which substantially contribute to the speedup of the inference. In addition, the mechanism also includes a knowledge reformation function, which transforms learned knowledge into an efficient form to be used in subsequent inference.
AB - While hypothetical reasoning is a useful knowledge system framework that is applicable to many practical problems, its crucial problem is its slow inference speed. The paper presents a speedup method for hypothetical reasoning systems that uses an experience-based learning mechanism which can learn knowledge from inference experiences to improve the inference speed in subsequent inference processes, sharing subgoals similar to those of the prior inference processes. This learning mechanism has common functions with existing explanation-based learning. However, unlike explanation-based learning, the learning mechanism described in the paper has a learning capability even at intermediate subgoals that appear in the inference process. Therefore, the learned knowledge is useful even in the case in which a new goal given to the system shares a subgoal that is similar to those learned in the prior inference. Since the amount of the learned knowledge becomes very large, the learning mechanism also has a function of learning selectively only at subgoals which substantially contribute to the speedup of the inference. In addition, the mechanism also includes a knowledge reformation function, which transforms learned knowledge into an efficient form to be used in subsequent inference.
KW - deductive learning
KW - efficient inference
KW - hypothetical reasoning
UR - http://www.scopus.com/inward/record.url?scp=30244444986&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=30244444986&partnerID=8YFLogxK
U2 - 10.1016/0950-7051(94)90005-1
DO - 10.1016/0950-7051(94)90005-1
M3 - Article
AN - SCOPUS:30244444986
VL - 7
SP - 189
EP - 198
JO - Knowledge-Based Systems
JF - Knowledge-Based Systems
SN - 0950-7051
IS - 3
ER -