• Title/Summary/Keyword: 규칙기반추론

Search Result 347, Processing Time 0.029 seconds

ECBM과 ERCBM을 이용한 추론엔진

  • 오명륜;이양원;류근호
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.03a
    • /
    • pp.183-193
    • /
    • 1997
  • 추론엔진과 지식베이스를 기반으로 하는 전문가 시스템은 사용목적에 맞게 구성되며,인간의 사고 방식을 모방한 컴퓨터가 올바른 해를 도출시키도록 하는데 궁극적인 목표가 있다. 즉, 추론의 효율성이 전문가 시스템의 효율성을 좌우한다. 시스템이 어떠한 목적을 갖는가에 따라서, 추론 방법과 지식표현 방법등이 결정된다. 최근 추론의 효율성을 극대화하기 위해 이용되고 있는 지식표현 및 추론 방법으로는 Rete, TREAT 등의 트리 표현을 사용하는 전향추론, 관계리스트를 사용하는 직접추론 등이 있다. 전문가 시스템의 성능은 추론을 얼마나 효율적이고 정확하게 하는지에 따라 좌우된다. 본 논문에서는 이러한 추론의 효율성이 지식베이스의 구축형태와 밀접한 관련을 이용하여 효율적인 추론 엔진을 구성하였다. 지식의 표준화가 모듈화가 쉬운 생성규칙을 사용하여 지식을 표현하였으며 , 사용자의 요구에 의해 전향추론, 후향추론이 수행되도록 하였다. 본 논문에서는 추론을 효율적으로 하기위한 기본 방법중, 지식표현을 보다 더 효과적으로 구축하는 방법을 택하였다. 기존의 지식표현방법을 살펴보고, 이를 기반으로 새로운 지시표현 방법인 ECBM(extedned clause bit matrix)과 ERCBM(extended clause bit matrix)을 제안하고 이를 이용하여 전향추론, 후향추혼이 가능한 추론엔진을 구축하였으며 이 두 지식표현을 이용하여 구축되어진 추론엔진을 비교하였다. 이 추론엔진은 기존에 시스템과는 달리 전향, 후향이 모두 효율적으로 수행되어지며, 모든 지식에 대해 적용이 가능한 강력한 범용성을 갖고 있다.

Design of Growing Rule-based Fuzzy Classifier (규칙 성장 기반 퍼지 분류기의 설계)

  • Kim, Wook-Dong;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1375-1376
    • /
    • 2015
  • 본 논문은 퍼지 클러스터링을 이용한 규칙 성장 기반 퍼지 분류기의 설계에 대해서 소개한다. 본 논문의 목적은 퍼지 클러스터링을 통해 형성된 증가된 퍼지 규칙을 이용한 새로운 설계 방법론을 개발하는 것이다. 제안된 분류기는 네개의 기능적인 부분으로 구성된다. 퍼지 규칙의 전반부는 퍼지 클러스터링 알고리즘을 이용해 구성된 멤버쉽 함수를 나타낸다. 후반부는 지역 모델을 구성한다. 지역 모델의 파라미터는 가중 최소 자승법에 의해 추정된다. 추론부에서는, 각 퍼지 규칙의 에러 측정후, 가장 높은 에러를 갖는 하나의 퍼지 규칙이 선택된다. 규칙성장 부분에서는, 네트워크의 강화를 위해 규칙의 성장 과정이 이루어지며, 선택된 규칙은 제안된 분류기에서 더 나은 성능을 위해 두 개 또는 세 개의 세분화된 퍼지 규칙으로 나누어진다. 이러한 새로운 규칙은 context 기반 Fuzzy C-Means 클러스터링에 의해서 형성된다. 제안된 규칙 기반 분류기의 효용성을 토론하며, 머신 러닝 데이터를 이용하여 실험을 수행하였다.

  • PDF

Case-Based Reasoning using Ontology in Semantic Web Environment (시맨틱 웹 기반의 온톨로지와 연계한 사례기반 추론)

  • Ko, Eun-Jung;Kim, Yeo-Jung;Jin, Yun;Kang, Ji-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.103-105
    • /
    • 2003
  • Semantic Web은 웹 상에 존재하는 정보들을 사람뿐만 아니라 컴퓨터 프로그램과 같은 기계들이 이해할 수 있도록 만들어진 차세대 웹이다. 이러한 Semantic Web을 수행하기 위해서는 Ontology가 가지고 있는 사실과 규칙들의 의미를 컴퓨터가 자동적으로 이해하기 위한 추론기술이 필요하다. 본 논문에서는 이러한 Semantic Web 환경에서 Ontology와 연계한 사례기반 추론 시스템을 제안한다. 사례기반 추론 시스템은 사례베이스로부터 현재 사례와 가장 유사한 사례를 검색하여 그 해결책을 제시하는 추론 방법으로 검색시 빠른 해결책을 제시한다는 장점을 가지고 있다. 본 논문에서 제안하는 시맨틱 웹 기반의 온톨로지를 이용한 사례기반 추론시스템은 사용자의 요구사항을 의미적으로 정확하게 판단 할 수 있고, 검색 시 효율적인 알고리즘을 수행하여, 검색 성능 향상을 도모하였다.

  • PDF

An Approach of Scalable SHIF Ontology Reasoning using Spark Framework (Spark 프레임워크를 적용한 대용량 SHIF 온톨로지 추론 기법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1195-1206
    • /
    • 2015
  • For the management of a knowledge system, systems that automatically infer and manage scalable knowledge are required. Most of these systems use ontologies in order to exchange knowledge between machines and infer new knowledge. Therefore, approaches are needed that infer new knowledge for scalable ontology. In this paper, we propose an approach to perform rule based reasoning for scalable SHIF ontologies in a spark framework which works similarly to MapReduce in distributed memories on a cluster. For performing efficient reasoning in distributed memories, we focus on three areas. First, we define a data structure for splitting scalable ontology triples into small sets according to each reasoning rule and loading these triple sets in distributed memories. Second, a rule execution order and iteration conditions based on dependencies and correlations among the SHIF rules are defined. Finally, we explain the operations that are adapted to execute the rules, and these operations are based on reasoning algorithms. In order to evaluate the suggested methods in this paper, we perform an experiment with WebPie, which is a representative ontology reasoner based on a cluster using the LUBM set, which is formal data used to evaluate ontology inference and search speed. Consequently, the proposed approach shows that the throughput is improved by 28,400% (157k/sec) from WebPie(553/sec) with LUBM.

JRM-S : Rule based Inference Engine for Spatial Reasoning (JRM-S : 공간 지식 추론을 위한 규칙 기반 추론 엔진)

  • Lee, Keon-Soo;Lee, Dea-Hwan;Kim, Min-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.16-18
    • /
    • 2008
  • 유비쿼터스 컴퓨팅 환경에서 상황을 인지해 각 사용자에게 필요한 서비스를 자동으로 제공하거나, 사용자로부터 요청받은 서비스를 주어진 환경에서 성공적으로 수행하기 위해서는 그 서비스를 수행하는 각각의 장치들은 일정 수준 이상의 지능을 갖고 있어야 한다. 본 연구에서는 일차 술어 논리를 사용하는 규칙 기반 추론 엔진으로 JRM-S를 개발하였다. 본 엔진은 위치 기반 상황 모델 구축을 위해 공간지식 처리 기능을 갖고 있으며, 유비쿼터스 환경에 존재하는 서비스 장치들에게 상황을 인식할 수 있는 지능을 부여하기 위한 지식 처리기로 사용될 수 있다.

Implementation of Rule Based Insurance Product Recommend and Design System using Fuzzy Inference (퍼지 추론을 통한 규칙 기반의 보험상품 추천 및 설계 시스템 구현)

  • Park, Ji-Soo;Lee, Young-Hoon;Kim, Kyung-Sup;Jeong, Suk-Jae
    • The Journal of Society for e-Business Studies
    • /
    • v.12 no.1
    • /
    • pp.99-122
    • /
    • 2007
  • The rule based system is inference engine which can correspond quickly to new business model change and improvement requirement by dealing with the business know-how and expert knowledge as well as business process of enterprise and has been trying to apply to the various industries. As a part of application cases for rule-based system, we develop and implement the rule-based insurance product recommend and design system for the efficient decision making of insurance product in insurance industry which is sensitively affected by needs of customers, various kinds of product, and environment changes. The process of fuzzy inference of the developed system helps to recommend and design the proper Insurance product using the information of the present customer and the previous members. This approach is expected that it will be the core technology for the recommendation and design of the tailored insurance product by deciding and corresponding needs of various kinds of customer quickly in future insurance industry.

  • PDF

The hybrid of Artificial Neural Networks and Case-based Reasoning for Diagnosis System (인공 신경망과 사례기반 추론을 혼합한 진단 시스템)

  • Lee Gil-Jae;An Byeong-Yeol;Kim Mun-Hyeon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.130-133
    • /
    • 2006
  • 본 연구에서는 진단분야에서의 시스템의 성능을 향상시키고 최적의 해를 찾고자 사례기반추론과 인공 신경망을 혼합한 시스템을 제안한다. 사례기반추론은 과거의 사례(경험)를 통해 현재의 제시된 문제를 해결하는 추론방식으로, 지식이 획득이 덜 복잡하고, 정형화되기 어려운 규칙이나 문제영역이 불분명한 분야에 효율적으로 활용되었다. 그러나 사례의 양이 방대해야 효율적인 추론을 할 수 있으며, 검색된 시간 또한 지연되는 단점이 있다. 이러한 문제를 보완하고자 본 논문에서는 인공 신경망의 학습을 통해 저장된 ANN Library를 생성하여, 사례기반추론에서의 부적절한 해를 유추하는 것을 방지하고, 효율적이고 신뢰성이 높은 해를 유추해 내는데 목적이 있다.

  • PDF

Design of User Interface Agent user Case-Based Reasoning on Internet Search Engine (인터넷 검색엔진에서 사례기반 추론을 이용한 인터페이스 에이전트 설계)

  • 권승학;이명호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.2
    • /
    • pp.50-59
    • /
    • 2000
  • This study aims to design the structure of User Interface Agent System through finding out the user's intention on internet search engine. When building an agent system by using the intelligent method. we can Introduce the RBR system that is generally accepted as an efficient means of solving the problems in Interface Agent System. The RBR system turned out to be a success due to the modularity, uniformity naturalness and the like, but it also has various problems such as bottle-neck in knowledge acquisition, memory absence and limited application. To get rid of such problems, the CBR cycle was introduced in this study.

  • PDF

A Scalable OWL Horst Lite Ontology Reasoning Approach based on Distributed Cluster Memories (분산 클러스터 메모리 기반 대용량 OWL Horst Lite 온톨로지 추론 기법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.3
    • /
    • pp.307-319
    • /
    • 2015
  • Current ontology studies use the Hadoop distributed storage framework to perform map-reduce algorithm-based reasoning for scalable ontologies. In this paper, however, we propose a novel approach for scalable Web Ontology Language (OWL) Horst Lite ontology reasoning, based on distributed cluster memories. Rule-based reasoning, which is frequently used for scalable ontologies, iteratively executes triple-format ontology rules, until the inferred data no longer exists. Therefore, when the scalable ontology reasoning is performed on computer hard drives, the ontology reasoner suffers from performance limitations. In order to overcome this drawback, we propose an approach that loads the ontologies into distributed cluster memories, using Spark (a memory-based distributed computing framework), which executes the ontology reasoning. In order to implement an appropriate OWL Horst Lite ontology reasoning system on Spark, our method divides the scalable ontologies into blocks, loads each block into the cluster nodes, and subsequently handles the data in the distributed memories. We used the Lehigh University Benchmark, which is used to evaluate ontology inference and search speed, to experimentally evaluate the methods suggested in this paper, which we applied to LUBM8000 (1.1 billion triples, 155 gigabytes). When compared with WebPIE, a representative mapreduce algorithm-based scalable ontology reasoner, the proposed approach showed a throughput improvement of 320% (62k/s) over WebPIE (19k/s).

Design and Implementation of Context-Aware Architecture based on Ontology to solve the ambiguity of an Intention Reasoning (의도추론의 모호성 해결을 위한 온톨로지 기반 상황해석 구조의 설계 및 구현)

  • Lee, Seung-Chul;Kim, Chi-Su;Lim, Jae-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.208-213
    • /
    • 2007
  • 상황인식 시스템의 추론 기능은 점점 더 중요해져가고 있다. 정확하고 오류 가능성이 적은 상황 추론 기능은 상황인식 시스템에서 중요한 역할을 한다. 온톨로지는 규정된 규칙을 이용한 추론엔진을 지원한다. 이러한 추론엔진을 이용함으로써 상황 추론에 있어 추론의 모호성을 해결할 수 있다. 본 논문에서는 온톨로지 기반 상황 인식 시스템을 제안한다. 본 논문에서 제안하는 상황 인식 시스템은 상황 해석에서 발생 할 수 있는 모호성을 줄일 수 있다. 온톨로지 기반 상황 인식 시스템의 효용성을 확인하기 위해 가정을 대상으로 한 구현과 실험을 실시하였다.

  • PDF