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

검색결과 43건 처리시간 0.023초

Applying A Matrix-Based Inference Algorithm to Electronic Commerce

  • Lee, kun-Chang;Cho, Hyung-Rae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.353-359
    • /
    • 1999
  • We present a matrix-based inference alorithm suitable for electronic commerce applications. For this purpose, an Extended AND-OR Graph (EAOG) was developed with the intention that fast inference process is enabled within the electronic commerce situations. The proposed EAOG inference mechanism has the following three characteristics. 1. Real-time inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matric computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency. We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

765KV 변전설비 운전중 상태감시 및 진단을 위한 전문가시스템 개발 (Development of Expert System to Diagnose and Monitor 765KV Power Apparatus in On-line Condition)

  • 최인혁;권동진;정길조;유연표;김광화;신명철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.699-701
    • /
    • 2001
  • The expert system monitoring and diagnosing 765kV power apparatus was described in this paper. To develop this expert system, we studied the knowledge bases and data bases for 765kV transformer and GIS. In order to make the reliable inference of knowledge base and the good MMI(Man Machine Interface), the data bases were consisted of the tables of power apparatus information, limit level value, measured input data, inference result and diagnosis result. The knowledge base had various rules to infer the conditions of transformer and GIS. We applied both the forward chaining and backward chaining methods to these rules of system for good inferences. This paper describes the applied methods for expert system. Also, this developed system was tested with dissolved gas analyzing result and the result was shown.

  • PDF

전력계통의 고장진단 전문가 시스템에 관한연구 (Development of an Expert System for the Fault Diagnosis in power System)

  • 박영문;이흥재
    • 대한전기학회논문지
    • /
    • 제39권1호
    • /
    • pp.16-21
    • /
    • 1990
  • A Knowledge based expert system is a computer program that emulates the reasoning process of a human expert in a specific problem domain. Expert system has the potential to solve a wide range of problems which require knowledge about the problem rather than a purely analytical approach. This papaer presents the application of knowledge based expert system to power system fault diagnosis. The contents of expert system develpped in this paper is judgement of fault section from a given alarm sets and production of all possible hypothesis for the single fault. Both relay failures and circuit breaker failures are considered simultaneously. Although many types of relay are used in actual system, experts recognize ones as several typical signals corresponding to the fault types. Therefore relays are classified into several types. The expert system is written in an artificial intelligence language "PROLOG" . Best-first search method is used for problem solving. Both forward chaining and backward chaining schemes are used in reasoning process. The application to a part of actual power system proves the availability of the developed expert system.

  • PDF

보일러 플랜트의 자동 Shutdown 시스템을 위한 지식표현 (Knowledge Representation for the Automatic Shutdown System in Boiler Plants)

  • 송한영;황규석
    • 한국안전학회지
    • /
    • 제11권3호
    • /
    • pp.143-153
    • /
    • 1996
  • Shutdown of boiler plants is a dynamic, complicated, and hazardous operation. Operational error is a major contributor to danserous situations during boiler plant shutdowns. It is important to develop an automatic system which synthesizes operating procedures to safely go from normal operation to complete shutdown. Knowledge representation for automatic shutdown of boiler plants makes use of the hierarchical, rule-based framework for heuristic knowledge, the semantic network, frame for process topology, and AI techniques such as rule matching, forward chaining, backward chaining, and searching. This knowledge representation and modeling account for the operational states, primitive operation devices, effects of their application, and planning methodology. Also, this is designed to automatically formulate subgoals, search for positive operation devices, formulate constraints, and synthesize shutdown procedures in boiler plants.

  • 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.

Rule base방법에 의한 선반가공의 CAD/CAM integration (Rule based CAD/CAM integration for turning)

  • 임종혁;박지형;이교일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.290-295
    • /
    • 1989
  • This paper proposes a Expert CAPP System for integrating CAD/CAM of rotational work-part by rule based approach. The CAD/CAPP integration is performed by the recognition of machined features from the 2-D CAD data (IGES) file. Selecting functions of the process planning are performed in modularized rule base by forward chaining inference, and operation sequences are determined by means of heuristic search algorithm. For CAPP/CAM integration, post-processor generates NC code from route sheet file. This system coded in OPS5 and C language on PC/AT, and EMCO CNC lathe interfaced with PC through DNC and RS-232C.

  • PDF

인공지능을 이용한 교량의 예비설계용 전문가시스템의 개발 (Development of Expert System for Preliminary Bridge Design with Artificial Intelligence)

  • 최창근;최인혁
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1989년도 가을 학술발표회 논문집
    • /
    • pp.7-14
    • /
    • 1989
  • This paper presents an expert system approach to solve preliminary bridge design problems. The system employs a forward chaining inference strategy to 1) choose the appropriate superstructure types and construction methods and 2) use the solutions chosen in 1) to determine a list of ranked alternatives. The basic information used in the selection is collected from various sources. Due to the uncertainties presented in the information collected, Fuzzy sets are used to handle these uncertainties in the system. Finally to approve this system some applications are made to select superstructure types and construction methods of them.

  • PDF

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

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

  • PDF

관계형 데이터베이스 기반의 후방향 추론을 이용하는 확장 가능한 RDF 데이타 변경 탐지 기법 (A Scalable Change Detection Technique for RDF Data using a Backward-chaining Inference based on Relational Databases)

  • 임동혁;이상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권4호
    • /
    • pp.197-202
    • /
    • 2010
  • 최근의 RDF 변경 탐지 기법들은 구조적인 변경 이외에, RDF 모델의 클로저를 적용하여 변경부분을 탐지하는 의미적 변경도 다룬다. 하지만, 기존의 의미적 변경을 고려하는 탐지 기법들은 메모리 저장 공간에 전체 트리플 집합을 적재하여 변경 내용을 탐지하거나, RDF 모델의 클로저를 미리 계산하는 전방향 추론을 사용하기 때문에 대용량 RDF 데이터의 변경 탐지에 비효율적이다. 따라서, 본 논문에서는 관계형 데이터베이스 기반의 후방향 추론 기법을 사용하는 변경 탐지 기법을 제안한다. 제안된 기법은 관계형 데이터베이스에서 변경 탐지에 사용 가능한 트리플들에 대해서만 추론을 수행한다. 생물 정보 도메인에서 사용되는 실제 RDF 데이터들에 대한 비교 실험을 통하여 제안된 기법이 더 효율적임을 보인다.