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

검색결과 9건 처리시간 0.018초

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B 의 개발

  • 송용욱;홍준석;김우주;이성규;윤숙희
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.488-496
    • /
    • 2005
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹(Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language)과 RuleML(Rule Markup Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools - Backward chaining inference engine)을 개발하고자 한다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹을 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기 간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발 중에 있다.

  • PDF

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B의 개발 (Development of an SWRL-based Backward Chaining Inference Engine SMART-B for the Next Generation Web)

  • 송용욱;홍준석;김우주;윤숙희;이성규
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.67-81
    • /
    • 2006
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트간의 상호작용에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹 - (Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language) 과 RuleML(Rule Markup Language)을 조합한 SWRL(Semantic Web Rule Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools -Backward chaining inference engine)를 개발하고자 하였다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹의 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼간의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발하였다.

  • PDF

웹 기반 전문가시스템의 자동생성체계 (Automatic Generation of Web-based Expert Systems)

  • 송용욱
    • 지능정보연구
    • /
    • 제6권1호
    • /
    • pp.1-16
    • /
    • 2000
  • 본 논문은 웹 기반 전문가시스템의 구현 구조들을 분석, 장단점을 비교하고, 웹 서버의 부하를 절감할 수 있는 HTML을 이용한 역방향 추론기관의 구현 방안을 제시한다. 웹 환경 하에서 전문가 시스템을 구현하는 방안틀로는 CGI를 이용하는 방법, 웹 서버에 추론기관을 내장하는 방법, 외부 뷰어를 이용하는 방법, Java Applet을 이용하는 방법, 그리고 HTML을 이용하는 방법 등이있다. 이들은 시스템 개발, 시험, 확장, 이식, 유지보수의 용이성, 대규모 서비스 가능성 등에서 각기 장단점을 갖고 있다. 특히, HTML을 이용하여 역방향 추론을 구현하면 위의 장점들을 상대적으로 많이 누릴 수 있다. 따라서, 이 논문에서는 역방향 추론에서 진위형,OAV형 및 수치형 변수를 HTML과 JavaScript를 이용하여 표현하는 방안을 설명한 후 이를 바탕으로 HTML 방식의 전문가시스댐 설계 방법론을 제시한다. 또한, 기존 전문가시스템을 웹 기반으로 변환하기 위하여 기존 방식의 규칙베이스를 지식분석도로 바꾼 후 HTML 기반 전문가시스템을 생성하는 방법론도 설명한다.

  • PDF

사례기반추론과 인공신경망을 결합한 지능적인 경영전략수립 모형에 관한 연구 (A Study on the Intelligent Strategic Planning Model that Combines a Case-Based Reasoning and a Neural Network)

  • 이건창;이철원
    • Asia pacific journal of information systems
    • /
    • 제8권1호
    • /
    • pp.1-26
    • /
    • 1998
  • 본 연구에서는 사례기반추론, 인공신경망, 선형계획법 모형을 결합한 새로운 개념의 지능적인 경영전략수립 및 상충관계 해결 추론메카니즘을 제안한다. 본 연구에서 제안한 경영전략추론 메카니즘의 타당성을 검증하기 위하여 (1) 과거 문헌조사 결과와 (2) 비쥬얼 베이직 언어로 구현한 프로토타입인 CANNIE-SP (CAse-based Neural Network Inference Engine for Strategic Planning)를 제시하였다. 특히 본 연구에서 제안하는 인공신경망은 순방향 추론과 역방향 추론이 가능하도록 설계하여서 What-If분석 및 Goal-Seeking분석이 가능하도록 하였다. 또한 사례기반추론기관은 마이크로 소프트사의 데이터베이스 엔진인 엑세스(Access)를 사용하였다. 본 연구에서 제안하는 추론 메카니즘의 타당성을 검증하기 위하여 우리나라 화장품 시장의 실제자료를 가지고 실험하였으며 그 결과 매우 의미가 있음을 확인하였다.

  • PDF

UNIK를 이용한 장병 심리진단 전문가 시스템의 지식베이스 구축 방법론 (The Knowledge Base-Constructing Method of Expert System for Soldiers Psychology Diagnosis with UNIK)

  • 양현승;박상성;장동식
    • 한국군사과학기술학회지
    • /
    • 제8권4호
    • /
    • pp.50-57
    • /
    • 2005
  • This paper describes an expert system for soldiers psychology diagnosis. In the field warfare, platoon leaders or company commanders have to diagnose his soldier's condition correctly. The expert systems, a field of artificial intelligence, can be appropriate approach for ill-structured paradigm. This use an UNIK system. This UNIK system is composed of UNIK-FRAME, UNIK-BWD, UNIK-WBI, UNIK-INDUCE and UNIK-Interface. Especially, UNIK-WBI system is very useful to display soldiers psychology diagnosis and so easy to use it. Any leader or commander can easily do this. This paper data is based on DSMIV. Through This expert system, combat power can be kept and accidents be protected.

시맨틱 서비스 에이전트 개발을 통한 시맨틱 웹 응용사례

  • 한동일;하상범
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.280-289
    • /
    • 2005
  • 지능형 에이전트란 환경상태를 인지하고 상태정보에 따른 적절한 행위를 자동적으로 수행하는 소프트웨어 객체를 말한다. 본 논문에서는 시맨틱 웹 환경에서 시맨틱 서비스를 지능적이고 자동적으로 수행하는 에이전트 개발을 통해서 시맨틱 웹 응용사례에 대해 제안한다. 본 논문에서는 제안하는 시맨틱 서비스 에이전트는 다음과 같은 핵심 요소 기술의 특징을 갖는다. 첫째, 시맨틱 웹 환경의 온톨로지와 메타데이터 및 사용자 프로파일을 자원으로 사용하여 상태정보를 인지한다. 둘째, SWRL(Semantic Web Rule Language)기반의 추론엔진을 통해서 인지된 상황 정보를 역방향 추론하고 지능적인 행동의 수행을 결정한다. 셋째, 시맨틱 웹 환경의 확장을 통한 에이전트의 활동 범위를 증가시키기 위해서 사용자 중심의 메타데이터 저작기능을 갖는다. 넷째, 시맨틱 서비스 에이전트는 온톨로지 서버 및 시맨틱 미들웨어를 통한 시맨틱 웹 인프라 시스템의 프레임워크를 갖는다. 본 논문에서는 시맨틱 서비스 에이전트의 실제 구현을 통해서 시맨틱 웹 환경이 제공하는 자원을 적극 이용하고 사용자 요구에 맞춰 이를 사용자에게 지능적이고 자동적인 서비스로 제공하는 에이전트를 제안한다.

  • PDF

백트래킹 기법을 이용한 불확정성 하에서의 역방향추론 방법에 대한 연구 (Development of a Backward Chaining Inference Methodology Considering Unknown Facts Based on Backtrack Technique)

  • 송용욱;신현식
    • 한국IT서비스학회지
    • /
    • 제9권3호
    • /
    • pp.123-144
    • /
    • 2010
  • As knowledge becomes a critical success factor of companies nowadays, lots of rule-based systems have been and are being developed to support their activities. Large number of rule-based systems serve as Web sites to advise, or recommend their customers. They usually use a backward chaining inference algorithm based on backtrack to implement those interactive Web-enabled rule-based systems. However, when the users like customers are using these systems interactively, it happens frequently where the users do not know some of the answers for the questions from the rule-based systems. We are going to design a backward chaining inference methodology considering unknown facts based on backtrack technique. Firstly, we review exact and inexact reasoning. After that, we develop a backward chaining inference algorithm for exact reasoning based on backtrack, and then, extend the algorithm so that it can consider unknown facts and reduce its search space. The algorithm speeded-up inference and decreased interaction time with users by eliminating unnecessary questions and answers. We expect that the Web-enabled rule-based systems implemented by our methodology would improve users' satisfaction and make companies' competitiveness.

차세대 웹 환경에서의 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

시맨틱 웹 기반 상황인지 서비스를 위한 동적 서비스 제공 모델 (A Dynamic Service Supporting Model for Semantic Web-based Situation Awareness Service)

  • 최정화;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권9호
    • /
    • pp.732-748
    • /
    • 2009
  • 시맨틱 웹 서비스 기술은 상황 인지의 실현을 위한 기반 기술로 다양한 자원들을 동적이고 유연하게 상호 융합하여 새로운 서비스를 생성한다. 유비쿼터스 컴퓨팅 기술이 현실화됨에 따라 웹 서비스를 구현하려는 연구가 활발하지만, 대부분이 웹 서비스 설계자의 최초 명세에 국한된 획일화된 서비스 결과만을 초래한다. 본 논문에서는 사용자 요구와 감지한 상황의 월드 모델을 분석하여 계획 시스템에 목표와 초기 상태로 입력하고 초기 상태로부터 목표를 달성하기 위한 일련의 작업들을 계획하는 동적 서비스 제공을 위한 모델링 방법을 제안한다. 제안한 방법론은 실세계로부터 감지한 월드모델을 OWL 도메인 온톨로지를 이용하여 서술논리 기반 온톨로지 추론을 통해 상황정보(context)를 추론한다. 상황정보는 서비스 도메인을 결정하며, 이에 해당하는 OWL-S 서비스 온톨로지를 계획 시스템에서 탐색할 서비스 명세로 활용한다. 계획 시스템은 초기 상태에서 목표 상태를 만족하는 하나 이상의 서비스를 탐색하고 실행 순서를 계획한다. 이 시스템은 STRIPS 형의 역방향 탐색 시스템으로 OWL-S 서비스를 AI 전통 계획 방법론에 근거하여 합성하여, 방대한 웹 서비스의 탐색 범위를 축소한다. 또한 패턴 매칭에 의해 실행 가능한 서비스를 찾지 못한 경우, DL기반의 시맨틱 매칭을 통해 대안이 되는 서비스를 찾는다. 제안한 방법은 비교연구인 OWLS-XPlan과 동일한 시나리오로 실험하여 기존 연구의 문제점을 해결하고, 동적 서비스 실현을 위한 모델링 방법으로써 가능성을 검증한다.