• 제목/요약/키워드: 규칙엔진

검색결과 189건 처리시간 0.028초

차세대 웹 환경에서의 Rete Algorithm을 이용한 정방향 추론엔진 SMART - F 개발 (Development of Forward chaining inference engine SMART-F using Rete Algorithm in the Semantic Web)

  • 정균범;홍준석;김우주;이명진;박지형;송용욱
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.17-29
    • /
    • 2007
  • 웹 표준 언어인 XML에 기반한 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추고 있는 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위한 추론엔진은 시맨틱 웹(Semantic Web)에서의 규칙 표현을 위한 언어인 SWRL(Semantic Web Rule Language)을 이해할 수 있어야 한다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 정방향 추론엔진인 SMART-F(SeMantic web Agent Reasoning Tools-Forward chaining inference engine)을 개발하고자 한다. 전통적인 규칙 추론 분야에서는 정방향 추론을 위하여 if-then 형태의 규칙을 네트워크 구조로 변환하여 정방향 규칙 추론의 효율성을 높인 Rete 알고리즘이 많이 사용되고 있다. 이를 시맨틱 웹 환경에 적용하기 위하여 SWRL 기반 정방향 추론을 위한 요구 기능을 분석하고, Rete 알고리즘에 도출된 차세대 시맨틱 웹의 요구 기능을 반영한 정방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 정방향 추론 엔진 등을 Java 컴포넌트로 개발하였으며, 이는 이미 개발된 역방향 추론엔진인 SMART-B와 규칙 베이스 및 사실 베이스를 완벽하게 호환 가능하므로 차세대 웹 환경에서의 지식 활용을 극대화시킬 것이다.

  • PDF

휴먼케어 서비스 로봇을 위한 계층적 복합 지식 기반 서비스 선택 엔진 (Service Selection Engine for Human-care Service Robot Based on a Hierarchical Multimodal Knowledge)

  • 장철수;장민수;이재연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.896-899
    • /
    • 2018
  • 고령사회에 대응하기 위한 휴먼케어 서비스 로봇은 다양한 동적 환경에서 사용자에게 최적의 서비스를 제공하기 위해 서비스 선택 엔진을 요구한다. 서비스 선택 엔진은 로봇이 수집한 각종 원시 데이터를 활용하여 계층적으로 상위 수준의 정보로 가공하고 최종 단계에서는 휴먼케어 전문가가 설계한 규칙에 의해 사용자에게 제공할 서비스를 선택한다. 본 논문에서는 휴먼케어 서비스 로봇을 위해 기계학습 기반의 지식 생성과 규칙 기반의 지식 생성을 함께 활용하여 하이브리드 형태로 계층적 지식을 생성하고, 생성된 지식을 바탕으로 서비스를 선택하는 메커니즘을 제공할 수 있는 서비스를 선택 엔진 내용을 설명한다.

능동문서 기반의 설문지 로직 설계 (Design of Questionnaire Logic in Active Documents)

  • 장선아;양재군;배재학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.945-946
    • /
    • 2009
  • 현재의 컴퓨터 설문 시스템은 설문의 규칙이나 처리절차들을 하드코딩하는 방식으로 구현하기 때문에 설문이 변경되면 처리엔진을 수정해야 한다. 이것은 설문 처리엔진이 설문에 종속되어 있음을 의미한다. 본 논문에서는 이러한 약점을 해결하고자 능동문서 모델을 이용하여 설문으로부터 처리엔진을 독립시키는 방법을 고안하였다. 능동문서 기반의 설문지는 컨텐츠, 로직, 지식베이스(사용자 응답), 질의로 구성된다. 이 중에서 로직은 다양한 질문유형에 대한 처리 방법을 기술하는 것으로서 어떤 설문 설계자도 정의할 수 있어야 한다. 또한 로직은 직관적으로 서술할 수 있고 실행가능 하도록 XML 형식의 규칙 마크업 언어인 ERML로 표현하였다. ERML로 작성된 로직은 Prolog로 변환된 후 추론기에 등록되며, 사용자 응답에 따라 설문을 제어하고 처리한다. 마지막으로 몇 가지 질문유형을 ERML로 구현하고 설문 시스템(WINAD: The Web Interview System with Active Documents)에 적용한 실험 결과 설문으로부터 처리엔진을 독립시킬 수 있음을 확인했다.

하이브리드 방법을 이용한 개선된 문장경계인식 (Advanced detection of sentence boundaries based on hybrid method)

  • 이충희;장명길;서영훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.61-66
    • /
    • 2009
  • 본 논문은 다양한 형태의 웹 문서에 적용하기 위해서, 언어의 통계정보 및 후처리 규칙에 기반 하여 개선된 문장경계 인식 기술을 제안한다. 제안한 방법은 구두점 생략 및 띄어쓰기 오류가 빈번한 웹 문서에 적용하기 위해서 문장경계로 사용될 수 있는 모든 음절을 대상으로 학습하여 문장경계 인식을 수행하였고, 문장경계인식 성능을 최대화 하기 위해서 다양한 실험을 통해 최적의 자질 및 학습데이터를 선정하였고, 다양한 기계학습 기반 분류 모델을 비교하여 최적의 분류모델을 선택하였으며, 학습데이터에 의존적인 통계모델의 오류를 규칙에 기반 해서 보정하였다. 성능 실험은 다양한 형태의 문서별 성능 측정을 위해서 문어체와 구어체가 복합적으로 사용된 신문기사와 블로그 문서(평가셋1), 문어체 위주로 구성된 세종말뭉치와 백과사전 본문(평가셋2), 구두점 생략 및 띄어쓰기 오류가 빈번한 웹 사이트의 게시판 글(평가셋3)을 대상으로 성능 측정을 하였다. 성능척도로는 F-measure를 사용하였으며, 구두점만을 대상으로 문장경계 인식 성능을 평가한 결과, 평가셋1에서는 96.5%, 평가셋2에서는 99.4%를 보였는데, 구어체의 문장경계인식이 더 어려움을 알 수 있었다. 평가셋1의 경우에도 규칙으로 후처리한 경우 정확률이 92.1%에서 99.4%로 올라갔으며, 이를 통해 후처리 규칙의 필요성을 알 수 있었다. 최종 성능평가로는 구두점만을 대상으로 학습된 기본 엔진과 모든 문장경계후보를 인식하도록 개선된 엔진을 평가셋3을 사용하여 비교 평가하였고, 기본 엔진(61.1%)에 비해서 개선된 엔진이 32.0% 성능 향상이 있음을 확인함으로써 제안한 방법이 웹 문서에 효과적임을 입증하였다.

  • PDF

패턴-액션 규칙을 이용한 한국어 구문 분석 (Syntax Analysis of Korean Using Pattern-Action Rules)

  • 나동열
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.131-140
    • /
    • 1992
  • 전문가 시스템은 인공지능 분야에서 가장 성공적인 사례로 꼽히고 있다. 본 논문에서는 전문가 시스템에서 채용하고 있는 핵심기술인 패턴-액션 규칙이 자연어 구문 분석 작업에도 성공적으로 적용될 수 있음을 보이고자 한다. 자연어의 문법 규칙을 전문가 시스템의 생성 규칙 형태로 표현하고, 전문가 시스템의 추론 엔진에서 이용하는 알고리즘(특히 전향 추론 방식)을 이용하여 구문 분석을 진행하도록 한다. 이 방법이 부분 자유 어순과 중심어 후행과 같은 특징을 가진 한국어의 분석에도 적용될 수 있음을 보였다.

  • PDF

터보제트엔진의 퍼지제어기 설계 및 다목적함수 만족기법을 통한 제어성능 향상에 관한 연구 (A Study on the Design of Fuzzy Controller for a Turbojet Engine Model and its Performance Enhancement through Satisfactory Multiple Objectives)

  • 한동주
    • 한국항공우주학회지
    • /
    • 제31권6호
    • /
    • pp.61-71
    • /
    • 2003
  • 터보제트엔진 모델에 대한 제어에 있어서, 비교적 잘 설계된 PI 제어기 성능결과를 바탕으로 Takagi-Sugeno형 뉴로-퍼지 추론계를 통한 플랜트 모델의 제어 시스템을 규명함으로서, PI형 T-S 퍼지규칙들을 퍼지제어기를 설계하였다. 이렇게 설계된 제어기의 성능을 향상시키기 위하여, 각 퍼지규칙들을 퍼지 C-Means Algorithm으로부터 각각의 목적 함수군으로 분류한 후, 각 분류군에 대해 규칙간의 가중치가 각 목적함수의 만족도에 부합되도록 하는 기법을 제시하였고, 이를 잘 설계된 T-S형 퍼지제어기에 적용하여 성능을 향상시킴으로써 그 유용성을 보였다.

IP Security 엔진을 위한 규칙기반 보안평가 시스템의 설계 및 구현 (A Design and Implementation of A Rule-based Security Evaluation System for W Security Engine)

  • 권혁찬;현정식;김상춘;나재훈;손승원
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.367-374
    • /
    • 2002
  • IPsec은 인터넷에서 필수적인 암호와 인증 서비스를 구조적으로 제공하며, 동시에 안전한 키교환이나 재현공격 등을 방어할 수 있는 메커니즘을 제공하는 프로토콜로서, 현재 다양한 플랫폼에서 구현 중에 있다. 그러나 현재가지 IPsec엔진이 탑재된 서버들이 제대로 동작하는지 그리고 보안서비스를 적절히 제공하는지를 평가하기 위한 도구는 존재하지 않고 있다. 따라서 본 논문에서는 IPsec엔진의 보안성을 평가하기 위한 자동화된 규칙기반 보안평가 시스템을 설계 및 구현하였다. 본 시스템은 Widows와 UNIX 환경에서 수행이 가능하며 Java와 C언어로 구현되었다.

모바일 플랫폼 상황이해엔진 (A Context-Aware Engine for Mobile Platforms)

  • 이선아;이건명;이지형
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.300-305
    • /
    • 2005
  • 지능로봇이나 유비쿼터스 환경에서는 주변의 상황정보를 파악하여 이를 바탕으로 적당한 서비스를 제공하는 것이 필요하다. 상황에 따른 서비스를 탐색하여 제공하는 유용한 플랫폼으로 규칙기반 시스템을 활용하는 연구가 많이 진행되어왔다. 이 논문에서는 상황이해 서비스를 위한 규칙기반 시스템의 특성에 대해서 기술하고, 이를 바탕으로 설계하여 구현한 규칙기반 상황이해 서비스 엔진에 대해서 기술한다 구현한 상황이해 엔진은 임베이드 환경을 비롯한 모바일 환경에서도 동작할 수 있도록 수행속도와 메모리요구량에 대한 고려를 하여 설계되었다.

규칙 기반 BDI 에이전트 구조 (A Rule-Based BDI Agent Architecture)

  • 손봉기;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.75-78
    • /
    • 2004
  • 이 논문에서는 규칙 기반 시스템의 문제에 대한 뛰어난 표현력과 빠른 추론 등의 장점을 BDI 에이전트 구조에 적절히 반영할 수 있는 규칙 기반 BDI 에이전트 구조를 제안한다. 제안하는 구조에서는 에이전트의 능력과 계획을 이해하기 쉬운 if-then 규칙으로 기술하고, 에이전트 상태를 믿음,목적,의도 집합으로 표현하여 이를 기반으로 어떤 규칙을 실행할 것인가를 결정한다. 절차적 지식에 해당되는 규칙계획의 실행을 독립적인 규칙 엔진이 담당하기 때문에 진행 중인 작업의 컨텍스트를 유지할 수 있고, 컨텍스트가 다른 여러 작업을 동시에 처리할 수 있다. 또한, STRIPS 연산자로 자연스럽게 변환 가능한 규칙을 이용하여 계획생성이 가능하고, 생성된 계획을 규칙으로 추가하여 점진적으로 에이전트 능력을 향상시킬 수 있다. 제안하는 에이전트 구조는 규칙 기반의 BDI 모델을 따르기 때문에 동적인 환경에서 반응성과 목표 지향성을 충족할 뿐만 아니라 에이전트의 지식 표현과 구축 및 제어 구조가 간단한 에이전트 구축이 가능하다.

  • PDF

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

  • 이건수;이대환;김민구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.16-18
    • /
    • 2008
  • 유비쿼터스 컴퓨팅 환경에서 상황을 인지해 각 사용자에게 필요한 서비스를 자동으로 제공하거나, 사용자로부터 요청받은 서비스를 주어진 환경에서 성공적으로 수행하기 위해서는 그 서비스를 수행하는 각각의 장치들은 일정 수준 이상의 지능을 갖고 있어야 한다. 본 연구에서는 일차 술어 논리를 사용하는 규칙 기반 추론 엔진으로 JRM-S를 개발하였다. 본 엔진은 위치 기반 상황 모델 구축을 위해 공간지식 처리 기능을 갖고 있으며, 유비쿼터스 환경에 존재하는 서비스 장치들에게 상황을 인식할 수 있는 지능을 부여하기 위한 지식 처리기로 사용될 수 있다.