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

Development of Knowledge Acquisition System that can Adapt to Environment Change

Research Project

Project/Area Number 13558034
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

MOTODA Hiroshi  Institute of Scientific and Industrial Research, Professor, 産業科学研究所, 教授 (00283804)

Co-Investigator(Kenkyū-buntansha) SATOH Ken  National Institute of Informatics, Foundations of Informatics Research Division, Professor, 情報学基礎研究系, 教授 (00271635)
YOSHIDA Tetsuya  Institute of Scientific and Industrial Research, Research Associate, 産業科学研究所, 助手 (80294164)
WASHIO Takashi  Institute of Scientific and Industrial Research, Associate Professor, 産業科学研究所, 助教授 (00192815)
TERABE Masahiro  Mitsubishi Research Institute, Inc., Safety Engineering and Technology Department, Researcher, 安全科学研究本部, 研究員
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥13,600,000 (Direct Cost: ¥13,600,000)
Fiscal Year 2003: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2002: ¥4,500,000 (Direct Cost: ¥4,500,000)
Fiscal Year 2001: ¥6,000,000 (Direct Cost: ¥6,000,000)
KeywordsMachine Learning / Feature Selection / Case-base Reasoning / Discretization of Numeric Attribute / Knowledge Acquisition / Environmental Change Detection / Knowledge Maintenance / Minimal Cover / 双対化
Research Abstract

In this study an attempt is made to integrate a knowledge acquisition technique which is based on the notion of refinement of existing knowledge introducing the finding from cognitive science and an inductive learning technique which has been developed in the field of machine learning to induce a classifier from accumulated data, to propose a new knowledge acquisition technique to fuse these two different knowledge sources into an operational knowledge, and to verify its effectiveness using real world datasets. More concretely, the following study has been conducted: l) to study a method in which there is no need to know how the knowledge has been acquired and stored in the knowledge base and it is assured that the acquisition of new knowledge does not cause the problem of inconsistency with the existing knowledge, 2) to study a method to conduct continuous knowledge acquisition while automatically identifying which pieces of knowledge have become useless and deleting them still maintaining the overall consistency and the understandability of the constructed knowledge base, 3) to study a method to utilize the accumulated data in such a way that switching between two different knowledge sources (i.e. human exert and accumulated data) can be made at any time of knowledge acquisition without rebuilding the knowledge base from scratch and adapt to environment changes. The developed system has been tested against many datasets of different properties and confirmed to exhibit satisfactory performance. It is now possible to start constructing a knowledge base system acquiring initial pieces of knowledge from human expert and then switching to inductive learning later when abundant data have been accumulated. System developer no more need worry about which pieces of knowledge to delete.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (44 results)

All Other

All Publications (44 results)

  • [Publications] 和由 卓也: "最小記述長を用いた帰納学習のRipple Down Rules法への統合化"人工知能学会論文誌. 16. 268-278 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 岩山 登: "論理プログラムの解集合意味論に関する証明系"人工知能学会論文誌. 16. 655-660 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 兼岩 憲: "DL : Description Logics"人工知能学会論文誌. 18. 73-82 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Yoshida: "Adaptive Ripple Down Rules Method based on Minimum Description Length Principle"Intelligent Data Analysis. (印刷中). (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Knowledge Acquisition from Both Human Expert and Data"Proc.of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining. 550-561 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Computing Minimal Belief Revision by Extended Logic Programming without Minimality Check"Proc.of IJCAI-01 Workshop on Abductive Reasoning. 48-55 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Extension of the RDR method that can Adapt to Environmental Changes and Acquire Knowledge from Both Experts and Data"Proc.of Seventh Pacific Rim International Conference on Artificial Intelligence. 218-227 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Fujiwara: "Case Generation Method for Constructing an RDR Knowledge Base"Proc.of Seventh Pacific Rim International Conference on Artificial Intelligence. 228-237 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Reorganizing Knowledge Base of RDR for Adaptation to Environmental Changes"Proc.of Pacific Rim Knowledge Acquisition Workshop (PKAW2002). 189-202 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Constructing a Critical Casebase to Represent a Lattice-based Relation"Progress in Discovery Science 2002, Springer. LNAI 2281. 214-223 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 佐藤 健: "極小性チェックを必要としない極小変更ソフトウェア仕様の導出"Proc.of FOSE02. 143-150 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Enumerating Maximal Frequent Sets using Irredundant Dualization"Proc.of Sixth International Conference on Discovery Science (DS2003). LNAI 2843. 256-268 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Computing Minimal Revised Specifications by Default Logic'"Proc.of Workshop on Intelligent Technologies in Software Engineering (WITSE2003). 7-12 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Integrating Inductive Learning to the Ripple Down Rules Method with the Minimum Description Length Principle"Transactions of the Japanese Society for Artificial Intelligence. Vo.l6. 268-278 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] N.Iwayama: "Proof Procedures of Answer Set Semantics for Logic Programming"J.of JSAI. Vol.16. 655-660 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Kaneiwa: "DL: Description Logics"J.of JSAI. Vol.18. 73-82 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Yoshida: "Adaptive Ripple Down Rules Method based on Minimum Description Length Principle"Intelligent Data Analysis. (in press). (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Knowledge Acquisition from Both Human Expert and Data"Proc.of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining. 550-561 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Computing Minimal Belief Revision by Extended Logic Programming without Minimality Check"Proc.of IJCAI-01 Workshop on Abductive Reasoning. 48-55 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Extension of the RDR method that can Adapt to Environmental Changes and Acquire Knowledge from Both Experts and Data"Proc.of Seventh Pacific Rim International Conference on Artificial Intelligence. 218-227 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Fujiwara: "Case Generation Method for Constructing an RDR Knowledge Base"Proc.of Seventh Pacific Rim International Conference on Artificial Intelligence. 228-237 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Wada: "Reorganizing Knowledge Base of RDR for Adaptation to Environmental Changes"Proc.of Pacific Rim Knowledge Acquisition Workshop (PKAW2002). 189-202 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Constructing a Critical Casebase to Represent a Lattice-based Relation"Progress in Discovery Science 2002, Springer, LNAI 2281. 143-150 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Computing Minimal Revised Specification without Minimality Check"Proc. of FOSE02. 143-150 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Enumerating Maximal Frequent Sets using Irredundant Dualization"Proc. of Sixth International Conference on Discovery Science (DS2003). LNAI 2843. 256-268 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Satoh: "Computing Minimal Revised Specifications by Default Logic"Proc.of Workshop on Intelligent Technologies in Software Engineering (WITSE2003). 7-12 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] W.Geamsakul: "Constructing a Decision Tree for Graph Structured Data"Proc.of First International Workshop on Mining Graphs, Trees and Sequences (MGTS-2003). 1-10 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] W.Geamsakul: "Performance Evaluation of Decision Tree Graph-Based Induction"Prof.of 6th International Conference on Discovery Science (DS2003). LNAI2874. 128-140 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Satoh: "Enumerating Maximal Frequent Sets using Irredundant Dualization"Prof.of 6th International Conference on Discovery Science (DS2003). LNAI2843. 256-268 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Satoh: "Computing Minimal Revised Specifications by Default Logic"Proc.of Workshop in Intelligent Technologies in Software Engineering (WITSE2003). 7-12 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 佐藤 健: "双対比を用いた新しい極大頻出アイテム集合の計算"電子情報通信学会技術研究報告(人工知能と知識処理). Vol.103 No.243. 13-18 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Yoshida: "Adaptive Ripple Down Rules Method based on Minimum Description Length Principle"Intelligent Journal Analysis. to appear.

    • Related Report
      2003 Annual Research Report
  • [Publications] Takuya Wada: "Extension of the RDR method that can Adapt to Environmental Changes and Acquire Knowledge from Both Experts and Data"Proc. of Seventh Pacific Rim International Conference on Artificial Intelligence, Springer. 218-227 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Keisei Fujiwara: "Case Generation Method for Constructing an RDR Knowledge Base"Proc. of Seventh Pacific Rim International Conference on Artificial Intelligence, Springer. 228-237 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Takuya Wada: "Reorganizing Knowledge Base of RDR for Adapation to Environmental Changes"Proc. of Pacific Rim Knowledge Acquisition Workshop (PKAW2002). 189-202 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 兼岩 憲: "DL : Descrition Logics"人工知能学会誌. Vol.18, No.1. 78-82 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 佐藤 健: "極小性チェックを必要としない極小変更ソフトウェア仕様の導出"Proc. of FOSE02. 143-150 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masahiro Terabe: "Attribute Generation Based on Association Rues"Knowledge and Information Systems, An International Journal. Vol.4, No.3. 329-349 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 和田 卓也: "最小記述長を用いた帰納学習のRipple Down Rules法への統合化"人工知能学会論文誌. 16. 268-278 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Takuya Wada: "Knowledge Acquisition from Both Human Expert and Data"Proc. of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining. 550-561 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Ken Satoh: "Computing Minimal Belief Revision by Extended Logic Programming without Minimality Check"Prod. of IJCAI-01 Workshop on Abductive Reasoning. 48-55 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 岩山 登: "論理プログラムの解集合意味論に関する証明系"人工知能学会誌. 16. 655-660 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 寺邊 正大: "S^3Baggingによる高速な分類器生成"数理モデル化と応用. 42. 25-38 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahiro Terabe: "S^3Bagging : Fast Classifier Induction Method with Subsampling and Bagging"Proc. of the Fourth International Symposium on Intelligent Data Analysis. 177-186 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi