• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.214-219
• /
• 2007

생성 규칙(Production Rule)과 이를 기반으로 하는 규칙 엔진(Rule Engine)을 기반으로 한 OWL 추론 엔진은 메타 규칙((Meta Rule)에 의존해 왔다. 메타 규칙은 OWL의 의미론 (Semantics)을 표현하기 용이하여 보다 손쉽게 OWL 추론 엔진을 구현할 수 있다는 장점을 제공하였으나 OWL 추론 성능에 있어 추론 속도와 대용량 온톨로지 처리 측면에서 모두 만족할 만한 성과를 얻지 못하였다. 본 논문은 DLP(Description Logic Programming)의 번역 접근법을 기반으로 한 번역 규칙(Translation Rules)을 메타 규칙과 혼용하는 OWL 추론 기법을 소개한다. LUBM 벤치마크를 통해 이 기법이 메타 규칙만을 이용했을 때 보다 100% 이상 추론 성능을 향상시켰을 뿐 아니라 메모리 사용량도 대폭 축소시켰음을 확인할 수 있었다. 또한, 번역을 통해 제한없는 차수 제약(Cardinality Restriction) 관련 추론을 지원하는 등 보다 넓은 범위의 OWL 추론을 지원할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 춘계학술발표대회
• /
• pp.99-102
• /
• 2020

센서/외부사건 연동을 지원하는 인터랙티브 디지털 사이니지(Interactive Digital Signage)가 활발히 전개되고 있다. 그런데, 현재 전개되고 있는 대부분의 인터랙티브 사이니지 시스템은 정해진 인터랙션에만 맞추어 설계되어 지원되기 때문에, 추가적인 인터랙션 기능이 요구되는 경우에 재프로그래밍하여야 한다. 다양한 센서 입력, 외부사건 발생 등에 대한 반응을 유연하게 지원하는 데 있어서 규칙엔진 지원이 유용하다. 본 논문에서는 규칙 메타데이터 변환 및 이의 규칙엔진과의 동기화 방안을 제시하고, 이를 활용하여 다양한 센서/외부사건 연동 인터랙션을 유연하게 지원하는 규칙엔진 기반 인터랙브 기지털 사이니지 시스템의 설계 및 구현을 보고한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권2호
• /
• pp.59-68
• /
• 2016

상황 인지 서비스는 서비스 대상의 주변 상황을 인지하여 상황에 맞는 유용한 서비스를 제공한다. 규칙 기반 시스템은 상황 정보를 IF 구문으로 표현하고 상황에 따른 동작을 THEN 구문으로 표현하는 규칙을 사용하여 상황 인지 서비스를 제공할 수 있다. 본 논문에서는 스마트 사물을 위하여 메모리 사용을 최적화한 경량 규칙 엔진을 제안한다. 제안된 엔진은 규칙을 기초 연산 단위로 관리하고 계산 값을 저장하는 메모리를 최소화하였으며 해시 표를 사용하여 규칙 및 상황 정보를 효율적으로 관리한다. 실제 쥐 훈련 시스템에서 사용하는 규칙 집합을 이용하여 제안된 엔진이 기존 Rete 알고리즘에 비하여 실행 속도는 다소 느리지만 매우 작은 메모리를 사용함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.852-855
• /
• 2010

트리 유형의 규칙들을 처리하는 기존의 규칙기반시스템은 실제의 규칙들을 절차형 프로그램으로 구성된 규칙 엔진에게 제공하여 결과값을 반환받는 형식으로 동작한다. 이와 같은 방식은 두 가지 단점이 있는데, 그 하나는 업무의 변경에 따라 규칙 엔진을 변경해야 한다는 점이고, 또 하나는 엄청나게 많은 규칙들을 가진 경우에는 규칙 엔진이 복잡해지고 규칙 엔진의 속도가 저하된다는 점이다. 본 연구에서는 ID 트리의 원리를 적용하여 규칙기반시스템에 사용되는 규칙들을 생성하는 규칙간소화 알고리듬을 제안한다. 제안하는 알고리듬은 규칙기반시스템에 필요한 최소의 규칙들을 생성할 수 있을 뿐 아니라 업무가 변경되는 경우 알고리듬의 수행으로 쉽게 규칙들을 생성할 수 있으므로 업무변화에 유연하다. 그리고 규칙 엔진이 필요하지 않아 수행속도의 향상과 경비 절감의 효과도 기대한다.

• 한국컴퓨터정보학회논문지
• /
• 제8권2호
• /
• pp.8-15
• /
• 2003

최근 여러 가지 정보들이 WWW를 경유하여 제공되고 있기 때문에 검색엔진의 필요성은 점점 커지고 있다. 그러나 대부분의 검색엔진은 정보의 추출을 위해 웹 문서와 사용자 질의를 단순 패턴비교 방법을 사용함으로써 검색엔진의 효율은 비교적 낮은 편이다. 일반적으로 사용자의 검색 목적에 따라 다른 검색 엔진이 사용되기 때문에 여러 전문검색엔진을 개발하고 있지만 대부분의 검색엔진들이 사용자의 요구를 제대로 반영하고 있지 못하다. 본 연구에서는 웹 데이터마이닝의 연관규칙을 이용하여 사용자 질의를 처리하는 해양전문검색엔진을 제안한다. 데이터 마이닝 분야에서 주로 연구되어온 연관규칙탐사 기법은 지지도와 신뢰도에 따라 연관자료의 확신도를 측정할 수 있기 때문에 웹 문서 사이의 관련성을 입증하는데 이 규칙을 적용하여 기존의 검색 방법에서 자료의 재현률과 정확률을 개선하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권5호
• /
• pp.411-419
• /
• 2009

현재 온톨로지의 논리적 오류와 개념들 간의 포함 관계를 탐지하는 추론 엔진들이 소개되고 있다. 대부분의 서술 논리 기반 온톨로지 추론 엔진은 태블로 알고리즘을 기반으로 구축되었다. 그러나 태블로 알고리즘 기반의 온톨로지 추론은 인스턴스 추론에 있어서 한계를 보인다. 이에 본 논문에서는 Medusa 시스템을 제안한다. Medusa는 서술 논리로 표현된 온톨로지의 정형화된 의미를 기반으로 시맨틱 웹 규칙 언어(SWRL)를 지원하는 확장된 서술 논리 추론 엔진이다. 대부분의 서술 논리 기반 추론 엔진은 효과적으로 온톨로지 스키마 모델을 추론하지만 인스턴스(Assertional Knowledge) 정보를 추론하기 위한 규칙 기반 추론 기능을 제공하지는 않는다. 이러한 문제를 해결하기 위해서 Medusa는 서술 논리의 추론 방식과 규칙 기반 추론 방식을 동시에 사용한다. 본 논문에서 설명하는 Medusa의 프로토타입은 $Prot{\acute{e}}g{\acute{e}}$ API[1]를 사용하여 시맨틱 웹 규칙 언어 추론 엔진과 서술 논리 추론 엔진간의 상호작용을 제어한다.

• 정보처리학회논문지D
• /
• 제17D권6호
• /
• pp.405-414
• /
• 2010

다양한 업무요소들의 값의 조합에 따라 대상 값이 결정되는 것을 규칙이라고 한다. 업무를 표현한 기업의 정보시스템은 이러한 수많은 규칙들을 포함하는데, 이러한 규칙들을 구현한 서버 시스템을 규칙기반 시스템이라고 한다. 규칙기반 시스템은 규칙 엔진 기법을 사용하거나 직접 데이터베이스를 사용하여 구현된다. 규칙 엔진 기법은 많은 단점을 가지기 때문에 대부분 관계형 데이터베이스를 사용하여 규칙기반 시스템을 구현한다. 업무의 규모가 커지고 복잡하게 될수록 수많은 다양한 경우의 규칙이 존재하게 되므로 시간과 비용이 크게 증가하고, 대량의 저장공간을 요구하게 될 뿐만 아니라 수행속도의 저하 현상도 많이 발생한다. 따라서 본 연구에서는 이러한 수많은 경우의 규칙들을 동일한 효과를 가지는 간소화된 경우의 규칙들로 변환시킬 수 있는 알고리즘을 제안한다. 본 연구의 알고리즘을 가지고 다양한 업무 규칙 데이터에 적용하여 테스트한 결과 데이터 건수를 간소화시킬 수 있음을 입증하였다. 본 연구의 알고리즘을 사용하여 업무 규칙 데이터를 간소화하게 되면 데이터 베이스를 사용하여 구현된 규칙기반 시스템의 성능을 개선할 수 있다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.370-373
• /
• 2005

홈 네트워크는 다양한 특성과 기능을 지닌 기기들로 구성된 전형적인 유비쿼터스 시스템이다. 그러나, 현재 홈 네트워크 환경에서 각 기기들은 대부분 독립적인 서비스를 제공하며, 기기들의 상호연동을 지원하는 지능적인 서비스는 미비하다. 이와 관련하여 본 논문에서는 사용자가 손쉽게 홈 네트워크 상의 다양한 기기들의 상태를 파악하고 상호 연동이 가능한 제어 기능을 제공하는 지능형 시스템을 제안하고자 한다. 본 논문에서 제안하는 시스템은 크게 각 기기들의 고유 정보, 응용 분야에 적합한 서비스를 제공하는 규칙 기반 엔진, 사용자 인터페이스 부분으로 구성되어 있다. 다양한 기기들의 복잡한 제어를 규칙 기반엔진이 담당함으로써 사용자는 단순한 명령만으로 정의된 규칙을 이용하여 홈 네트워크 기기들을 효율적으로 제어할 수 있다.

• 전기전자학회논문지
• /
• 제17권3호
• /
• pp.332-338
• /
• 2013

BPEL은 작업의 순서를 기술하는 워크플로우의 표준으로서, 웹 서비스를 기반으로 하는 분산 컴퓨팅 환경의 많은 응용 분야에 적용되고 있다. BPEL의 요구사항이 복잡해지면서 규칙기반의 엔진이 요구되고 있다. 본 논문은 BPEL 문법을 그대로 이용하면서 규칙을 추가하기 위해 규칙을 기술할 수 있는 R4BPEL 문서를 제안하고 규칙 웹 서비스를 이용하여 BPEL에 규칙을 사용할 수 있도록 제안한다. BPEL 엔진에 규칙 기능을 추가하기 위해서는 BPEL 엔진을 새롭게 개발하거나 수정해야 하는데, 이 방법은 많은 비용이 많이 필요하다. 제안하는 방법은 기존의 범용 BPEL 시스템에 규칙 웹 서비스와 R4BPEL 문서 분석기를 추가하여 손쉽게 규칙 기반의 BPEL 환경을 구성할 수 있다. 본 논문에서는 제안하는 시스템에서의 BPEL 문서와 기존 방식의 BPEL 문서를 비교하여 제안하는 시스템의 규칙 기반 BPEL 문서가 단순함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.295-297
• /
• 2002

컴퓨터 게임에서의 인공지능은 규칙 기반 추론을 기반으로 한 추론 엔진을 사용하고 있다. 이 규칙 기반 주론 엔진은 비교적 간단하고 구현하기 쉽지만 규칙이 몇 가지 되지 않는다는 것과 규칙 변화가 없는 단점으로 게임 플레이어가 그 규칙들을 쉽게 알아버린다는 문제가 있다. 게임 제작자들은 이런 단점을 극복하고자 게임 플레이어끼리 경쟁을 붙이기 위해서 베틀 넷 등 네트워크 쪽으로 그 단점을 보안하려고 하고 있다. 하지만 오히려 네트워크로의 발전은 더욱 더 인간에 가까운 게임 캐릭터 인공지능을 요구하게 되었으며 규칙 기반 추론 방법으로는 이러한 요구를 충족할 수 없기 때문에 새로운 방법이 필요하게 된 것이다 이 논문에서는 그 새로운 방법에 대한 대척으로 신경망 알고리즘과 유전자 알고리즘을 사용한 인공생명 방법론으로 그 해결책을 모색하려 한다.