• 제목/요약/키워드: 후방추론

검색결과 12건 처리시간 0.027초

후방향 추론기법을 이용한 시멘틱 추론 시스템 (Semantic Inference System Using Backward Chaining)

  • 함영경;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.97-99
    • /
    • 2003
  • 대부분의 웹 문서들은 HTML이나 XML로 표현된 웹의 정보들은 Syntactic 구조를 기반으로 표현되기 때문에, 소프트웨어가 정보를 처리하는데 한계가 있다. HTML은 문서의 display안을 위한 tag기반의 문서 표현 방식이고, XML은 문서의 구조를 사람이 이해하기 쉽도록 제안된 표현 방식이기 때문이다. 따라서, HTML 및 XML로 표현된 정보들을 가지고 서비스를 제공하는 웹 에이전트들은 사용자들에게 의미있는 서비스를 제공하기 위해 오프라인 상에서 많은 수작업을 수행해야만 했다. 이와 같은 문제점을 극복하기 위해서 미국과 유럽에서는 시멘틱 웹에 대한 연구를 활발히 진행하고 있다. 시멘틱 웹은 기존의 웹과는 달리 소프트웨어가 이해하고 처리 할 수 있는 형태(machine processable)로 정보를 표현하기 때문에 오프라인 상에서 수행되던 많은 작업들을 에이전트가 이해하고 처리할 수 있게 되었다. 그러나. 온톨로지를 구축하는 과정에서도 필연적으로 정보의 31(Incorrect, incomplete, Inconsistence)가 나타나고, 서비스의 결과 또한 온톨로지에 의해 좌우된다는 단점이 있다. 본 논문에서 제안하는 후방향 추론기법을 이용한 추론엔진은 다음과 같은 시스템을 제안한다. 첫째. 시멘틱 웹을 이용함으로써 소프트웨어 에이전트의 자동화 시스템을 제안한다. 둘째 은톨로지 정보의 한계성을 극복하기 위해 규칙기반의 후방향 추론 기법을 사용하는 시멘틱 추론엔진을 제안한다. 본 논문에서 제안하는 후방향 추론기법을 이용한 시멘틱 추론시스템은 사용자의 질의를 입력받아. 온톨로지와 시멘틱 웹 문서의 정보를 이용하여 후방향 추론을 수행함으로써 웹 정보의 불완전성을 완화하고, 온톨로지의 영향력를 감소시킴으로써 웹 서비스의 질을 향상시키는데 목적이 있다.RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으

  • PDF

T-invariant의 후방추론 기법을 이용한 시스템의 고장진단 (Fault Diagnosis Using Backward Chaining of T-invariance)

  • 정영미;정석권;유삼상
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.32-37
    • /
    • 2001
  • This paper describes a noble fault diagnosis method using inter node search technique in PN model. First, a complicated fault system is modeled as PN graphic expressions. Next, to find out sources for faults on which we focus, the PN model is analyzed using the backward chaining of T-invariance. In this step, the technique of inter node search is applied for reducing some range of sources in a fault. Also, colnposing method of incidence matrix in PN is proposed. Then, it makes the diagnosis system to very flelible system because new knowledges about the sources in a fault can be added easily to conventional systems. Finally, the proposed method is applied to the automobile trouble diagnosis system to confirm the validity of the method.

  • PDF

후방향 전진 추론을 이용한 RDF 모델의 효율적인 변경 탐지 (Efficient Change Detection between RDF Models Using Backward Chaining Strategy)

  • 임동혁;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권2호
    • /
    • pp.125-133
    • /
    • 2009
  • RDF(Resource Description Framework)는 시맨틱 웹에서 메타 정보를 기술하는 온톨로지 언어로 많이 사용되고 있다. 온톨로지는 실세계에 대한 모델링을 기반으로 하기 때문에 끊임없이 갱신이 발생한다. 이런 갱신을 찾고 분석하는 일은 지식 관리 시스템에서 핵심이 된다. 기존의 RDF 모델에 대한 변경 탐지 기법들은 구조적 변경에 초점을 두었으나 RDFS 함의 규칙을 적용하여 좀 더 작은 크기의 변경 부분을 찾는 연구들이 소개되고 있다. 하지만 RDF 모델의 추론은 데이타 크기와 시간의 증가에 영향을 미친다. 본 논문에서는 RDFS 함의 규칙을 효율적으로 사용하는 변경 탐지 기법을 제안한다. 제안된 기법은 후방향 전진 추론 기반으로 모델 일부분에만 추론을 적용하여 변경 내용을 계산한다. 실제 사용하는 RDF 데이타들을 사용하여 기존의 변경 탐지 기법과의 비교 실험을 통해 성능을 향상시킬 수 있음을 보인다.

관계형 데이터베이스 기반의 후방향 추론을 이용하는 확장 가능한 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 데이터들에 대한 비교 실험을 통하여 제안된 기법이 더 효율적임을 보인다.

페트리네트의 T-invariance를 이용한 시스템의 고장진단 (Fault Diagnosis Using T-invariance of Petri Net)

  • 정석권;정영미;유삼상
    • 한국해양공학회지
    • /
    • 제15권4호
    • /
    • pp.101-107
    • /
    • 2001
  • This paper describes a fault diagnosis method by a T-invariance of Petri Net (PN). First, a complicated fault system with some failure is modeled into a PN graphic expressions. Next, the PN model is analyzed by using the backward chaining of T-invariance to find out causes of the faults. In this step, an inter-node search technique which is suggested in this paper is applied for reducing searching area in the fault system. Also, a novel idea to compose incidence matrices which have different dimension each other in PN model is proposed. As the new knowledges which is discovered newly about faults can be added easily to conventional systems, the diagnosis system will be very flexible. Finally, the proposed method is applied to the automobile fault diagnosis system to confirm the validity of the method.

  • PDF

페트리네트 모델을 이용한 냉동시스템의 고장 진단 (Fault Diagnosis of a Refrigeration System Based on Petri Net Model)

  • 정석권;윤종수
    • 동력기계공학회지
    • /
    • 제9권4호
    • /
    • pp.187-193
    • /
    • 2005
  • In this paper, we proposes a man-machine interface design for fault diagnosis system with inter-node search method in a Petri net model. First, complicated fault cases are modeled as the Petri net graph expressions. Next, to find out causes of the faults on which we focus, a Petri net model is analyzed using the backward reasoning of transition-invariance in the Petri net. In this step, the inter-node search method algorithm is applied to the Petri net model for reducing the range of sources in faults. Finally, the proposed method is applied to a fault diagnosis of a refrigeration system to confirm the validity of the proposed method.

  • PDF

인적오류 예방을 위한 연구접근방법 고찰 (Review on Study Approaching Methods to Prevent Human Errors)

  • 임정빈;양형선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.191-193
    • /
    • 2016
  • 인적오류 예방은 해양사고 예방에 가장 중요한 이슈로 현재 인식되고 있다. 현재 이러한 인적오류를 예방하기 위한 다양한 과학적인 기법들이 등장하고 있으나, 실제 인적오류를 예방할 수 있는 기법은 아직 개발되어 있지 못한 실정이다. 그 이유는 인적오류의 발생 원인과 특징이 사람을 대상으로 하기 때문에 실로 방대하고 원인식별이 어려우며, 원인과 결과 사이의 인과관계 구축에는 한계가 있기 때문이다. 기존 개발된 다양한 기법들은 이론적으로는 완벽할 수 있으나, 실제 방대한 원인과 결과 사이에 형성된 연계체인을 모두 흡수하기가 곤란하기 때문이다. 현재 IMO의 공식안전성평가(FSA) 기법이 해상분야에 널리 적용되고 있으나 구체적으로 어떠한 기법을 적용하여 인적오류를 적용할 수 있는지에 대해서는 아직도 애매모호한 실정이다. FTA, ETA, FEMA, SWIFT 등 다양한 분석기법의 등장과 AI, Fuzzy, MMC, Kalman 등 기초과학분야의 기본적인 이론과 기술을 적용할 수 있으나 인간의 인적오류 식별과 분석 및 평가와 예측에는 한계가 있는 것이 현재의 실정이다. 한편 최근에는 기존에 많은 문제점을 내포하고 있는 것으로 고려되었던 베이지안 네트워크(Bayesian Network, BN)가 다시 분석과 예측 분야에 등장하고 있는데, BN의 장점을 수용하고 단점을 해결할 수 있는 방법들이 연구되고 있기 때문이다. BN의 장점은 전방추론과 후방추론을 적용하여 사고의 원인과 결과를 분석한 후, 이에 대한 해결 방안을 식별할 수 있기 때문이다. BN의 단점은 이진(binary) 구조의 데이터만을 수용할 수 있기 때문에 상관 변수들이 방대한 경우 계산시간이 방대해지고 이를 모두 수용할 수 있는 방법이 없기 때문이다. 따라서 BN 구조를 어떻게 설계하는냐가 최근의 이수로 등장하고 있다. 본 연구에서는 이러한 제 문제점을 고찰하고 인적오류 모델 개발에 최적인 방법 또는 기술을 모색하는데 있다.

  • PDF

실리콘 유입변압기 진단을 위한 전문가시스템 개발 (Development of the Expert System for Diagnosing Silicone Oil-filled Transformer)

  • 문종필;김재철;임태훈
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.55-62
    • /
    • 2004
  • 본 논문에서는 유중가스 분석법을 이용하여 실리콘 유입변압기를 효과적으로 진단할 수 있는 전문가 시스템의 개발에 관하여 연구하였다. 변압기 진단 방법은 유입기기에 대한 진단 방법으로서 현재까지 많은 연구가 진행되어 왔고 비교적 효과적인 분석법으로서 신뢰를 얻고 있는 유중가스분석법을 이용하였다. 그러나 유중가스 분석법은 경계 및 규칙의 불확실성이 필연적이기 때문에 이를 처리하기 위하여 소속정도 및 퍼지척도를 적용하여 해결하였다. 개발한 전문가 시스템은 크게 지식베이스 모듈, 추론엔진 모듈, 사용자 인터페이스 모듈로 이루어져 있으며, 지식베이스 모듈은 규칙을 이용한 지식표현을 사용하였고, 추론엔진 모듈은 후방향 추론을 이용하고, 퍼지규칙을 도입하였다. 사용자 인터페이스 모듈은 현장의 사용자가 쉽게 사용할 수 있도록 GUI 환경으로 구성하였다. 또한 변압기 개개의 이력 관리를 통하여 좀 더 효과적인 진단을 할 수 있도록 전문가 시스템을 데이터베이스와 연계하였다. 제안한 전문가 시스템에 대하여 실리콘유의 유중가스 데이터를 이용하여 검증한 결과 모든 사례에 대하여 정확한 판단 결과를 얻음으로써 실리콘 유입변압기를 효과적으로 진단할 수 있음을 증명하였다.

해석적 지식 추론을 통한 후방 압출푸의 예비 성형체 설계 (Preform Design of Backward Extrusion Based on Inference of Analytical Knowledge)

  • 김병민
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 춘계학술대회논문집
    • /
    • pp.84-87
    • /
    • 1999
  • This paper presents a preform design method that combines the analytic method and inference of known knowledge with neural network. The analytic method is a finite element method that is used to simulate backward extrusion with pre-defined process parameters. The multi-layer network and back-propagation algorithm are utilized to learn the training examples from the simulation results. The design procedures are utilized to learn the training examples from the simulation results. The design procedures are two methods the first the neural network infer the deformed shape from the pre-defined processes parameters. The other the network infer the processes parameters from deformed shape. Especially the latest method is very useful to design the preform From the desired feature it is possible to determine the processes parameters such as friction stroke and tooling geometry. The proposed method is useful for shop floor to decide the processes parameters and preform shapes for producing sound product.

  • PDF

사고 데이터의 주요 원인을 이용한 어선 해양사고 분석에 관한 연구 (A Study on the Analysis of Marine Accidents on Fishing Ships Using Accident Cause Data)

  • 박상아;박득진
    • 한국항해항만학회지
    • /
    • 제47권1호
    • /
    • pp.1-9
    • /
    • 2023
  • 해양사고 분석에 관한 많은 연구가 진행되고 있으며, 해양사고는 매년 업데이트되고 있어 주기적으로 원인을 분석하고 규명하는 것이 필요하다. 이 연구에서는 이전의 데이터와 새로운 데이터를 활용하여 해양사고를 파악·분석을 통해 어선 해양사고 원인을 규명하여 사고를 예방하는 것이다. 해양사고 데이터는 어선의 특수성을 고려하여 해양안전심판원의 어선에 대한 해양사고재결서 16년간의 1,921건을 수집하였으며, 해양수산부 종합상황실 사고알림문자 이력 3년간의 1,917건을 수집하였다. 재결서 데이터와 문자 데이터는 변수에 따라 분류하였으며, 수량화 작업을 수행하였다. 수량화 작업을 통한 데이터를 사용하여 베이지안 네트워크를 이용해 사전확률을 계산하였고, 후방 추론을 이용하여 어선 해양사고를 예측하였다. 두 가지 수집한 데이터 중 해양사고재결서는 모든 어선의 사고가 재결서에 포함되지 않았기 때문에 해양수산부 사고알림문자를 선택하였다. 분류한 데이터를 베이지안 네트워크를 사용하여 어선 해양사고의 사전 확률을 계산하였다. 후방 추론으로 계산한 기관손상이 서해 연안에서 발생할 어선 해양사고의 확률은 0.0000031%였다. 이 연구의 기대효과는 어선 해양사고를 분석하기 위하여 새로운 사고알림문자 데이터를 활용하여 실제 어선 특성에 맞는 해양사고를 분석할 수 있다는 것이다. 추후에는 어선 해양사고에 영향을 미치는 변수들 간의 인과관계에 관한 연구를 수행할 예정이다.