The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 4 Issue 12
- /
- Pages.3010-3022
- /
- 1997
- /
- 1226-9190(pISSN)
Design and Implementation of the ECBM for Inference Engine
추론엔진을 위한 ECBM의 설계 구현
- Shin, Jeong-Hoon ;
-
Oh, Myeon-Ryoon
;
- Oh, Kwang-Jin ;
- Rhee, Yang-Weon ;
-
Ryu, Keun-Ho
;
- Kim, Young-Hoon
- 신정훈 (이리농공전문대학 전자계산과) ;
-
오명륜
(충북대학교 대학원 전자계산학과) ;
- 오광진 (충북대학교 대학원 전자계산학과) ;
- 이양원 (군산대학교 컴퓨터과학과) ;
-
류근호
(충북대학교 컴퓨터과학과) ;
- 김영훈 (삼성중공업 중앙연구소)
- Published : 1997.12.01
Abstract
Expert system is one of AI area which was came out at the end of 19705s. It simulates the human's way of thinking to give solutions of Problem in many applications. Most expert system consists of many components such as inference engine, knowledge base, and so on. Especially the performance of expert system depends on the control of enfficiency of inference engine. Inference engine has to get features; tirst, if possible to minimize restrictions when the knowledge base is constructed second, it has to serve various kinds of inferencing methods. In this paper, we design and implement the inference engine which is able to support the general functions to knowledge domain and inferencing method. For the purpose, forward chaining, backward chaining, and direct chaining was employed as an inferencing method in order to be able to be used by user request selectively. Also we not on1y selected production system which makes one ease staradization and modulation to obtain knowledges in target domain, but also constructed knowledge base by means of Extended Clause Bit Metrics (ECBM). Finally, the performance evaluation of inference engine between Rete pattern matching and ECBM has been done.
1970년대 후반에 제안된 전문가 시스템은 인공지능의 한 분야로서, 인간의 사고방식을 모방함으로써 다양한 분야에서 야기되는 문제들을 해결해준다. 대부분의 전문가 시스템은 추론엔진과 지식베이스등과 같은 많은 요소들로 구성 된다. 특히 전문가 시스템의 성능은 추론엔진의 효율성에 의해 좌우된다. 이러한 추론 엔진은 지식 베이스가 구축될 때, 가능한 한 적은 제약성을 가져야 함은 물론, 다양한 추론 방법을 제공해야 한다는 특징을 갖고 있어야 한다. 이 논문에서는 지식 영역과 추론 방식에 대한 범용성을제공하는 추론 엔진을 설계 및 구현하였다. 이를 위해 추론 방식은 사용자에 의해 전향추론과 후향추론 및 직첩추론이 선택적으로 수행된다. 또한 목표 영역에서의 지식 획득을 위한 쉬운 표준화와 모듈화를 가능케하는 생성 규칙을 사용하였을 뿐만 아니라 확장된 CBM을 통해 지식 베이스를 구축하였다. 아울러, Rete 패턴 매칭과 ECBM을 이용한 추론 엔진간의 성능분석을 수행하였다.
Keywords