• 제목/요약/키워드: Ontology Matching

검색결과 81건 처리시간 0.037초

이산 Cuckoo Search를 이용한 온톨로지 정렬 (Ontology Alignment by Using Discrete Cuckoo Search)

  • 한군;정현준;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권12호
    • /
    • pp.523-530
    • /
    • 2014
  • 온톨로지 정렬의 목적은 지식을 공유 및 재사용 하는 데 있다. 기존 온톨로지 정렬 시스템은 온톨로지 개념의 모호성 때문에 여러 가지 다양한 측정 기법을 사용하고 전수조사를 수행하여 사용자가 만족하는 결과를 얻는다. 온톨로지 개념이 점차 많아짐에 따라 계산이 복잡해지고 걸리는 시간이 기하급수적으로 증가하여 처리 과정에서 오류가 발생한다. 이를 해결하기 위하여 메타 휴리스틱 알고리즘을 사용하는 메타 매칭이 연구되고 있다. 기존 메타 매칭 시스템에서는 사용하는 파라미터가 많기 때문에 온톨로지 정렬 처리에 계산이 복잡하고 특정 도메인의 다양한 데이터에 따라 조율이 요구되어 온톨로지 정렬 탐색에 좋은 성능을 보여주지 못했다. 이 논문에서는 온톨로지 정렬을 쉽고 간단한 계산을 통해 높은 성능을 목표로 하여 DCS(Discrete Cuckoo Search) 를 사용한 온톨로지 정렬 알고리즘을 제안한다. 제안한 알고리즘은 Levy Flight 분포에 따른 탐색으로 효율적인 전략을 보여준다. 제안된 알고리즘은 OAEI 2012(Ontology Alignment Evaluation Initiative)에서 제공하는 벤치마크 데이터와 제안 알고리즘을 사용하여 성능을 평가한다.

서비스 지향 임무 수행을 위한 온톨로지 기반 시맨틱 매칭 방법 (Ontology-based Semantic Matchmaking for Service-oriented Mission Operation)

  • 송세헌;이상일;박재현
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.238-245
    • /
    • 2016
  • 다양한 무기체계가 활용되고 있는 전장공간은 자원이 제약되고 가변성이 높은 특징을 가진다. 이러한 전장환경에서 운용되는 각 자원들간의 접근성과 통합성의 한계를 극복하기 위한 방안 중의 하나가 서비스 지향 구조 기반의 기술이다. 임무 수행을 위해 필요한 각 서비스들은 기술된 전장에 배치된 자원과 적절한 형태로 군 임무 환경에서 활용되는 탐지/타격 무기체계를 포함하는 자원을 임무 수행 시에 임무 요구사항에 따라 적시에 적절하게 배치하여 사용하기 위해서 자원을 최적의 자원을 찾는 기술이 필요하다. 이를 위해 본 연구에서는 임무 달성에 필요한 요구사항과 자원의 제공능력을 온톨로지 기반으로 모델링하여 능력기반 시맨틱 매칭 방법과 적용 결과를 통해 그 실효성을 보이고자 한다.

ASN.1 기반의 온톨로지 추론을 이용한 시각 미디어 서비스 검색 (Visual Media Service Retrieval Using ASN.1-based Ontology Reasoning)

  • 민영근;이복주
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.803-810
    • /
    • 2005
  • 온톨로지의 용용 분야 중 하나인 정보 검색(Information Retrieval) 분야는 그 응용에 있어서 가장 도전적인 분야 중 하나이며, 그 중에서도 이미지의 메타데이터와 온톨로지를 기반으로 하는 정보 검색은 키워드 기반의 이미지 검색을 대체 할만한 기술로 각광 받고 있다. 미술 작품이나 풍경 사진 둥 시각 미디어는 정보 검색에서도 수요가 매우 많은 영역이다. 본 논문에서는 인터넷 상에서 복수의 시각 미디어 제공자가 있고 이제공자들의 정보를 가지고 있는 단일 중계자가 있는 상황에서 시각 미디어를 효율적으로 검색하는 방법을 제안한다. 즉 서비스 온톨로지, 제공자 온톨로지 같은 온톨로지를 정의하고 사용자의 질의에 맞는 제공자의 목록을 효율적으로 얻기 위한 ASN.1 기반의 추론 방법을 제안하였다 이 방법은 기존의 트리 기반이나 구간 (interval) 기반의 방법에 비해 더 효율적이었다. 끝으로 실험을 통하여 제안한 방법의 효율성을 입증하였다. 또한 제공자가 중계자에게 자신의 서비스를 등록할 때 생기는 서비스 온톨로지에 병합하는 문제에 대한 효과적인 방법을 제안하였다.

온톨로지 기반 정보 검색 시스템을 이용한 iPMIS (지능형 종합사업관리시스템) 정보 추론에 관한 연구 (A Study of iPMIS(Intelligent Program Management Information System) Information Inference an Searching System Based on Ontologies)

  • 안형준;임재복;김주형;김재준
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2009년도 춘계 학술논문 발표대회 학계
    • /
    • pp.175-179
    • /
    • 2009
  • Researches of current PMIS(Project Management Information System) information searching focus on providing personalized results as well as matching needed queries in an enormous amount of information. This paper aim at discovering hidden knowledge to provide personalized and inferred search results based on the ontology with categorized concepts and relations among construction data. The current PMIS searching occasionally presents too much redundant information or offers no matching results from large volumes of data. In this paper, we propose a service searching system, which becomes aware of users device using iPMIS(Intelligent Program Management Information System). And we design and plant the ontology-based iPMIS, which is aware of the context in its environment.

  • PDF

An Incremental, Iterative and Interative Ontology Matching Approach

  • Wagner, Fernando;Macedo, Jose A.F.;Loscio, Bernadette
    • 정보화연구
    • /
    • 제9권4호
    • /
    • pp.357-363
    • /
    • 2012
  • Ontologies are being used in order to define common vocabularies to describe the elements of schemas involved in a particular application. The problem of finding correspondences between ontologies concepts, called ontology matching, consists in the discovery of correspondences between terms of vocabularies (represented by ontologies) used by various applications. The majority of solutions proposed in the literature, despite being fully automatic, has heuristic nature and may produce nonsatisfactory results. The problem intensifies when dealing with large data sources. The goal of this paper is to propose a method for generation and incremental refinement of correspondences between ontologies. The proposed approach uses filtering techniques, as well as user feedback to support the generation and refinement of such matches. For validation purposes, a tool was developed and some experiments were conducted.

클러스터와 온톨로지 정보를 이용한 웹 서비스 매칭 알고리즘 (Web Service Matching Algorithm using Cluster and Ontology Information)

  • 이용주
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.59-69
    • /
    • 2010
  • 웹 서비스들의 수가 급격하게 증가함에 따라 사용자가 적합한 웹 서비스를 찾는 것은 매우 중요한 문제로 대두되고 있다. 그러나 전통적인 키워드 탐색 방법은 다음의 두 가지 이유 때문에 문제가 있다: (1) 웹 서비스에 대한 의미적인 정보들을 활용하지 못한다. (2) 사용자의 요구사항을 정확하게 표현하지 못한다. 이러한 키워드 기반 탐색 방법의 한계를 극복하기 위해 본 논문에서는 하나의 새로운 구문 분석 및 온톨로지 학습 방법을 제안한다. 구문 분석 방법은 키워드를 일반화하여 검색 범위를 넓혀주고, 온톨로지 학습 방법은 상관관계를 표현하여 깊이 있는 탐색을 유도한다. 이러한 두 방법을 결합함으로써 재현율과 정확률 둘 다 향상 시킬 수 있는 기법이 될 수 있다. 제안된 방법은 508개의 웹 서비스 집합에 대한 실험을 수행하여 그 성능의 우수함을 보인다.

서술어 온톨로지를 이용한 자연어 문장으로부터의 온톨로지 자동 생성 (Automatic Ontology Generation from Natural Language Sentences Using Predicate Ontology)

  • 민영근;이복주
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1263-1271
    • /
    • 2010
  • 시맨틱 웹 구현의 중요한 수단인 온톨로지는 검색, 추론, 지식표현 등 다양한 분야에서 사용되고 있다. 그러나 잘 구성된 온톨로지를 개발하는 것은 시간적, 물질적으로 많은 자원이 소모된다. 이러한 문제를 극복하기 위해 온톨로지를 자동으로 구축하는 시도가 있었다. 본 연구에서는 자연어 문장으로부터 직접 온톨로지를 자동적으로 생성하기 위해 형태소와 문장의 구조를 분석하고 자연어 문장의 서술어를 찾아 해당 온톨로지 서술어로 변환되게 하기 위하여 '서술어 온톨로지(predicate ontology)'를 두어서 분석된 자연어 문장의 서술어가 적절한 온톨로지 서술어로 변환될 수 있도록 한다. 인간 온톨로지 구축가와 제안한 방법을 비교한 실험 결과 정확도에서 나은 결과를 보였다.

학습 온톨로지 생성을 통한 학습 성과 강화에 관한 연구 (A Study on Enhancement of Learning Outcomes through Building of Learning Ontologies)

  • 김정민;정현숙
    • 공학교육연구
    • /
    • 제11권2호
    • /
    • pp.15-24
    • /
    • 2008
  • 수업은 교수자와 학습자의 상호작용으로 정의될 수 있으며 학습자의 능동적 활동에 의해 학습 성과가 향상될 수 있다. 그러나 교수자에 의해 작성되고 배포되는 강의자료, 교수자의 일방적인 강의, 페이퍼위주의 과제 제출 등으로 학습자의 적극적인 학습참여가 제한되고 있다. 본 논문에서는 학습자가 스스로 발견한 지식을 개념화하고 지식 구조를 정의함으로써 학습자 온톨로지를 생성하는 방법을 제안한다. 또한 교수자 온톨로지와의 연계를 위해 온톨로지 매칭 및 연계 기법을 제안한다. 교수자 온톨로지와 학습자 온톨로지는 통합되어 학습 온톨로지를 구성하며 이 온톨로지를 토대로 교수자와 학습자들 사이에 토론, 발표, 지식 공유 등이 이루어진다. 제안하는 온톨로지 기반 학습은 실제 수업에 적용되었으며 학습자들의 피드백 분석을 통해 그 효과를 보였다.

온톨로지 기반에서 연관 마이닝 방법을 이용한 지식 추론 알고리즘 연구 (A Study of a Knowledge Inference Algorithm using an Association Mining Method based on Ontologies)

  • 황현숙;이준연
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1566-1574
    • /
    • 2008
  • 정보 검색에 대한 연구는 방대한 데이터에서 원하는 검색 정보를 제공할 뿐 만 아니라 개인의 취향에 따른 맞춤 검색 및 추론된 지식을 제공하는 데 초점을 두고 있다. 본 논문의 목적은 데이터를 개념화하여 분류 및 정의할 수 있는 온톨로지 구조를 기반으로 숨어있는 지식을 발견하여 개인 맞춤 검색을 제공하는 추론 알고리즘에 대해 연구하는 것이다. 현재의 검색에서는 방대한 데이터에서 너무 많은 검색 결과를 제공 하거나 검색 결과를 제공하지 못하는 경우도 발생하고 여다. 이러한 정보 검색의 단점을 보완하기 위해 OWL 온톨로지 제약조건과 연관 마이닝 방법으로 추론된 연관 지식을 SWRL 추론 언어로 표현하여 Jess 엔진을 통한 새로운 지식을 발견하여 효율적인 검색을 지원하는 알고리즘을 제안한다. 식당, 주유소, 제과점 등의 도메인에 따른 개인별 선호 온톨로지를 구축하고, 주유소 개인 선호 데이터를 예제로 하여 연관 및 온톨리지 기반에서 정보를 검색할 때, 연관 및 추론 정보를 제공함을 보여준다.

  • PDF

응용 프로그램 온톨로지 기반 시맨틱 그리드 관리 시스템 (Semantic Grid Management System based on the Ontology of Application Software)

  • 김민성;이관수
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.65-75
    • /
    • 2008
  • 그리드 컴퓨팅은 분산된 컴퓨팅 자원들을 서로 연결하여 방대한 양의 계산 작업을 가능케 하는 기술로써 다양한 분야에서 사용되고 또한 발전되어 왔다. 하지만 기존의 연구들은 주로 그리드 자원을 효율적으로 관리하고 사용하는 것에 초점을 두었지, 실제 그리드 환경에서 수행되는 응용 프로그램들의 정보에 대한 체계적인 이해 및 관리는 제대로 이루어지지 않았다. 따라서 응용 분야의 사용자가 그리드 컴퓨팅 환경을 사용하기 위해서는 매번 응용 프로그램의 그리드 관련 요구사항들을 구체적으로 이해하고 기술할 수 있는 전문적인 지식이 요구되었다. 본 연구에서는 이러한 문제점을 보완하기 위한 응용 프로그램 온톨로지 기반 시맨틱 그리드 관리시스템을 구현하였다. 이 시스템은 응용 프로그램들에 대한 정보와 이들이 요구하는 그리드 관련 정보를 온톨로지 형태로 구축하였다. 이를 기반으로 입력 데이터와 인수에 따른 자원 요구량 예측, 최적 자원 할당 등의 정보를 추론하고, 이 정보를 그리드 미들웨어가 다룰 수 있는 형태로 재해석할 수 있도록 하였다. 또한 본 논문에서는 구축된 시스템을 고성능 컴퓨팅 자원이 요구되는 생물정보학 분석환경 구축에 실제 적용해보고 이를 기존 시스템들과 비교함으로써 본 시스템이 유용하게 사용될 수 있음을 설명하였다.

  • PDF