• 제목/요약/키워드: 온톨로지 추론

검색결과 379건 처리시간 0.026초

단일머신 환경에서의 논리적 프로그래밍 방식 기반 대용량 RDFS 추론 기법 (Scalable RDFS Reasoning using Logic Programming Approach in a Single Machine)

  • 바트셀렘 작바랄;김제민;이완곤;박영택
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.762-773
    • /
    • 2014
  • 시맨틱 웹상에서 RDFS로 표현된 데이터의 사용 증가로 인하여, 대용량 데이터의 추론에 대한 많은 요구가 생겨나고 있다. 많은 연구자들은 대용량 온톨로지 추론을 수행하기 위해서 하둡과 같은 고가의 분산 프레임워크를 활용한다. 그러나, 적절한 사이즈의 RDFS 트리플 추론을 위해서는 굳이 고가의 분산 환경 시스템을 사용하지 않고 단일 머신에서도 논리적 프로그래밍을 이용하면 분산 환경과 유사한 추론 성능을 얻을 수 있다. 본 논문에서는 단일 머신에 논리적 프로그래밍 방식을 적용한 대용량 RDFS 추론 기법을 제안하였고 다중 머신을 기반으로 한 분산 환경 시스템과 비교하여 2억개 정도의 트리플에 대한 RDFS 추론 시스템을 적용한 경우 분산환경과 비슷한 성능을 보이는 것을 실험적으로 증명하였다. 효율적인 추론을 위해 온톨로지 모델을 세부적으로 분리한 메타데이터 구조와 대용량 트리플의 색인 방안을 제안하고 이를 위해서 전체 트리플을 하나의 모델로 로딩하는 것이 아니라 각각 온톨로지 추론 규칙에 따라 적절한 트리플 집합을 선택하였다. 또한 논리 프로그래밍이 제공하는 Unification 알고리즘 기반의 트리플 매칭, 검색, Conjunctive 질의어 처리 기반을 활용하는 온톨로지 추론 방식을 제안한다. 제안된 기법이 적용된 추론 엔진을 LUBM1500(트리플 수 2억개) 에 대해서 실험한 결과 166K/sec의 추론 성능을 얻었는데 이는 8개의 노드(8 코아/노드)환경에서 맵-리듀스로 수행한 WebPIE의 185K/sec의 추론 속도와 유사함을 실험적으로 증명하였다. 따라서 단일 머신에서 수행되는 본 연구 결과는 트리플의 수가 2억개 정도까지는 분산환경시스템을 활용하지 않고도 분산환경 시스템과 비교해서 비슷한 성능을 보이는 것을 확인할 수 있었다.

온톨로지 기반의 연구자 모델링 기법과 연구자 네트워크 구축 기법 (A Researcher Model based on Ontology and a Social Network Construction Technique)

  • 문현정;전인하;우용태
    • 한국멀티미디어학회논문지
    • /
    • 제12권7호
    • /
    • pp.1022-1031
    • /
    • 2009
  • 본 논문에서는 온톨로지 기반의 연구자 모델링 기법을 제안하고, 이를 이용하여 연구자간의 다양한 연결 속성을 이용한 연구자 네트워크를 구성한다. 연구자 모델링을 위한 온톨로지 스키마는 HR-XML을 기반으로 연구자 중심의 모델로 확장하여 생성하고 연구자 온톨로지 스키마와 인스턴스는 OWL를 이용하여 생성한다. 연구자 네트워크는 학연과 같은 정적인 연결속성과 공통 논문, 프로젝트와 같은 동적인 연결속성별로 가중치를 부여하여 연구자간 친밀도를 표현한다. 친밀도는 연구자별로 연구자 네트워크가 다르므로 방향성을 가진다. SWRL를 이용하여 연구자간의 직접 관계를 추론하기 위한 규칙을 정의하고, racer 추론기를 이용하여 온톨로지 규칙을 추론한다. 본 연구에서 제안한 모델은 연구자간의 협업 모델이나 공동 프로젝트 수행을 위한 전문가 집단을 동적으로 검색하는데 응용할 수 있다.

  • PDF

자연어 기반 온톨로지 질의 모듈 연구 (A Study on the Ontology Query Module based on Natural Language)

  • 김원필;공현장
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.146-151
    • /
    • 2010
  • 온톨로지 내의 효율적 정보 탐색을 위한 질의 처리 부분은 온톨로지 응용의 측면에서 반드시 해결되어야 할 부분이다. 기존의 온톨로지에 대한 질의 처리 시스템은 온톨로지에 표현된 사실만을 분석하여, 단순 구조적 사실 정보만을 사용자에게 제공 함으로써 데이터베이스 시스템 및 텍스트 기반 정보처리 시스템과 크게 다른 점이 없었다. 사실상, 기존의 온톨로지 질의 시스템들에서 사용하고 있는 질의 언어의 구조나 형식이 데이터베이스 시스템의 질의 언어(SQL)에 모태를 두고 있으므로, 온톨로지와 데이터베이스의 질의 처리 및 그 결과는 거의 동일하다. 이에 본 연구에서는 온톨로지 사용의 효율성을 극대화하기 위해 온톨로지에 대한 단순 질의 처리가 아닌, 추론 규칙에 기반한 추론된 사실들을 모두 처리할 수 있는 온톨로지 추론 및 질의에 대한 통합 시스템 개발의 필요성을 인식하고, 온톨로지에 대한 효율적 질의 처리 방법을 연구하였다.

다중 추론기반 상황인식 서버의 구현 (An Implementation of Context Aware Server Based on Multi-Reasoning)

  • 정장섭;기병욱;방대욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1770-1773
    • /
    • 2010
  • 최근 웹상에 존재하는 데이터와 정보들을 사람뿐만 아니라 기계의 컴퓨터 프로그램이 이해할 수 있도록 시멘틱 추론을 기반으로 표현하는 방법은 날로 발전하고 있다. 그렇지만 상황인식 시스템을 구성하는 요소들의 모호성과 복잡성 해결을 위해 다양한 연구가 진행되고 있음에도 불구하고, 기존의 방법들은 주로 규칙기반 추론방법만 적용하여 구현함으로써 정보의 신뢰성과 정확성 확보에 있어 불합리한 요소와 추론의 한계가 많은 것이 현실이다. 따라서 본 논문에서는 단일 추론의 한계를 보완하기 위하여 온톨로지 추론, 규칙 추론 또는 확률 추론을 상황에 따라 선택할 수 있는 다중 추론기반 상황인식 서버를 제안하고, OWL 온톨로지 및 자바기술, JADE 이동 에이전트 그리고 $Prot{\acute{e}}g{\acute{e}}$-OWL API로 구현하는 과정과 성능분석 결과를 설명한다.

MOnCa2: 지능형 스마트폰 어플리케이션을 위한 사용자 이동 행위 인지와 경로 예측 기반의 고수준 콘텍스트 추론 프레임워크 (MOnCa2: High-Level Context Reasoning Framework based on User Travel Behavior Recognition and Route Prediction for Intelligent Smartphone Applications)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.295-306
    • /
    • 2015
  • MOnCa2는 스마트폰에 장착된 센서와 온톨로지 추론 기반의 지능형 스마트폰 어플리케이션 구축을 위한 프레임워크다. 기존에 연구되었던 MOnCa는 온톨로지 인스턴스로 등록된 센서 값에 대한 정보를 바탕으로 사용자의 현재 상황을 판단 및 추론하였다. 이러한 방식은 사용자의 공간 정보나 주변에 존재하는 객체가 무엇인지 판단하는 것은 가능하나 사용자의 물리적인 콘텍스트(이동 행위, 이동할 목적지 등등) 판단하는 것은 불가능했다. 본 논문에서 설명하는 MOnCa2는 사용자 개개인의 물리적인 콘텍스트를 판단 및 추론하기 위해 스마트폰의 장착된 센서를 바탕으로 행위 및 이동 상황에 대응하는 인지 모델을 구축하고, 구축된 모델을 기반으로 사용자의 실시간 행위 및 이동 상황에 대해 1차적인 추론을 수행하며, 추론된 1차적인 콘텍스트에 대해 온톨로지 기반의 2차 추론을 통해 지능형 어플리케이션에 필요한 고수준 사용자 콘텍스트를 생산한다. 따라서 본 논문은 스마트폰의 가속도 센서를 기반으로 사용자의 이동에 필요한 행위를 인지하는 기법, 스마트폰의 GPS 신호를 바탕으로 이동 목적지와 경로를 예측하는 기법, 온톨로지 실체화를 적용하여 고수준 콘텍스트를 추론하는 과정에 초점을 맞추어 설명을 한다.

지능형 여행 추천 시스템을 위한 온톨로지 적용방안 (An Intelligent Recommendation System for Travel based on Ontology)

  • 최창;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.457-460
    • /
    • 2005
  • 본 논문에서는 추론규칙을 통한 온톨로지 구축과 이를 이용한 지능형 여행 추천 시스템 적용 방법에 대해 제안하고자 한다. 사용자 프로파일과 질의어 분석을 통한 사용자 성향 분석은 메타데이터 파일로 작성되며, 지능형 여행 추천을 위한 여행 온톨로지 및 Description Logic을 기반으로 생성된 추론 규칙은 정보 저장소에 저장한다. 온톨로지를 이용한 정보 검색은 다양하고 복잡한 조건에서 검색이 가능하였고, 인스턴스 추가시 각 클래스의 재생성 과정 없이 규칙의 설정만으로 쉽게 인스턴스를 추가할 수 있었다.

  • PDF

유비쿼터스 환경에서의 온톨로지 기반 멀티 에이전트 설계 (Design of Multi Agent Using Ontology in Ubiquitous Environment)

  • 김제민;박영택
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.393-396
    • /
    • 2004
  • 유비쿼터스 환경은 어디서든지 항상 컴퓨터 액세스가 가능한 세계를 뜻한다. 유비쿼터스 환경에서의 멀티 에이전트들은 객체들의 상황을 인지하고 그 상황에 따르는 이벤트 메시지를 서로 전달한다. 본 논문은 유비쿼터스 환경에서 각 개인의 위치를 인지하여, 최적의 환경을 만들어주기 위한 온톨로지 기반의 멀티 에이전트 시스템을 제안하고 다음 두 가지 부분의 중점을 두어 시스템을 설계하였다. 첫째, 각 객체의 위치와 상황을 인지하는 센서기반의 상황인지 시스템을 이용하여 이벤트 메시지를 서로 주고받는 온톨로지 기반 에이전트들을 설계한다. 둘째, 각 객체의 현재 상황과 위치를 기준으로 객체에 맞는 이벤트를 추론하는 추론 엔진을 설계한다.

  • PDF

DL 추론과 시간적 추론을 적용한 상황 정보 관리 (Semantic Context Management Using DL Reasoning and Temporal Reasoning)

  • 김제민;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.152-157
    • /
    • 2006
  • 상황 정보 관리 시스템은 외부에서 입력된 상황 정보의 숨겨진 의미를 파악하여 상황인지 에이전트 및 상황인지 브로커가 효과적으로 상황정보를 획득하도록 한다. 본 논문에서는 외부 환경으로부터 받은 상황정보의 숨겨진 의미를 파악하기 위해 DL 추론과 시간적 추론을 적용한 상황 정보 관리 시스템을 제안한다. 이를 위해서 3가지 부분에 초점을 두었다. 첫 번째, 외부에서 입력된 상황 정보를 효율적으로 표현하고 여러 에이전트간의 상황 정보 공유가 가능하도록 온톨로지 모델을 적용한다. 온톨로지로 표현된 상황정보는 정보의 속성을 제약함으로써 숨겨진 상황 정보를 추론할 수 있도록 해준다. 두 번째로 상황 정보의 관계를 추론할 수 있도록 서술 논리(Description Logic)를 적용한다. 마지막으로 상황 정보의 시간적 관계를 추론할 수 있도록 시간 논리(Temporal Logic)을 적용한다. 따라서 본 논문에서의 최종 목표는 상황 정보 관리 시스템 연구를 통해 상황인지 에이전트 및 상황인지 브로커에 활용이 가능한 온톨로지 기반 추론 기능을 보유하는 지능형 모듈의 기본 프레임워크를 구축하는 것이다.

  • PDF

Spark 프레임워크를 적용한 대용량 SHIF 온톨로지 추론 기법 (An Approach of Scalable SHIF Ontology Reasoning using Spark Framework)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1195-1206
    • /
    • 2015
  • 지식 관리 시스템을 운영하기 위해서는 대량의 지식 정보를 자동으로 추론 및 관리하는 기술이 필요하다. 현재, 이러한 시스템의 대다수는 컴퓨터간의 지식 정보를 자동으로 교환하고 스스로 새로운 지식을 추론하기 위해 온톨로지를 적용하고 있다. 따라서 대용량의 온톨로지를 대상으로 새로운 정보를 추론하는 효율적인 기술이 요구되고 있다. 본 논문은 분산 클러스터의 메모리상에서 MapReduce와 유사한 작업을 수행하는 Spark 프레임워크를 적용하여, SHIF 수준으로 작성된 대용량의 온톨로지를 규칙 기반으로 추론하는 기술에 대해서 제안한다. 이에 본 논문은 다음 3 가지에 초점을 맞추어 설명을 한다. 클러스터내의 분산된 메모리상에서 대용량 추론을 실시하기 위해서, 먼저 각 추론 규칙에 따라 대용량의 온톨로지 트리플을 효과적으로 분류하여 적재하기 위한 자료구조, 두 번째 규칙간의 종속 관계와 상호 연관성에 따른 규칙 실행 순서와 반복 조건 정의, 마지막으로 규칙 실행에 필요한 명령을 정의하고 이러한 명령어를 실행하여 추론을 수행하는 알고리즘에 대해 설명한다. 제안하는 기법의 효율성을 검증하기 위해, 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM을 대상으로 실험을 수행하였다. 대표적인 분산클러스터 기반 대용량 온톨로지 추론 엔진인 WebPie와 비교 실험한 결과, LUBM에 대해서 WebPie의 추론 처리량이 553 트리플/초 인데 비해 284배 개선된 157k 트리플/초의 성능 향상이 있었다.

법률 온톨로지 구축 및 RDF 추론 방법에 관한 연구 (A Study on Legal Ontology Construction and RDF Reasoning Method)

  • 조대웅;김명호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1165-1168
    • /
    • 2013
  • 웹의 비약적인 발전으로 정보가 폭발적으로 증가하였고, 이로 인하여 정보검색 기술에서 해당 정보를 빠르게 찾는 것에 목표를 두었던 기술이 원하는 정보를 정확하게 찾는 기술로 발전을 이루게 된다. 시맨틱 웹 기술은 이와 같은 요구에 부응하기 위하여 등장했으며 의미 기반의 검색 및 추론과 같은 지식 발견 등의 기술을 가능하게 한다. 일반적인 정보가 아닌 법률과 같은 전문지식 영역의 정보는 현재 일반 사용자들이 쉽게 접근하여 법률 정보를 확인할 수 있는 환경이 되지 못한다. 따라서 시맨틱 웹 기술을 이용한 온톨로지 기반의 법률 검색 서비스가 필요하며 이를 위한 기반 시스템을 구축하는 것이 중요하다. 따라서 본 논문에서는 온톨로지 기반의 법률 검색 서비스를 위해 법률이 가지는 구조적 특징을 분석하고, RDF 기반의 온토롤지 구축 방법 및 RDF 언어 레벨에서 하지 못했던 명시적인 트리플 외에 추론된 트리플을 찾아 낼 수 있는 질의 방법의 고안 및 추론 방법을 제안한다. 이를 통해 법률 용어를 정확하게 모르는 일반 사용자들이 법과 관련된 검색을 수행할 시 효과적으로 법명 및 조문 내용을 확인할 수 있으며 RDF 언어 레벨의 추론 기능의 제안으로 RDF 레벨로 구축된 다양한 분야의 시스템에서 다른 추가적인 레이어 없이 추론을 위한 기반 기술을 갖출 수 있다.