1991 Fiscal Year Final Research Report Summary
Integration of Deductive Learning and Inductive Learning by Extended EBL
| Project/Area Number |
02452157
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
情報工学
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
KOBAYASHI Shigenobu Tokyo Institute of Technology, Department of Intelligence Science, Professor, 大学院総合理工学研究科, 教授 (40016697)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMAMURA Masayuki Tokyo Institute of Technology Department of Intelligence Science, research Assoc, 大学院総合理工学研究科, 助手 (00220442)
|
|---|
| Project Period (FY) |
1990 – 1991
|
| Keywords | Explanation-Based Learning / Extended EBL / Integrated Learning / Imperfect Domain Theory Problem / Operationalization Problem / Inconsistent Problem / Intractable Problem / Incomplete Problem |
|---|
| Research Abstract |
The objective of this research was to establish a methodology for acquiring valid and useful macro rules under the imperfect domain theory.
The following results were obtained
1)proposition of an extended EBL
The augmented EBL is a framework for knowledge refinement based on generalization from prural examples. As operationality criteria, the maximization of the usage and the minimization of backtracking number were introduced. The least EBG is useful to find operational generalizations incrementally. A Learning system with an incremental least EBG generator has been realized.
2)an approach to the inconsistent problem
A method for solving the inconsistent problem has been proposed by introducing a concept of maximal covering. By top down search over generalization hierarchy of common explanation structures, the best set of macro rules which includes all positive examples and excludes all negative ones can be found.
3)an approach to the intractable problem
Focusing an a class of problem solving that have serially desomposable subgoals, an augmented EBL learner that acquires a problem solving macrotable from examples. The usefulness of the learner has been shown by applying to the eight puzzle problem.
|
