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

Search Result 347, Processing Time 0.024 seconds

Efficient Reasoning Using View in DBMS-based Triple Store (DBMS기반 트리플 저장소에서 뷰를 이용한 효율적인 추론)

  • Lee, Seungwoo;Kim, Jae-Han;You, Beom-Jong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.74-78
    • /
    • 2009
  • Efficient reasoning has become important for improving the performance of ontology systems as the size of ontology grows. In this paper, we introduce a method that efficiently performs reasoning of RDFS entailment rules (i.e., rdfs7 and rdfs9 rules) and OWL inverse rule using views in the DBMS-based triple sotre. Reasoning is performed by replacing reasoning rules with the corresponding view definition and storing RDF triples into the structured triple tables. When processing queries, the views is referred instead of original tables. In this way, we can reduce the time needed for reasoning and also obtain the space-efficiency of the triple store.

  • PDF

RDFS Rule based Parallel Reasoning Scheme for Large-Scale Streaming Sensor Data (대용량 스트리밍 센서데이터 환경에서 RDFS 규칙기반 병렬추론 기법)

  • Kwon, SoonHyun;Park, Youngtack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.686-698
    • /
    • 2014
  • Recently, large-scale streaming sensor data have emerged due to explosive supply of smart phones, diffusion of IoT and Cloud computing technology, and generalization of IoT devices. Also, researches on combination of semantic web technology are being actively pushed forward by increasing of requirements for creating new value of data through data sharing and mash-up in large-scale environments. However, we are faced with big issues due to large-scale and streaming data in the inference field for creating a new knowledge. For this reason, we propose the RDFS rule based parallel reasoning scheme to service by processing large-scale streaming sensor data with the semantic web technology. In the proposed scheme, we run in parallel each job of Rete network algorithm, the existing rule inference algorithm and sharing data using the HBase, a hadoop database, as a public storage. To achieve this, we implement our system and evaluate performance through the AWS data of the weather center as large-scale streaming sensor data.

Development of a Dialogue State Tracking System utilizing the Results of Rule and Statistics-based System and Evaluation using User Simulator (규칙 및 통계 기반 시스템의 결과를 활용하는 대화 상태 추적 시스템의 개발 및 사용자 시뮬레이터를 이용한 평가)

  • Shin, Chang-Uk;Chang, Du-Seong;Cha, Jeong-Won
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.518-523
    • /
    • 2020
  • 본 논문에서는 목적 지향 대화 시스템을 위한 대화 상태 추적 시스템과 사용자 시뮬레이터를 설계 및 제안한다. 사용자 시뮬레이터는 작성된 대화 상태 추적 시스템을 평가하기 위한 용도로 사용된다. 본 논문에서 제안하는 대화 상태 추적 시스템은 대화 기록과 함께 사전에 학습된 대화 기록 및 규칙/통계 기반 추론 시스템의 추론 결과를 입력으로 받는다. 그리고 입력된 발화 기록 중 마지막 사용자 발화의 사용자 목표와 개체명 그리고 다음 시스템 발화의 화행을 추론한다. 또한, 작성된 대화 상태 추적기의 성능을 평가하고 분석하기 위해, 주어진 환경에서 시스템과 대화를 수행하며 대화 시스템의 성능을 평가하는 사용자 시뮬레이터를 구현 및 적용하였다. 본 연구에서 수행된 실험과 분석을 통해, 규칙 및 통계 기반의 기반 시스템을 이용해 목표 시스템의 성능 개선이 가능함을 보인다. 또한, 제안하는 사용자 시뮬레이터는 규칙과 통계를 이용해 평가 코퍼스 없이 여러 상황에 대해 대화 시스템의 성능을 평가할 수 있다.

  • PDF

A Rule-based Services of Multi-Agents for Ubiquitous Systems (유비쿼터스 시스템을 위한 다중 에이전트 규칙 기반 서비스)

  • 최정화;박영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.88-90
    • /
    • 2004
  • 유비쿼터스 환경에서 에이전트는 사용자와 시스템의 인터페이스 역할을 한다. 본 논문에서는 현재 상황을 인지하여 사용자의 행위에 따른 서비스를 제공하는 연구를 수행하였다. 본 논문에서 사용하는 서비스 추론 방법은 온톨로지를 기반으로 정의한 도메인에 대한 규칙을 사용한다. 온톨로지는 다양한 환경에서 도메인의 지식(knowledge)을 공유하고 재 사용할 수 있기 때문에 현재 상황에 맞는 서비스를 추론할 수 있다. 또한 본 논문에서는 에이전트의 역할을 나누고 에이전트간의 커뮤니케이션을 통해 추론된 서비스를 환경에 반영한다. 이처럼 온톨로지를 이용하여 환경을 모델링 하고 규칙을 기반으로 서비스를 추론함으로, 같은 상황이더라도 사용자에 따라 추론되어지는 서비스가 달라진다. 즉, 주어진 상황뿐 아니라 사용자에 따라 제공되는 서비스가 달라지도록 사용자 중심의 서비스 예측의 정확성을 높이도록 연구하였다.

  • PDF

The Rule-based Agent Modeling and Simulation considering the Evacuation Behavior Characteristics on the Passenger Ship Fire (여객선 화재시 피난행동특성을 고려한 규칙기반 에이전트 M&S)

  • Lee, Eun-Bok;Shin, Suk-Hoon;You, Yong-Jun;Chi, Sung-Do;Kim, Jae-Ick
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.111-117
    • /
    • 2011
  • This paper suggests the passenger model considered evacuation behavioral characteristics on the passenger ship fire using a rules-based agent technique. The existing evacuation simulation system was modeled only passenger speed. The speed-based model considered passenger's physical characteristics, so it couldn't consider evacuation behavioral characteristics. For solving this problem, we modeled the passenger model using a rule-based agent applied evacuation behavioral characteristics. The rule-based agent consists of knowledge base and inference engine. In knowledge base, we represented evacuation behavioral characteristics, and chose the examples of the evacuation behavioral characteristics to show various patterns of behavior. And we simulated in the IMO MSC/Circ.1238 example 8 and we proved the simulation results could represent variety patterns of human behavior.

Weighted Fuzzy Reasoning Using Weighted Fuzzy Pr/T Nets (가중 퍼지 Pr/T 네트를 이용한 가중 퍼지 추론)

  • Cho, Sang-Yeop
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.757-768
    • /
    • 2003
  • This paper proposes a weighted fuzzy reasoning algorithm for rule-based systems based on weighted fuzzy Pr/T nets, where the certainty factors of the fuzzy production rules, the truth values of the predicates appearing in the rules and the weights representing the importance of the predicates are represented by the fuzzy numbers. The proposed algorithm is more flexible and much closer to human intuition and reasoning than other methods : $\circled1$ calculate the certainty factors using by the simple min and max operations based on the only certainty factors of the fuzzy production rules without the weights of the predicates[10] : $\circled2$ evaluate the belief of the fuzzy production rules using by the belief evaluation functions according to fuzzy concepts in the fuzzy rules without the weights of the predicates[12], because this algorithm uses the weights representing the importance of the predicates in the fuzzy production rules.

A Fuzzy Rule-based System for Automatic Traffic Accident Detection based on Multiple Cameras (다중 카메라 기반 교통사고 자동탐지를 위한 퍼지 규칙기반 시스템)

  • Kim, Yong-Joong;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.360-362
    • /
    • 2012
  • 교통수단의 발달과 생활수준의 향상으로 도로에 차량이 많이 늘어나고 교통사고가 많이 발생함에 따라, 교통사고 자동인식 시스템에 관한 연구가 많이 진행되고 있다. 본 논문에서는 카메라의 위치에 따라 두 객체의 관심영역 사이의 겹침을 해석하는 것이 달라져 규칙이 변하는 것을 방지하고, 사람의 추론과정과 같이 교통사고를 퍼지 규칙으로 모델링하여 획득한 데이터가 부정확할 경우에 발생하는 잘못된 추론을 보정하기 위한 퍼지 규칙기반 시스템을 제안한다. 카이스트 삼거리에서 촬영한 9개의 사고 시나리오 데이터에 대해 실험하여 DR 87.34%, CDR 89.13%, FAR 10.75%의 결과를 얻었고, 이를 기존의 규칙기반 시스템, 규칙-확률 시스템과 비교하였다.

Combining Rule-based and Case-based Reasoning for the Diagnosis of Acute Abdominal Pain (급성복통 진단을 위한 규칙 및 사례기반 추론의 통합)

  • 현우석
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.459-462
    • /
    • 2002
  • 현재까지 개발된 대부분의 규칙기반 의료 진단시스템에서는 의사들이 환자들을 진단하는데 필요한 지식을 정형화된 규칙만으로 표현해야 하기 때문에 어려움이 있으며, 시스템의 성능개선을 위해 규칙들의 수정 및 추가가 이루어져야 할 뿐 아니라, 예외적인 상황에서 진단시 문제점율 지니게 된다 본 논문에서는 일반적인 급성복통 진단을 위한 지식은 규칙으로 표현하고, 기존 규칙으로 처리할 수 없는 예외적인 급성복통 진단을 위한 지식은 사례로 표현함으로써 규칙과 사례가 서로 보완적인 역할을 할 수 있는 통합 방법을 제안한다. 또한 기존의 규칙 기반 DS-DAAP와 사레기반 추론에 의해 확장된 CDS-DAAP(Combined Diagnosis System for Diseases associated with Acute Abdominal Pain)의 비교를 통해, 제안하는 접근 방법이 진단율을 향상시킴을 보였다.

Design of GA-based Fuzzy Polynomial Neural Networks Architecture (유전자 기반 퍼지다항식 뉴럴네트워크 구조의 설계)

  • 박병준;오성권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.442-445
    • /
    • 2004
  • 본 논문은 유전자 기반 퍼지다항식 뉴럴네트워크(Genetic based fuzzy polynomial neural networks: gFPNN)를 제안한다. gFPNN 구조는 퍼지집합을 기반으로 설계되며, 유전자 알고리즘에 의해 구조 및 파라미터를 최적화한 구조이다. 퍼지집합을 기반으로 설계되어진 퍼지뉴럴네트워크는 간략추론 구조와 선형추론 구조로 설계된다. 본 논문에서는 간략추론 및 선형추론 구조를 통합 및 확장한 퍼지다항식 뉴럴네트워크를 설계한다. 이 구조는 연결가중치를 이용하여 회귀다항식을 네트워크 구조로 표현하며, 간략추론(Type 0), 선형추론(Type 1), 회귀다항식추론(Type 2)을 모두 포함한다. 또한 퍼지규칙 후반부의 다항식 차수를 각 규칙에 대해 다르게 선택할 수 있으며, 일률적인 형식의 구조를 벗어나 주어진 시스템의 특성에 따라 유연한 구조를 설계할 수 있도록 한다. 여기에 더하여, 네트워크 구조와 파라미터 동조에 유전자 알고리즘을 적용하며, 구조와 파라미터 동정에 대한 효율적인 방법을 논의한다. 제안된 모델의 평가를 위해 수치예제를 이용한다.

  • PDF

Ontology-aware Deduct ive Inference System (온톨로지 연계 연역 추론 시스템의 설계 및 개발)

  • 장민수;손주찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.133-135
    • /
    • 2003
  • 시맨틱 웹은 지식을 구조적으로 표현할 수 있는 수단과, 논리를 기반으로 지식을 처리하는 기술을 주요 요소로 포함하고 있다. 후자에 대한 유력한 기술로 기호 논리를 기반으로 한 연역 추론 기법이 폭넓게 응용되고 있으나 아직 초보적인 단계에 머물러 있다. 본 논문은 시맨틱 웹 환경에서 효과적인 추론 기능을 수행할 수 있는 연역 추론 시스템의 설계 및 구현 내용을 담고 있다. 본 논문에서 제시하는 추론 시스템은 표준 기술 논리(Description Logic)의 상당 부분과 혼 논리(Horn Logic) 기반의 논리 프로그래밍을 아우르는 확장된 표현력을 제공하여, RETE 알고리즘 기반의 생성 시스템을 활용하여 추론한다. 또한, 규칙베이스를 구성하는 단위 지식들을 웹 자원화함으로써 온톨로지로 대표되는 시맨틱 웹의 지식 표현력을 확장하였다. 본 논문이 제시하는 추론 시스템을 이용하면 웹 온톨로지 위에 규칙 및 논리 계층[1]을 효과적으로 구현할 수 있다.

  • PDF