• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1991 Fiscal Year Final Research Report Summary

Integration of Deductive Learning and Inductive Learning by Extended EBL

Research Project

Project/Area Number 02452157
Research Category

Grant-in-Aid for General Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionTokyo 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
KeywordsExplanation-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.

  • Research Products

    (16 results)

All Other

All Publications (16 results)

  • [Publications] Kobayashi,S.and Nakamura,K.: "Knowledge Compilation and Refinement for Fault Diagnosis" IEEE Expert. 6. 39-46 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yamamura,M.and Kobayashi,S.: "An Augmented EBL and its Application to the Utility Problem" IJCAI-91. 623-629 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村 雅幸,小林 重信: "拡張EBLによる問題解決マクロテ-ブルの獲得" 人工知能学会誌. 6. 72-83 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小林 重信,白井 康之,山村 雅幸: "共通説明構造のトップダウン探索による不完全領域理論下での妥当なマクロル-ルの獲得" 人工知能学会誌. 6. 416-425 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村 雅幸,郭 堅,小林 重信: "拡張EBLにおけるメタ領域理論の利用と制御不能問題への接近" 知識のリフォメ-ションシンポジウム論文集. 119-128 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小野 貴久,山村 雅幸,小林 重信: "不完全領域理論下での逐次的学習" 第15回知能システムシンポジウム. 175-180 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小林 重信,寺野 隆雄(共編著): "知識システムハンドブック" オ-ム社, 359 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Ono, T., Nakamura, K., Yamamura, M. and Kobayashi, S.: "Incremental Learning under the Imperfect Domain Theory" 15-th Knowledge System Symposium. 175-180 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kobayashi, S. and Nakamura, K.: "Knowledge Compilation and Refinement for Fault Diagnosis" IEEE Expert. 6, No. 5. 39-46 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yamamura, M. and Kobayashi, S.: "An Augmented EBL and its Application to the Utility Problem" IJCAI'91. 623-629 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kobayashi, S., Shirai, Y. and Yamamura, M.: "Acquiring Valid Macro Rules under the Imperfect Domain Theory by Topdown Search on a Generalization Hierarchy of Common Explanation Structures" J. of Japanese Soc. for Artificial Intelligence. 6, No. 3. 416-425 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yamamura, M. and Kobayashi, S.: "An Augmented EBL Learner for Acquiring Problem Solving Macrotable" J. of Japanese Soc. for Artificial Intelligence. 6, No. 1. 72-83 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yamamura, M., Guo, J. and Kobayashi, S.: "Usage of Meta Domain Theory on the Extended EBL and Approach to the Intractable Theory Problem" Knowledge Reformation Symposium. 119-128 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yamamura, M., Guo, J. and Kobayashi. S.: "Towards Unifying EBL and SBL to solve Imperfect Theory Problems" PRICAI'90. 595-600 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yamamura, M., and Kobayashi, S.: "An Approach to the Imperfect Domain Theory Problem by Integrating EBL and SBL" 12-th Knowledge System Symposium. 105-110 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Ono, T., Yamamura, M. and Kobayashi, S.: "Incremental Refinement of the Inconsistent Problem in EBL" 12-th Knowledge System Symposium. 111-116 (1990)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi