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

검색결과 90건 처리시간 0.03초

마코프 논리 기반의 시맨틱 문서 검색 (Semantic Document-Retrieval Based on Markov Logic)

  • 황규백;봉성용;구현서;백은옥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.663-667
    • /
    • 2010
  • 본 논문은 질의 문서와 의미가 유사한 문서를 검색하는 문제를 다룬다. 이 문제에 대한 기본적인 접근법은 각 문서를 bag-of-words 형태로 표현한 후, 코사인 유사도 등의 거리 기준에 기반하여 유사 문서를 판별하는 것이다. 그러나, 이처럼 문서에 출현하는 단어에만 의존하는 검색 방법은 의미적 유사성을 제대로 반영하기 어렵다는 단점을 가진다. 본 논문에서는 이러한 문제를 극복하기 위해 데이터 기반의 감독 학습(supervised learning) 기법과 관련 온톨로지 정보를 마코프 논리(Markov logic)에 기반하여 결합한다. 구체적으로, 단어들 사이에 존재하는 관계를 표현한 온톨로지와 유사도가 태깅된 문서 데이터에서 마코프 논리 망(Markov logic network)을 학습하며, 학습된 마코프 논리 망과 문서 데이터 및 새로 주어진 질의 문서에 대한 추론을 통해 질의 문서와 의미적으로 유사한 문서를 검색하는 기법을 제안한다. 제안하는 접근법은 서울시의 민원서비스 홈페이지에서 수집된 실제 민원 데이터에 적용되었으며, 적용 결과, 단순한 문서 간 거리에 기반한 유사 문서 검색 기법에 비해 월등히 높은 정확도를 보였다.

이산 Cuckoo Search 기반 온톨로지 정렬 알고리즘 (Discrete Cuckoo Search based Ontology Alignment Algorithm)

  • 한군;정현준;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.664-667
    • /
    • 2014
  • 기존 온톨로지들을 공유 및 재사용하기 위하여 온톨로지 정렬이 연구되고 있다. 기존 정렬 시스템은 온톨로지 데이터 양에 따라 매트릭스를 생성하고 과도한 계산을 통해 처리하여 대용량 데이터 집합에 대하여 공간적 및 계산적으로 부하를 발생하여 효율적이지 않다. 이를 해결하기 위하여 온톨로지 정렬을 휴리스틱 알고리즘을 적용하여 연구 진행하였다. 기존 휴리스틱 알고리즘은 계산이 간단하지만 조율해야 하는 파라미터가 많기에 특정 도메인에 최적 조합이 필요하며 만족한 성능을 얻지 못하였다. 이 논문에서는 Discrete Cuckoo Search(DCS) 기반 온톨로지 정렬 알고리즘을 제안한다. 제안한 알고리즘은 조율해야 하는 파라미터의 개수가 적고 Levy Flight 분포에 따라 탐색하여 계산이 간단하다. 제안된 알고리즘의 성능을 평가하기 위해 OAEI(Ontology Alignment Evaluation Initiative)에서 제공하는 벤치마크 데이터를 사용하여 정확률(Precision)과 재현율(Recall)을 구하고 기존 휴리스틱 정렬 알고리즘과 비교 평가하였다.

서비스지향 온톨로지를 위한 온톨로지 평가방법 (A Ontology Evaluation Method for Service Oriented Ontology)

  • 김수경;안기홍;최호진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1017-1020
    • /
    • 2009
  • 본 연구는 차세대 컴퓨터 패러다임의 지식베이스로 각광받는 온톨로지의 구축에 있어, 온톨로지가 실제 응용이나 서비스로 더욱 안정적으로 활용될 수 있는 온톨로지 평가를 위한 이론적 근거를 제시하는데 그 목적이 있다. 현재 많은 온톨로지가 구축되고 응용에 활용되기 위한 연구가 진행되나 이의 안정성과 유용성을 평가하기 위한 방법에 대한 연구는 부족한 상황이다. 따라서 본 연구는 소프트웨어공학적 측면에서 온톨로지의 소비자들이 만족할 수 있고 활용될 수 있는 온톨로지 구축을 위한 온톨로지를 평가하기 위한 서비스지향적 온톨로지 공학 기준과 온톨로지 평가 방안을 제시하고자 한다.

부분-전체 관계에 관한 개념적 모델링의 논의에 관하여 (Dispute of Part-Whole Representation in Conceptual Modeling)

  • 김태경;박진수;노상규
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.97-116
    • /
    • 2012
  • 개념적 모델링(conceptual modeling)은 정보시스템 개발에 있어서 중요한 역할을 수행한다. 그럼에도 불구하고 이를 성공적으로 수행하기 위해 어떠한 방법을 채택해야 하고 그 결과를 어떻게 평가해야 할 것인지에 대한 이론적 성과는 충분하지 않다. 부분과 전체에 대한 개념적 모델링을 평가하기 위해 온톨로지 이론을 도입한 최근의 연구, "Representing Part-Whole Relations in Conceptual Modeling : An Empirical Evaluation"(Shanks et al., 2008)은 개념적 모델링 평가에 실험법을 도입했다는 긍정적인 측면에도 불구하고 비판에 직면했다. 또한 이에 대한 반대 의견이 제시되면서 개념적 모델링을 연구하거나 실무에 활용하려는 사람들에게 혼란을 초래하고 있다. 본 연구는 Bunge-Wand-Weber 온톨로지의 이론적 배경과 성과를 검토하고 논쟁에서 제외된 부분과 전체에 관한 이론적 논의를 추가하여 과연 Shanks et al.의 연구에 대한 비판이 타당한 것인지 살펴본다. 이들 연구에 대한 비판이 주로 실험적 방법의 오류를 지적한 것과 비교하여 본 연구는 Shanks et al.의 연구가 번지(Bunge) 온톨로지를 잘못 활용하고 있으며, 패러다임의 문제라는 지적은 그 근거가 확실하지 않으며, 부분과 전체에 관한 연구개념의 타당성을 확보하지 않았음을 밝혔다. 본 논문을 통해 우리는 Shanks et al.의 연구는 실증적 타당성에 대한 문제뿐만 아니라 기존의 온톨로지 개념들을 적절히 활용하지 않았고 결과적으로 부분-전체에 관한 개념적 모델링 이론에 기여하기보다는 서로 다른 모델링 패턴 간의 단순한 비교에 그쳤다는 점을 주장한다.

OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가 (Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns)

  • 정동원;최명회;정영식;한성국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.231-242
    • /
    • 2008
  • W3C에서 OWL을 웹 온톨로지 기술을 위한 표준으로 채택함으로써 OWL 웹 온톨로지를 효과적으로 저장할 수 있는 저장 모델에 대한 필요성이 제기되었다. 지금까지 Jena, Sesame, DLDB 등과 같은 관계형 모델 기반의 저장 시스템이 개발되었나 여전히 여러 가지 문제점을 지니며, 특히 비효율적인 질의 처리 성능을 제공한다. 질의 처리 성능이 저하되는 구조적인 문제점을 하면 다음과 같다. Jena의 경우, 정규화가 이루어지지 않은 매우 단순한 구조를 지니며 단일 테이블에 대부분의 정보를 저장한다. 이는 단순 검색은 물론 조인 연산이 요구되는 질의 처리시 불필요한 정보까지 비교함으로써 성능을 급격하게 저하시킨다. Sesame와 같은 저장소는 지나치게 정규화 된 구조를 지니기 때문에 질의 처리시 많은 조인 연산이 요구된다. 심지어 단순한 특정 클래스를 검색할 경우에도 많은 조인 연산이 요구된다. 이 논문에서는 이러한 기존 저장모델의 비정규화 혹은 지나친 정규화로 인해 발생하는 질의 처리 성능 저하 문제를 해결할 수 있는 저장 모델을 제안한다. 이를 위해 OWL 요소와 질의 패턴과의 관계를 분석하고 기존 저장 모델의 구조적인 문제점을 분석한다. 이러한 분석 결과를 통해 정의된 제안 모델은 적정 수준의 정규화 된 구조를 지니며 조인 연산이나 불필요한 정보에 대한 비교를 최소할 수 있는 구조를 제공한다. 질의 처리 성능 실험을 위해 LUBM 데이타 셋을 이용하며, 검색 대상 및 대상의 계층 관계를 고려한 질의 유형을 정의한다. 추가적으로, 제안된 저장모델의 데이타 손실 여부를 확인하기 위해 질의 결과의 정확성 및 완전성에 대해 실험하고 그 결과를 기술한다. 비교 평가 결과에서, 제안 모델이 기존 저장 모델보다 나은 성능을 보였다.

전자장비 고장진단 질의응답을 위한 인과관계 정의 및 추출 (Definition and Extraction of Causal Relations for Question-Answering on Fault-Diagnosis of Electronic Devices)

  • 이신목;신지애
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권5호
    • /
    • pp.335-346
    • /
    • 2008
  • 온톨로지의 인과관계는 특정 응용을 위한 추론에서 중요한 역할을 하므로, 인과관계는 응용에서 쓰이는 추론의 형태에 근거하여 정의되어야 한다. 본 논문에서는, 전자장비의 고장진단 질의응답을 위한 온톨로지에서의 인과관계를 정의하고 추출하는 모델을 제시한다. 질의응답의 패턴을 분석하여 인과범주를 정의하고, 질의응답에서 나타나는 개념들 사이의 관계들 중 인과범주에 속하는 경우를 인과관계로 정의한다. 인과관계 인스턴스는 응용분야의 정의문으로부터 어휘 패턴을 이용하여 추출되고 시소러스 정보를 이용하여 점진적으로 확장된다. 분야 전문가들의 평가 결과, 본 모델은 관계분류에 있어서 92.3%의 평균 정확률과 추출 단계의 인과관계 인식에 있어서 80.7%의 정확률을 보인다.

RDF 기반 온톨로지 검색 서비스 플랫폼 구현에 관한 연구 (A Study on the Implementation of Ontology Retrieval Service Platform Based on RDF)

  • 신유탁;조재춘
    • 융합정보논문지
    • /
    • 제10권1호
    • /
    • pp.139-148
    • /
    • 2020
  • 인터넷과 컴퓨터 기술이 발전되면서 수많은 콘텐츠 속에서 문화와 역사, 전통 관련 자료를 효과적으로 검색하고 창작에 도움이 될 수 있는 전통문화 융·복합 지원이 필요하다. 본 연구는 이를 위한 RDF 기반 온톨로지 검색 서비스 플랫폼을 구축하고 사용성 및 타당성 검증을 수행하였다. 본 플랫폼은 트리플 검색, 키워드 간 관계 검색, 네트워크 그래프 검색, 스토리 탐색 및 관리, 큐레이션 관리 모듈로 구분된다. 이를 기반으로 데이터 간의 관계를 중심으로 검색 결과를 시각화하고 네트워크 그래프 검색과 스토리 검색을 통해 키워드 간의 관계를 쉽게 파악하고 키워드 간의 복잡한 관계 분석 및 검색 시간을 단축시킬 수 있다. 검증을 위해 자문 평가를 수행하였고 기존의 검색 기능보다 정보 간의 관계를 쉽게 파악하고 분석 및 검색 시간을 획기적으로 단축시킬 수 있는 향상된 검색이 가능하다는 평가를 받았다.

강의자원 검색시스템에 관한 연구 (A Study on Retrieval System of Course Materials)

  • 남영준;임영선
    • 한국비블리아학회지
    • /
    • 제21권4호
    • /
    • pp.205-215
    • /
    • 2010
  • 이 연구는 강의지원서비스에 대한 사례분석을 통해 강의지원서비스의 기본 구성요소를 추출하였고, 강의자원의 공유를 위한 OCW현황을 살펴보았다. 각 대학에서 개설되는 교과목과 관련한 강의자원들에 대한 의미기반 검색이 가능한 온톨로지 기반 검색시스템의 모형을 설계하고 구축하였다. 구축된 시스템의 평가를 위해 기존 키워드 시스템과의 검색결과를 비교 분석하였다. 이를 통해 온톨로지 기반시스템이 단순 키워드 검색에 비해 적합한 검색결과를 나타냈고, 대학간 자원 공유에도 더 효과적임을 제시하였다.

유비퀴터스 헬스케어서비스를 위한 목표기반 지식에이젼트 접근법 (Goal-Based Knowledge Agent Approach for Ubiquitous Healthcare Services)

  • 김지홍;하병현;강석호;이우기;김철영;허원창
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.287-293
    • /
    • 2005
  • Ubiquitous Computing has introduced one of the most innovative international research contributions on the design and evaluation of new generations of handheld and mobile information appliances. New devices are being invented and existing devices are being improved with smaller size and increased mobility. These changes of computing paradigm are enabling the enterprises' legacy services to be automated and value-added all the more. We suggest a service framework and algorithms of provisioning healthcare services in a ubiquitous computing environment. We construct domain ontology that is related to diabetes and minimum common sense ontology for service composition. The results of this research enable integration and interconnection of devices, applications, and functions of enterprises within the healthcare services.

  • PDF

Enhanced Cloud Service Discovery for Naïve users with Ontology based Representation

  • Viji Rajendran, V;Swamynathan, S
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.38-57
    • /
    • 2016
  • Service discovery is one of the major challenges in cloud computing environment with a large number of service providers and heterogeneous services. Non-uniform naming conventions, varied types and features of services make cloud service discovery a grueling problem. With the proliferation of cloud services, it has been laborious to find services, especially from Internet-based service repositories. To address this issue, services are crawled and clustered according to their similarity. The clustered services are maintained as a catalogue in which the data published on the cloud provider's website are stored in a standard format. As there is no standard specification and a description language for cloud services, new efficient and intelligent mechanisms to discover cloud services are strongly required and desired. This paper also proposes a key-value representation to describe cloud services in a formal way and to facilitate matching between offered services and demand. Since naïve users prefer to have a query in natural language, semantic approaches are used to close the gap between the ambiguous user requirements and the service specifications. Experimental evaluation measured in terms of precision and recall of retrieved services shows that the proposed approach outperforms existing methods.