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

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

T-MERGE 연산자에 기반한 분산 토픽맵의 자동 통합 (Automatic Merging of Distributed Topic Maps based on T-MERGE Operator)

  • 김정민;신효필;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권9호
    • /
    • pp.787-801
    • /
    • 2006
  • 온톨로지 통합은 두 소스 온톨로지들을 통합하여 하나의 새로운 온톨로지를 생성하는 과정으로서 시맨틱 웹, 데이타 통합, 지식관리시스템 등 여러 온톨로지 응용 시스템에서 중요하게 다루는 연구주제이다. 그러나 과거의 연구들은 대부분 두 소스 온톨로지들 사이에 의미적으로 대응되는 공통 요소를 효과적으로 찾기 위한 온톨로지 매칭 기법에 집중되어 있으며 매핑 요소들을 통합하는 과정에서 발생하는 문제를 정의하고 해결하는 방법에 대해서는 간과하고 있다. 본 논문에서는 매칭 프로세스에 의해 주어진 매핑 결과에 기반하여 두 소스 온톨로지들을 통합해 나가는 상세한 통합 프로세스를 정의하고 매핑 요소들 사이에 존재하는 통합 충돌의 유형에 대한 분류 체계 및 충돌을 탐지하고 해결하기 위한 기법을 제안한다. 또한 충돌의 탐지 및 해결을 포함하여 통합 과정을 캡슐화하는 T-MERGE 연산자와 통합 과정의 기록과 오류 복구를 위한 MergeLog를 설계 및 구현한다. 제안하는 통합 모듈의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 및 네이버 백과사전의 일부를 온톨로지로 구현하여 실험 데이타로 활용하였으며 그 결과 전문가의 수작업에 의한 온톨로지 통합과 동일한 결과를 적은 시간과 노력으로 얻을 수 있음을 보인다.

지역 및 전역 의미집합을 이용한 온톨로지 병합 및 정렬 알고리즘 (An Algorithm for Ontology Merging and Alignment using Local and Global Semantic Set)

  • 김재홍;이상조
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.23-30
    • /
    • 2004
  • 기존 웹의 단점을 보완하기 위해 시맨틱 웹 개념이 제안되었고, 시맨틱 웹에서 중요한 역할을 하는 온톨로지는 분산 독립된 형태로 개발되는 특성으로 인해 동일한 도메인에 대해 중복 저작될 수 있는 문제점을 가지고 있다. 따라서 온톨로지의 공유와 재사용이 중요한 문제로 부각되고 있으며, 온톨로지 병합 덴 정렬이 한 해결책이 될 수 있다. 현재까지 제안된 반자동 방식의 온톨로지 병합 및 정렬 알고리즘은 온톨로지 전체에서 가지는 의미정보가 아닌 지역적 구문정보만을 이용하고, 반자동 작업 특징으로 인해 온톨로지 엔지니어에게는 지루한 작업이 되어 결과의 품질이 낮아질 수 있다는 단점이 있다. 본 논문에서는 지역 및 전역 의미집합 개념을 이용하여 이러한 단점을 개선한 온톨로지 병합 및 정렬 알고리즘을 제안하였다. 제안된 알고리즘을 구현하여 OWL 언어로 작성된 온톨로지에 대해 실험한 결과 91%의 정확도를 보였다. 본 논문에서 제안하는 알고리즘을 이용하여 온톨로지 병합 및 정렬 작업을 수행하면 온톨로지 공유 및 재활용률을 높이고, 기존 온톨로지를 활용한 새로운 온톨로지의 저작시간도 단축시킬 수 있을 것으로 기대된다. 또한, 온톨로지 매핑등 온톨로지들 간의 의미 정보 교환이 필요한 다른 어떤 분야에도 쉽게 적용이 가능할 것으로 기대된다.

상위 온톨로지를 이용한 부품 라이브러리의 정보 통합 (Integration of pare libraries using the upper ontology method)

  • 조준면;한순흥;서효원;김현
    • 한국전자거래학회지
    • /
    • 제10권3호
    • /
    • pp.1-19
    • /
    • 2005
  • 협업적 제품 거래 (CPC: Collaborative Product Commerce) 환경에서는, 여러 부품 공급자의 이질적인 부품 라이브러리들을 통합하여 사용자에게 마치 하나의 부품 정보 시스템을 사용하는 것과 같은 환경을 제공해야 한다. 온톨로지 기반 정보 통합에서는 정보 소스의 메타데이터를 엄밀하고 명시적으로 표현한 온톨로지를 병합 (aligning 또는 merging)하여 여러 정보 소스에 대한 단일한 글로벌 뷰를 제공한다 이때 소스온톨로지 간 매핑이 중요한 역할을 한다. 온톨로지 간 매핑이 복잡하지 않고 단순하며, 매핑을 정의하는 방식이 정형화되기 위해서는, 온톨로지들이 일관된 모델링 관점과 일관된 의미적 표현 방식으로 모델링되어야 한다. 본 논문은 상위 온톨로지에 기반한 부품 라이브러리 온톨로지 모델링 프레임워크를 소개하고, 이를 실제 금형 부품 라이브러리의 정보통합에 적용하여, 소스 온톨로지 간 매핑이 단순해지고 정형화되며, 결과적으로 소스 온톨로지들을 자동 병합하는 프로그램을 쉽게 구현할 수 있음을 설명한다.

  • PDF

부품 라이브러리의 자동 정보 통합을 위한 온톨로지의 비교 가능성과 균질성 확보 (Comparability and uniformity of ontology for automated information integration of parts)

  • 조준면;한순흥;김현
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.365-374
    • /
    • 2005
  • B2B 전자거래 환경에서는 다양한 공급자들의 부품 라이브러리를 통합하여 단일 인터페이스를 제공하는 중개 시스템이 요구된다. 그런데 각부품 라이브러리들은 서로 이질적이어서 자동 통합하기 어렵다. 기존의 온톨로지 기반 자동 정보 통합 연구에서는 온톨로지들이 서로 다른 방식으로 작성되는 것을 방지하기 어렵기 때문에 이질성 해결을 위한 매핑이 복잡해지고, 따라서 제한적인 수준에서의 자동 정보 통합 결과를 얻을 수 있었다. 본 논문은 이러한 문제점을 해결하기 위해서 Guarino의 상위 온톨로지 이론을 바탕으로 부품 라이브러리 온톨로지 개발에 이용할 수 있는 지식 모델링 프레임워크를 제안한다. 이 프레임워크는 존재론적 본성에 기반한 엄밀한 논리적 의미와 적용 원리가 부여된 부품 라이브러리 지식 모델링 프리미티브를 제공함으로써 온톨로지 개발자들이 대상 도메인의 지식을 체계적으로 분류하고 일관되게 구조화할 수 있도록 도와준다. 결과적으로, 작성되는 온톨로지들이 서로 비교 가능하고 균질해져 온톨로지 간 매핑이 단순해지고 정형화된다. 이를 바탕으로 온톨로지 자동 병합 알고리즘을 쉽게 개발할 수 있다.

An FCA-based Solution for Ontology Mediation

  • Cure, Olivier;Jeansoulin, Robert
    • Journal of Computing Science and Engineering
    • /
    • 제3권2호
    • /
    • pp.90-108
    • /
    • 2009
  • In this paper, we present an ontology mediation solution based on the methods frequently used in Formal Concept Analysis. Our approach of mediation is based on the existence of instances associated to two source ontologies, then we can generate concepts in a new ontology if and only if they share the same extent. Hence our approach creates a merged ontology which captures the knowledge of these two source ontologies. The main contributions of this work are (i) to enable the creation of concepts not originally in the source ontologies, (ii) to propose a solution to label these emerging concepts and finally (iii) to optimize the resulting ontology by eliminating redundant or non pertinent concepts. Another contribution of this work is to emphasize that several forms of mediated ontology can be defined based on the relaxation of certain criteria produced from our method. The solution that we propose for tackling these issues is an automatic solution, meaning that it does not require the intervention of the end-user, excepting for the definition of the common set of ontology instances.

토픽맵을 이용한 이 기종 상품분류체계 온톨로지 통합에 관한 연구 (A Study of Integrating Ontologies of Heterogeneous Product Classification Schemes Using XML Topic Maps(XTM))

  • 고세영;김성혁
    • 한국전자거래학회지
    • /
    • 제8권4호
    • /
    • pp.151-166
    • /
    • 2003
  • 상품분류체계 중 가장 많이 사용하는 UNSPSC와 HS를 선정하여 각 상품분류체계의 구성 및 구조와 그 특징을 파악하고 분류명에 대한 온톨로지를 분석하였다. 상품분류체계의 번호체계 및 각 자릿수에 대한 이해를 충분히 하고 UML을 이용하여 모델링을 하였다. 상품분류체계 중 대상 범위에 대한 토픽맵을 개발한 뒤 그래프로 표현하고 최종적으로 개별 상품분류체계에 대한 토픽맵을 통합하여 상품분류체계의 온톨로지를 통합함으로써 계층 및 구조가상이한 상품분류체계 간의 정보교환을 용이하게 할 수 있게 하였다.

  • PDF

지능형 유비쿼터스 웹을 위한 온톨로지 통합 및 확장 (Ontology Integration and Extension for Intelligent Ubiquitous)

  • 이지윤;양진혁;정인정
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.221-225
    • /
    • 2005
  • 언제 어디서나 자유롭게 인터넷을 사용할 수 있는 다가오는 유비쿼터스 환경에서 원하는 정보를 빠르고 정확하게 찾고자 하는 사용자들의 요구는 중요한 이슈가 되었다. 대량의 정보에 대한 정확하고 의미있는 검색의 해결책으로 제시된 한 분야가 바로 시맨틱 웹이다. 우리는 본 논문에서 시맨틱 웹의 핵심 기술인 차세대 데이터베이스라 불리는 온톨로지를 통합하고 이를 확장해 나아가는 방법에 대해 제안한다. 본 논문에서 온톨로지 통합에 사용되는 기법은 맵핑을 이용한 온톨로지 병합(merging) 기법이고, 이를 바탕으로 하는 상위 온톨로지 확장은 통합된 온톨로지를 메타레벨과 언어레벨로 나누는 작업을 통해 이루어진다. 제안된 방법은 중복되는 온톨로지들을 최소화하여 재사용성을 높이는데 기여한다. 또한 온톨로지들 사이의 개념들 간의 관계를 효율적으로 만들고, 시맨틱 웹뿐만 아니라 나아가 유비쿼터스 웹 환경에서 사용자들이 원하는 정보의 공유를 용이하게 한다.

  • PDF

토픽 분할에 의한 토픽맵 매칭 및 통합 기법 (Topic maps Matching and Merging Techniques based on Partitioning of Topics)

  • 김정민;정현숙
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.819-828
    • /
    • 2007
  • 본 논문에서는 토픽맵의 모델 특성을 고려한 토픽맵 매칭 및 통합 기법을 제안한다. 이전까지의 대부분의 스키마 매칭 연구들은 계산 시간의 효율성을 고려하지 않고 매칭 기법의 범용성 및 정확성을 높이기 위한 목적으로 개발되어 왔다. 그러나 현재 표준적인 온톨로지 언어로 RDF/OWL과 토픽맵이 사용되고 있으며 앞으로 많은 온톨로지들이 이들 언어로 구현될 것이다. 따라서 본 논문에서는 토픽맵 데이터 모델의 구조적 특성 및 제약조건을 고려하여 토픽 분할, 토픽명기반 매칭연산, 속성기반 매칭연산, 계층구조기반 매칭연산, 연관관계기반 매칭연산 및 통합 알고리즘을 개발함으로써 효과적이면서 효율적인 토픽맵 매칭 및 통합이 가능함을 보인다.

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

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

멀티미디어 정보 의미 통합을 위한 RDF 기반 유비홈(UbiHome) 아키텍쳐 (RDF Based UbiHome Architecture for Semantic Integration of Multimedia Information Source)

  • 김재원;최오훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.180-184
    • /
    • 2005
  • These days, home network connects all home appliances using one of broadband convergence network, is constructed and propagated to more than 10 million house hold. Users can monitor and control statuses of home appliances using mobile terminal through homeserver. For active propagation of home network, high-quality multimedia service is very important. Specially, as digital recorder and digital camera is propagated, new paradigm that private DVDs can be shared in many household shows up. The homeserver is the main part of UbiHome, which can store much multimedia content and through which the user can search and share these contents. For searching and sharing, the metadata of contents is supposed to keep the consistency. These metadata include the description to different format such as Image, movie, and music. Therefore, we intend to provide a RDF model for effectively storing, searching and managing high-quality contents in UbiHome. In this paper, we propose to make Ontology to close semantic approach using RDF/RDF Schema for managing multimedia data in UbiHome. we propose RDF-Based Local Ontology and merging these ontology to RDF-Based Global Ontology.

  • PDF