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

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

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B의 개발 (Development of an SWRL-based Backward Chaining Inference Engine SMART-B for the Next Generation Web)

  • 송용욱;홍준석;김우주;윤숙희;이성규
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.67-81
    • /
    • 2006
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트간의 상호작용에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹 - (Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language) 과 RuleML(Rule Markup Language)을 조합한 SWRL(Semantic Web Rule Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools -Backward chaining inference engine)를 개발하고자 하였다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹의 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼간의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발하였다.

  • 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

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B 의 개발

  • 송용욱;홍준석;김우주;이성규;윤숙희
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.488-496
    • /
    • 2005
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹(Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language)과 RuleML(Rule Markup Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools - Backward chaining inference engine)을 개발하고자 한다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹을 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기 간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발 중에 있다.

  • PDF

퍼지가능성 척도를 이용한 전기화재 원인진단 시스템의 구축 (Construction of Diagnosis System for Electric-fire Causes using Fuzzy Possibility Measure)

  • 김두현;김상철
    • 한국안전학회지
    • /
    • 제7권4호
    • /
    • pp.105-114
    • /
    • 1992
  • This paper presents an study on the knowledge based system for diagnosing the fire causes using the Fuzzy Possibility Measure( FPM ) about the electric-fire ignition. The Ignition values needed for causes diagnosis is computed as FPM for electric-fire ignition based on the internal scale technique that assigns numerically the characteristic difference of facts to the-tin-ear scale. For the convinience of inference, ignition sources are classified into seven types : short, ground fault, leakge of electricity, overcurrent, cord junction overheating, bad Insulation and spark. The system for causes diagnosis of electric-fire is composed of Knowledge Acquisition System, Inference Engine and Man-Machine Interface, The diagnosis system is wrritten in an artificial intelligence langusge “PROLOG” which uses depth-first search and backward chaining schemes in reasoning process.

  • PDF

동력전달용 치차설계 전문가 시스템 개발연구 II (Development of Expert System for Designing Power Transmission Gears (II))

  • 정태형;변준형;이동형
    • 대한기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.122-131
    • /
    • 1992
  • 본 연구에서는 동력전달용 치차설계 전문가 시스템을 구축하기 위한 일단의 연구로서 먼저 동력전달용 치차의 치차파손의 원인과 대책의 진단을 위한 전문가 시스 템을 개발하였으며, 본 논문에서는 치차의 강도를 기준으로 삼아 원통치차를 설계할 수 있는 강도 기준 치차설계 전문가 시스템을 개발한다. 즉, 전문가 시스템은 치차 설계에 필요한 지식을 체계적으로 지식 베이스에 구축하며, 이를 이용하여 새로운 설 계안을 도출해 낼수 있는 추론엔진을 구성하고, 설계광정중에 변화하는 설계의 중간결 과 등을 저장하기 위한 임시작업영역을 기본요소로 구축한다. 또한 과거의 설계예를 데이터 베이스로 구축하여 설계시에 참조 할 수 있도록 하며, 새로운 치차의 설계뿐아 니라 설계되어 있는 치차의 강도평가도 할 수 있도록 한다. 전문가 시스템에 사용자 인터페이스, 설명기능, 지식획득기능 등을 추가함으로써 치차분야에 초심자라 할지라 도 개발된 전문가 시스템과의 문답식 대화를 통하여 손쉽게 치차를 설계할 수 있도록 한다.전문가 시스템을 기술하는 프로그램 언어는 PROLOG를 사용하여 퍼스널컴퓨 상 에서 구동될 수 있도록 하며, 강도평가시 많은 수치계산이 필요한 부분은 FORTRAN언어 를 사용하여 기술한 후 PROLOG와 연결(interface)함으로써 전체 전문가 시스템을 구축 한다.

동력전달용 치차설계 전문가 시스템 개발연구(I) -치차파손의 원인과 대책의 진단- (Development of Expert System For Designing Power Transmission Gears(I) -Diagnosis of the Causes and Remedies of Gear Failures-)

  • 정태형;변준형;이규호
    • 대한기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.2026-2036
    • /
    • 1991
  • 본 연구에서는 동력전달용 치차설계 전문가 시스템을 구축하기 위한 일단의 연구로서 먼저, 치차의 시험중 또는 사용중에 일어나는 파손에 대하여 파손의 원인탐 색과 대책수립을 위한 전문가 시스템을 개발한다.