• 제목/요약/키워드: Forward Chaining Inference Engine

검색결과 8건 처리시간 0.016초

차세대 웹 환경에서의 Rete Algorithm을 이용한 정방향 추론엔진 SMART - F 개발 (Development of Forward chaining inference engine SMART-F using Rete Algorithm in the Semantic Web)

  • 정균범;홍준석;김우주;이명진;박지형;송용욱
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.17-29
    • /
    • 2007
  • 웹 표준 언어인 XML에 기반한 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추고 있는 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위한 추론엔진은 시맨틱 웹(Semantic Web)에서의 규칙 표현을 위한 언어인 SWRL(Semantic Web Rule Language)을 이해할 수 있어야 한다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 정방향 추론엔진인 SMART-F(SeMantic web Agent Reasoning Tools-Forward chaining inference engine)을 개발하고자 한다. 전통적인 규칙 추론 분야에서는 정방향 추론을 위하여 if-then 형태의 규칙을 네트워크 구조로 변환하여 정방향 규칙 추론의 효율성을 높인 Rete 알고리즘이 많이 사용되고 있다. 이를 시맨틱 웹 환경에 적용하기 위하여 SWRL 기반 정방향 추론을 위한 요구 기능을 분석하고, Rete 알고리즘에 도출된 차세대 시맨틱 웹의 요구 기능을 반영한 정방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 정방향 추론 엔진 등을 Java 컴포넌트로 개발하였으며, 이는 이미 개발된 역방향 추론엔진인 SMART-B와 규칙 베이스 및 사실 베이스를 완벽하게 호환 가능하므로 차세대 웹 환경에서의 지식 활용을 극대화시킬 것이다.

  • PDF

A Development of Forward Inference Engine and Expert Systems based on Relational Database and SQL

  • Kim, Jin-Sung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.49-52
    • /
    • 2003
  • In this research, we propose a mechanism to develop an inference engine and expert systems based on relational database and SQL (structured query language). Generally, former researchers had tried to develop an expert systems based on text-oriented knowledge base and backward/forward (chaining) inference engine. In these researches, however, the speed of inference was remained as a tackling point in the development of agile expert systems. Especially, the forward inference needs more times than backward inference. In addition, the size of knowledge base, complicate knowledge expression method, expansibility of knowledge base, and hierarchies among rules are the critical limitations to develop an expert systems. To overcome the limitations in speed of inference and expansibility of knowledge base, we proposed a relational database-oriented knowledge base and forward inference engine. Therefore, our proposed mechanism could manipulate the huge size of knowledge base efficiently, and inference with the large scaled knowledge base in a short time. To this purpose, we designed and developed an SQL-based forward inference engine using relational database. In the implementation process, we also developed a prototype expert system and presented a real-world validation data set collected from medical diagnosis field.

  • PDF

RDB-based Automatic Knowledge Acquisition and Forward Inference Mechanism for Self-Evolving Expert Systems

  • Kim, Jin-Sung
    • 한국지능시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.743-748
    • /
    • 2003
  • In this research, we propose a mechanism to develop an inference engine and expert systems based on relational database (RDB) and SQL (structured query language). Generally, former researchers had tried to develop an expert systems based on text-oriented knowledge base and backward/forward (chaining) inference engine. In these researches, however, the speed of inference was remained as a tackling point in the development of agile expert systems. Especially, the forward inference needs more times than backward inference. In addition, the size of knowledge base, complicate knowledge expression method, expansibility of knowledge base, and hierarchies among rules are the critical limitations to develop an expert system. To overcome the limitations in speed of inference and expansibility of knowledge base, we proposed a relational database-oriented knowledge base and forward inference engine. Therefore, our proposed mechanism could manipulate the huge size of knowledge base efficiently. and inference with the large scaled knowledge base in a short time. To this purpose, we designed and developed an SQL-based forward inference engine using relational database. In the implementation process, we also developed a prototype expert system and presented a real-world validation data set collected from medical diagnosis field.

추론엔진을 위한 ECBM의 설계 구현 (Design and Implementation of the ECBM for Inference Engine)

  • 신정훈;오명륜;오광진;이양원;류근호;김영훈
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3010-3022
    • /
    • 1997
  • 1970년대 후반에 제안된 전문가 시스템은 인공지능의 한 분야로서, 인간의 사고방식을 모방함으로써 다양한 분야에서 야기되는 문제들을 해결해준다. 대부분의 전문가 시스템은 추론엔진과 지식베이스등과 같은 많은 요소들로 구성 된다. 특히 전문가 시스템의 성능은 추론엔진의 효율성에 의해 좌우된다. 이러한 추론 엔진은 지식 베이스가 구축될 때, 가능한 한 적은 제약성을 가져야 함은 물론, 다양한 추론 방법을 제공해야 한다는 특징을 갖고 있어야 한다. 이 논문에서는 지식 영역과 추론 방식에 대한 범용성을제공하는 추론 엔진을 설계 및 구현하였다. 이를 위해 추론 방식은 사용자에 의해 전향추론과 후향추론 및 직첩추론이 선택적으로 수행된다. 또한 목표 영역에서의 지식 획득을 위한 쉬운 표준화와 모듈화를 가능케하는 생성 규칙을 사용하였을 뿐만 아니라 확장된 CBM을 통해 지식 베이스를 구축하였다. 아울러, Rete 패턴 매칭과 ECBM을 이용한 추론 엔진간의 성능분석을 수행하였다.

  • PDF

전향참조 기법을 이용한 효율적인 선발 라인업 시스템 구현 (A Implementation of an Efficient Starting Line-up System using the Forward Channing Technology)

  • 박홍진;권순환
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.79-90
    • /
    • 2008
  • 본 논문은 전문가시스템 기법인 전향추론 기법을 이용하여 프로야구의 효율적인 선발 라인업 시스템을 설계 및 구현한다. 지식베이스는 선수 286명 148개 평가 항목으로 구성되어 있으며, 선수들의 경쟁력을 포인트로 평가하였다. 1차 포인트는 정적인 정보에 의해 산출된 포인트이며, 2차 포인트는 동적인 정보에 의해 산출된 포인트이다. 1, 2차 포인트를 통해 종합 포인트가 산출된다. 이를 이용하여 주어진 환경과 상대에 대한 효율적인 라인업 시스템 구현한다.

  • PDF

문헌분류 전문가시스팀의 설계에 대한 연구 (Designing an expert system for library classification)

  • 김정현
    • 한국도서관정보학회지
    • /
    • 제21권
    • /
    • pp.459-483
    • /
    • 1994
  • The purpose of the study is to design and implement a prototype expert system for library classification in the literature field of the DDC 20. The system was largely consisted of a knowledge base, an inference engine, a knowledge acquisition facility, an explanation facility and an user interface facility. The knowledge base was represented by inference rules and frames. The name file for authors and titles was designed separately. The forward chaining technique was chosen for the inference engine and the menu-driven dialog technique was also taken for the user interface. The conclusions of the study can be summarized as follows: 1) The difficulty of document classification work is due to the complex and stringent classification rules. Such problems can be considerably alleviated by using the present system. 2) Even the novice with a knowledge about the DDC 20 can easily access the system. And also librarian other than the professional classifier can easily be accustomed to the classification work. 3) The system can be used as an online classification scheme. 4) By adding any local language other than English or Hangeul on the menu screen, the language problem relating classification can be overcome. 5) The system can be employed as the intensification tool for the education of classification as well as library automation.

  • PDF

규칙처리 표현방식을 이용한 이상 보행용 전문가 시스템의 설계 (A Design of the Expert System for Diagnosis of Abnormal Gait by using Rule-Based Representation)

  • 이응상;이주형;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1329-1332
    • /
    • 1987
  • This paper describes a design of the expert system for diagnosis of abnormal gait patients. This system makes the rule-based representation that can easily extend the knowledge-base and naturally represent the uncertainty, and the inference engine that uses forward chaining which covers the reasoning from the first condition to the goal. The results of inferring various maladies using this system are as follows: 1) In cases of progressive muscular dystrophy, cerebral vascular accident, peripheral neuropathic lesion and peroneal nerve injury, the result of inference is the same as that of medical specialists' with 100% accuracy. 2) In cases of Neuritis, Paralysis agitan and Brain tumor, the accuracy of inference is less than 50% compared to that of medical specialists. With above results, we decide that the rule-based representations of some maladies ard accurate relatively, but that the correction and the extention of some rules and some methods of problem solving are required in order to construct the complete expert system for diagnosis of abnormal gait patients.

  • PDF

시멘틱 웹 기반 DQL 검색 시스템 설계 (Semantic Web based DQL Search System)

  • 김제민;박영택
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.91-100
    • /
    • 2005
  • 인터넷의 등장 이후 폭발적으로 증대되는 웹 정보를 효율적으로 사용하기 위한 방안이 연구 되고 있다. 현재, 웹 서비스에서 사용하고 있는 키워드 기반 검색은 syntactic 정보만을 제공하므로 자신이 원하는 서비스를 받고자하는 사용자의 의도와는 상관없는 정보를 검색하여 제공하는 경우가 많다. 웹 서비스의 이러한 단점을 보완 하고자 시멘틱 웹(semantic web)기술이 제안되고 있는데, 시멘틱 웹을 이용하면 사용자가 원하는 의미와 일치하는 정보를 찾아줄 수 있다. 시멘틱 웹을 기반으로 만들어진 시스템은 BQL (Daml Query Language)을 이용한 시멘틱 검색(Semantic search)기법을 이용하고 있다. 시멘틱 검색은 사용자가 입력한 질의들을 해석하여 사용자의 원하는 정보와 의미가 같은 해답을 얻어내는 것이다. 이에 본 논문에서는 효율적인 정보 검색을 위해 시멘틱 엘 기반의 검색 시스템을 설계하는데 목적을 가지며, 효과적인 검색 시스템을 설계하기위해 사용자 중심의 키워드 형태 질의론 시스템 중심의 DQL로 변환하는 RDQL 변환기와 추론엔진을 불러내어 추론을 실행하는 RDQL 엔진을 제안한다.