• 제목/요약/키워드: 일대일 매칭

검색결과 15건 처리시간 0.02초

XML문서의 자동변환을 위한 스키마 매칭 알고리즘 (A Schema Matching Algorithm for an Automated Transformation of XML Documents)

  • 이준승;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제7권9호
    • /
    • pp.1195-1207
    • /
    • 2004
  • 스키마 매칭은 XML문서의 자동 변환을 위한 전처리 과정으로서 필수적이다. 스키마 매칭에 관한 기존 연구는 의미적으로 대응 가능한 모든 매칭관계를 고려하기 때문에 다대다의 대응관계를 추출한다. 이에 명확한 매칭관계를 필요로하는 XML문서의 자동변환에는 적합하지 않다. 본 논문에서는 스키마 사이의 일대일 대응관계를 추출할 수 있는 효율적인 스키마 매칭 알고리즘을 제안한다. 제안된 알고리즘은 두 단계로 구성된다. 먼저 단발노드 사이의 언어적 유사도와 데이터타입 유사도를 이용하여 후보매칭을 계산한다. 계산된 후보매칭의 경로유사도 비교를 통해 일대일 매칭을 추출하게 된다. 특히 제안된 방법은 보다 정교한 수준의 스키마 매칭을 위하여 축약어 사전, 동의어 사전, 그리고 도메인 온탈로지에 기반한다. 제안된 알고리즘의 성능을 평가하기 위해서 전자상거래 분야에서 사용 중인 스키마를 대상으로 실험한 결과, 평균적으로 97%의 정확률을 보여 기존 연구보다 우수하였다.

  • PDF

XML 문서의 자동변환을 위한 효율적인 스키마 매칭 알고리즘 (An Efficient Schema Matching Algorithm for An Automated Transformation of XML Documents)

  • 이준승;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.13-15
    • /
    • 2003
  • 본 논문에서는 XML 문서의 자동변환을 위해 2단계의 상향식 매칭 방법을 제안한다. 제안된 방법은 단말 노드 사이의 유사도 비교를 통해 임계값을 넘는 후보 매칭집합을 결정하고, 단말노드가 포함되어 있는 경로의 유사도 비교를 통해 적절한 일대일 매칭을 추출한다. 특히, 노드 사이의 유사도 비교를 위해 축약어 사전, 일반 동의어 사전, 도메인 온톨로지를 적용한다. 실제 전자상거래용 XML 스키마를 대상으로 실험한 결과 제안된 방법은 평균적으로 97%의 정확률을 보였다.

  • PDF

XML 문서의 변환을 위한 온톨로지 갱신 기반 XML 스키마 매칭 (XML Schema Matching based on Ontology Update for the Transformation of XML Documents)

  • 이경호;이준승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.727-740
    • /
    • 2006
  • 서로 다른 XML 스키마로 작성된 XML 문서간의 변환을 위해서는 두 스키마 사이의 의미적 연관관계를 계산하는 스키마 매칭 과정이 필수적이다. 본 논문에서는 XML 문서의 변환을 위한 효율적인 스키마 매칭 알고리즘을 제안한다. 제안된 알고리즘은 두 단계로 구성된다. 먼저 제안된 온톨로지와 어휘 유사도에 기반하여 단말노드 사이의 후보매칭을 계산한다. 또한 문맥 정보를 반영하는 제안된 경로 유사도 비교를 통해 후보매칭간계 중에서 최종 매칭 결과를 선택한다. 특히 제안된 방법은 기존 연구와 달리 사용자 피드백에 의해 점증적으로 갱신되는 온톨로지에 기반한다. 제안된 온톨로지는 IsA나 PartOf와 같은 다양한 관계를 표현할 수 있기 때문에 일대일 매칭은 물론이고 다대일 및 일대다 관계의 복합매칭을 계산할 수 있다. 제안된 알고리즘의 성능 평가를 위해 다양한 도메인의 XML 스키마를 대상으로 실험한 결과, 평균 97%의 정확률과 83%의 재현율을 나타내어 기존 연구보다 우수하였다. 특히 제안된 온톨로지의 갱신을 통하여 약 9%의 성능 향상을 확인할 수 있었다.

XML 스키마 클러스터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Clustering XML Schema)

  • 임태우;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.34-36
    • /
    • 2004
  • 최근 웹상에 산재한 정보들의 효율적인 검색과 이용을 위하여 정보의 구조를 정의하는 스키마들의 통합이 중요시되고 있다. 본 논문에서는 XML 스키마들을 클러스터링하기 위한 방법을 제안한다. 제안된 방법은 두 스키마를 통합하는데 드는 비용이 적을수록 스키마간의 유사도가 높다는 가정하에 스키마 사이의 공통된 구조의 크기를 계산한다 이를 위해서 경로사이에 서로 대응하는 요소의 합이 최대가 되는 경로간의 일대일 매칭을 추출한다. 또한 계산된 유사도값에 기반하여 계층적 클러스터링 방법을 적용한다. 제안된 방법의 성능을 평가하기 위해서 다수의 XML 스키마를 대상으로 실험한 결과, 91%의 정확율과 93%의 재현율로서 기존의 알고리즘보다 우수하였다.

  • PDF

가상현실 콘텐츠 용 MPEG-V 후각효과 기초 연구 (A Preliminary Study of MPEG-V Scent effects on Virtual Reality Content)

  • 임용철;김상균;이영미
    • 방송공학회논문지
    • /
    • 제22권5호
    • /
    • pp.589-599
    • /
    • 2017
  • 본 논문은 후각실험에 사용되는 향기에 대한 신뢰성을 검증하기 위한 연구로 MPEG-V(ISO/IEC 23005) 표준을 활용한 후각효과 재현 시스템을 소개한다. 구현된 시스템을 활용하여 실험 참여자들에게 두부장착교시장치(Head Mounted Display: HMD)를 착용시킨 상태에서 향기와 향기객체 이미지의 일대일 매칭, 향기와 다수의 향기객체 이미지 매칭, 그리고 발향장치와 피험자와의 거리별 선호도 분석을 실시하였다. 실험 결과 분석을 통해 후각도구로 커피, 코코아, 바나나, 복숭아 향기를 실험에 적합한 향기로 선정하였다. 매칭 정확도가 높았던 커피 향기의 경우 발향장치와 참여자 사이의 거리가 10~20cm인 경우가 30cm보다 이미지 매칭에 더 효과적이었다. 향후 본 연구를 통해서 선정된 향기를 사용하여, 가상현실 콘텐츠의 몰입감 및 현장감 향상을 위한 후각 연구를 진행할 것이다.

온톨로지 이질성 문제를 해결하기 위한 온톨로지 매칭 방법 (Ontology Matching Method for Solving Ontology Heterogeneity Issue)

  • 단홍조우;이용주
    • 한국전자통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.571-576
    • /
    • 2024
  • 온톨로지는 도메인 전문가에 의해 만들어지지만, 동일한 내용이라도 전문가마다 도메인 지식에 대한 이해가 다르기 때문에 상이하게 표현될 수 있다. 아직 온톨로지 표준화가 부족하기 때문에 동일한 도메인 내에 여러 개의 온톨로지가 존재할 수 있으며, 이로 인해 온톨로지 이질성이라는 현상이 발생한다. 따라서 우리는 온톨로지 이질성 문제를 해결하기 위해 SCBOW(: Siames Continuois Bag Of Words)와 BERT(: BiDirectional Encoder Representations from Transformers) 모델을 결합한 새로운 온톨로지 매칭 방법을 제안한다. 온톨로지를 그래프로 표현하며, 온톨로지 매칭 문제에서 발생할 수 있는 일대다 문제를 해결하기 위해 SimRank 알고리즘을 사용한다. 실험 결과 우리의 접근 방식이 전통적인 매칭 알고리즘보다 약 8%의 성능 향상을 보였다. 제안 방법은 온톨로지 매칭에 사용되는 정렬 기술을 향상하고 개선할 수 있다.

내용기반 검색을 위한 분할된 영상객체간 유사도 판별 (Computing Similarities between Segmented Objects in the image for Content-Based Retrieval)

  • 유헌우;장동식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.358-360
    • /
    • 2001
  • 본 논문에서는 내용기반 영상검색중 객체기반검색 방법에 대해 다룬다. 먼저 색상과 질감정보가 동일한 영역을 VQ알고리즘을 이용해 군집화 함으로써 동일한 영역을 추출하는 새로운 영상분할기법을 제안하고, 분할 후에 분할에 사용된 색상과 질감정보, 객체간의 위치정보와 영역크기정보를 가지고 객체간 유사도를 판별하여 영상을 검색한다. 이 때 사용되는 색상의 범위의 몇 개의 주요한 색상으로 표시하기 위해 색상테이블을 사용하고 인간의 인지도에 의해 다시 그룹화 함으로써 계산량과 데이터저장의 효율성을 높인다. 영상검색시에는 질의 영상의 관심객체와 비교대상이 되는 데이터베이스 영상의 여러 객체와의 유사성을 판단하여 영상간의 유사도를 계산하는 일대다 매칭 방법(One Object to Multi Objects Matching)과 질의 영상의 여러 객체와 데이터베이스영상의 여러 객체간의 유사도를 판단하는 다대다 매칭 방법(Multi Objects to Multi Objects Matching)을 제안한다. 또한, 제안된 시스템은 고속검색을 실현하기 위해 주요한 색상값을 키(key)색인화 해서 일치가능성이 없는 영상들은 1차적으로 제거함으로써 검색시간을 줄일 수 있도록 했다.

  • PDF

XML 스키마 클러스터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Clustering XML Schemas)

  • 임태우;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.857-868
    • /
    • 2005
  • 스키마 클러스터링은 스키마의 통합을 위한 전처리 단계로서 중요하다. 본 논문에서는 XML 스키마를 클러스터링하기 위한 효율적인 방법을 제안한다. 제안된 방법은 먼저 스키마 사이의 유사도를 계산한다. 특히 두 스키마를 통합하는데 드는 비용이 적을수록 유사하다는 가정하에 스키마 사이의 유사도를 공통된 구조의 크기로 정의한다. 이를 위해서 경로 사이에 서로 대응하는 엘리먼트의 합이 최대가 되는 경로간의 일대일 매칭을 추출한다. 또한 계산된 유사도값에 기반하여 계층적 클러스터링 방법을 적용한다. 제안된 방법의 성능을 평가하기 위해서 다수의 XML 스키마를 대상으로 실험한 결과, $99\%$의 정확률과 $93\%$의 클러스터링률을 보여 기존의 알고리즘보다 우수하였다.

  • PDF

도로관리통합시스템을 위한 도로영상 데이터베이스 구축 방안 (Construction Strategy of Road Imagery Database for the Highway Management System)

  • 정동훈;성정곤
    • Spatial Information Research
    • /
    • 제14권1호
    • /
    • pp.1-13
    • /
    • 2006
  • 한국건설기술연구원에서는 기존의 도로현황을 더욱 빠르고 정확하게 파악하기 위해 전국의 일반국도에 대해 매 10m 간격으로 2매의 고해상도의 칼라 영상을 취득하고 이를 도로관리통합시스템에 제공하는 사업을 수행하고 있다. 현재는 경기, 강원, 충청지역의 일반국도 영상을 도로관리통합시스템에서 제공하고 있으며 2006년 상반기까지 전국으로 확대할 계획이다. 본 논문에서는 취득한 위치자료와 영상자료를 일대일로 매칭하거나 노선별로 취득한 자료를 국도유지건설사무소별로 재구성하는 것과 같이 도로영상수집차량을 이용하여 수집한 영상을 데이터베이스화하는 전 과정에 대해 기술하였다.

  • PDF

XML 문서의 빠른 변환을 위한 XSLT 스크립트 (XSLT Scripts for Fast XML Document Transformation)

  • 신동훈;이경호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권6호
    • /
    • pp.538-549
    • /
    • 2005
  • 본 논문에서는 스키마를 구성하는 단말 노드 간의 일대일 매칭으로부터 XML 문서의 빠른 변환을 지원하는 XSLT 스크립트를 생성하는 방법을 제안한다. 제안된 방법은 XML 스키마를 구성하는 빈도 지시자 간의 대응관계 생성과 XSLT 스크립트 생성의 두 단계로 이루어진다. 어휘 및 구조 유사도를 이용하여 빈도 지시자 간의 대응관계를 생성하며 이를 바탕으로 적은 수의 템플릿을 포함하는 XSLT 스크립트를 생성한다. 성능을 평가하기 위하여 다양한 크기의 문서와 다수의 XSLT 처리기에 대해 실험한 결과, 제안된 방법은 기존 연구보다 XML 문서를 보다 빠르게 변환하는 XSLT 스크립트를 생성하였다.