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

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

웹 온톨로지 저장소의 질의 처리 성능에 대한 비교 평가 (Comparative Evaluation on Query Processing Performance of Web Ontology Storages)

  • 정동원;최명회;정영식;한성국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.17-22
    • /
    • 2007
  • 이 논문에서는 관계형 데이터베이스 모델 기반의 OWL 웹 온톨로지 모델을 보이고 이에 대한 실험 및 비교 평가 결과에 대하여 기술한다. OWL은 W3C에 의해 2004년 12월에 권고안으로 채택된 이후에 많은 연구가 진행되고 있다. 편집 도구 개발, 저장소 개발로 OWL 기반의 추론 엔진까지 이와 관련된 다양한 연구가 진행 중이다. 특히 OWL 온톨로지의 영구적인 저장 및 관리를 위해 관계형 데이터베이스 모델을 이용한 많은 연구 결과들이 발표되고 있다. 이 논문에서는 널리 알려진 관계형 모델 기반의 저장소 보다 나은 성능을 제공하기 위해 제안한 모델에 대한 평가 결과에 대하여 기술한다. 기존 유사 연구의 경우, 비교 평가를 위한 평가 항목으로 온톨로지 로드 시간을 고려하기도 하지만 이 논문에서는 질의응답 시간에만 초점을 둔다. 이는 매우 특수한 상황을 제외한 대부분의 상황에서 질의 처리 시간이 가장 중요한 요소이며 실질적인 활용성 측면에서 핵심적으로 다루어야 하는 평가 항목이기 때문이다. 실험을 위한 데이터로서는 많은 연구에서 활용하고 있는 LUBM 데이터 셋을 이용하며 실험 대상으로는 오픈 소스이며 널리 알려진 시스템인 Jena의 저장소와 Sesame를 이용한다. 실험 및 비교 평가 결과, 제안 시스템이 비교 대상 시스템들에 비해 나은 성능을 보임을 알 수 있다.

  • PDF

유비쿼터스 멀티 서비스 개발에서의 일반적 상황모형 구축을 위한 상황모형 비교 평가방법론 (A Context Model Comparison Methodology for Developing Generic Context Model used in Ubiquitous Multi-Services)

  • 박태환;권오병
    • 지능정보연구
    • /
    • 제13권1호
    • /
    • pp.29-47
    • /
    • 2007
  • 유비쿼터스 시스템의 중요한 목적은 사용자의 상황을 빠르고 정확하게 인식하여, 선응적인 서비스를 사용자에게 제공해 주는 것이다. 또한 우수한 상황인식 시스템을 위해서는 상황모형이 시스템의 목적에 맞게 잘 설계되어야 한다. 특별히 유비쿼터스 시스템이 특정 도메인의 제약을 뛰어 넘어 통합 환경에서 서비스 제공하는 것을 지향하기 때문에, 기존의 단일 혹은 한정적 서비스만을 고려한 도메인 제한적 상황모형보다는 다중적 서비스에 활용될 수도 있도록 보다 더 일반적인 상황모형(generic context model)을 활용하는 것이 바람직할 것이다. 따라서 본 논문은 다중적 유비쿼터스 서비스에 적합한 상황모형을 이용하여 이질적인 유비쿼터스 환경에서 상황정보를 보다 잘 표현할 수 있도록 하는 일반적 상황모형을 제안하는 것을 목적으로 한다.

  • PDF

Minimally Supervised Relation Identification from Wikipedia Articles

  • Oh, Heung-Seon;Jung, Yuchul
    • Journal of Information Science Theory and Practice
    • /
    • 제6권4호
    • /
    • pp.28-38
    • /
    • 2018
  • Wikipedia is composed of millions of articles, each of which explains a particular entity with various languages in the real world. Since the articles are contributed and edited by a large population of diverse experts with no specific authority, Wikipedia can be seen as a naturally occurring body of human knowledge. In this paper, we propose a method to automatically identify key entities and relations in Wikipedia articles, which can be used for automatic ontology construction. Compared to previous approaches to entity and relation extraction and/or identification from text, our goal is to capture naturally occurring entities and relations from Wikipedia while minimizing artificiality often introduced at the stages of constructing training and testing data. The titles of the articles and anchored phrases in their text are regarded as entities, and their types are automatically classified with minimal training. We attempt to automatically detect and identify possible relations among the entities based on clustering without training data, as opposed to the relation extraction approach that focuses on improvement of accuracy in selecting one of the several target relations for a given pair of entities. While the relation extraction approach with supervised learning requires a significant amount of annotation efforts for a predefined set of relations, our approach attempts to discover relations as they occur naturally. Unlike other unsupervised relation identification work where evaluation of automatically identified relations is done with the correct relations determined a priori by human judges, we attempted to evaluate appropriateness of the naturally occurring clusters of relations involving person-artifact and person-organization entities and their relation names.

Improving Web Service Recommendation using Clustering with K-NN and SVD Algorithms

  • Weerasinghe, Amith M.;Rupasingha, Rupasingha A.H.M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1708-1727
    • /
    • 2021
  • In the advent of the twenty-first century, human beings began to closely interact with technology. Today, technology is developing, and as a result, the world wide web (www) has a very important place on the Internet and the significant task is fulfilled by Web services. A lot of Web services are available on the Internet and, therefore, it is difficult to find matching Web services among the available Web services. The recommendation systems can help in fixing this problem. In this paper, our observation was based on the recommended method such as the collaborative filtering (CF) technique which faces some failure from the data sparsity and the cold-start problems. To overcome these problems, we first applied an ontology-based clustering and then the k-nearest neighbor (KNN) algorithm for each separate cluster group that effectively increased the data density using the past user interests. Then, user ratings were predicted based on the model-based approach, such as singular value decomposition (SVD) and the predictions used for the recommendation. The evaluation results showed that our proposed approach has a less prediction error rate with high accuracy after analyzing the existing recommendation methods.

XMDR 기반 온톨로지 구축 방법에 대한 실험 및 평가 (Experiment and Evaluation of the XMDR-based Ontology Building Method)

  • 이석훈;정동원;김장원;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.185-188
    • /
    • 2010
  • 온톨로지 간 이질성 문제를 해결하고 상호운용성을 향상시키기 위한 연구가 진행되어 왔으며, 최근 XMDR에 기반한 온톨로지 구축 방법이 제안되었으나 기존 연구와의 비교 평가가 부족하여 장점을 정확하게 보이지 못하였다. 따라서 이 논문에서는 XMDR 기반 온톨로지 구축 방법의 장점을 보다 명확하게 보이기 위해 정량적인 평가를 수행한다. 이를 위해 실제 온톨로지를 구축하고, 구축된 온톨로지는 온톨로지 참조 기반 온톨로지 구축 방법, 사전 참조 기반 온톨로지 구축 방법, 기존 방법론을 이용한 온톨로지 구축 방법을 평가 대상으로 하여 5가지 평가 지표로 분석된다. 평가 지표로는 구축된 온톨로지의 어휘 및 구조의 일관성 비교를 위하여 어휘 및 구조의 빈도수 평균과 엔트로피를 사용하고 구축 비용의 평가를 위하여 각 온톨로지의 구축 시간을 사용한다. 이러한 실험 및 평가의 결과로써, 온톨로지 참조 기반의 온톨로지 구축 방법은 다른 온톨로지 구축 방법들에 비해 온톨로지 어휘 및 구조가 일관적이고 효율적임을 보인다.

Identification of Gene Expression Signatures in the Chicken Intestinal Intraepithelial Lymphocytes in Response to Herb Additive Supplementations

  • Won, Kyeong-Hye;Song, Ki-Duk;Park, Jong-Eun;Kim, Duk-Kyung;Na, Chong-Sam
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제29권10호
    • /
    • pp.1515-1521
    • /
    • 2016
  • Anethole and garlic have an immune modulatory effects on avian coccidiosis, and these effects are correlated with gene expression changes in intestinal epithelial lymphocytes (IELs). In this study, we integrated gene expression datasets from two independent experiments and investigated gene expression profile changes by anethole and garlic respectively, and identified gene expression signatures, which are common targets of these herbs as they might be used for the evaluation of the effect of plant herbs on immunity toward avian coccidiosis. We identified 4,382 and 371 genes, which were differentially expressed in IELs of chickens supplemented with garlic and anethole respectively. The gene ontology (GO) term of differentially expressed genes (DEGs) from garlic treatment resulted in the biological processes (BPs) related to proteolysis, e.g., "modification-dependent protein catabolic process", "proteolysis involved in cellular protein catabolic process", "cellular protein catabolic process", "protein catabolic process", and "ubiquitin-dependent protein catabolic process". In GO analysis, one BP term, "Proteolysis", was obtained. Among DEGs, 300 genes were differentially regulated in response to both garlic and anethole, and 234 and 59 genes were either up- or down-regulated in supplementation with both herbs. Pathway analysis resulted in enrichment of the pathways related to digestion such as "Starch and sucrose metabolism" and "Insulin signaling pathway". Taken together, the results obtained in the present study could contribute to the effective development of evaluation system of plant herbs based on molecular signatures related with their immunological functions in chicken IELs.

Signatures of positive selection underlying beef production traits in Korean cattle breeds

  • Edea, Zewdu;Jung, Kyoung Sub;Shin, Sung-Sub;Yoo, Song-Won;Choi, Jae Won;Kim, Kwan-Suk
    • Journal of Animal Science and Technology
    • /
    • 제62권3호
    • /
    • pp.293-305
    • /
    • 2020
  • The difference in the breeding programs and population history may have diversely shaped the genomes of Korean native cattle breeds. In the absence of phenotypic data, comparisons of breeds that have been subjected to different selective pressures can aid to identify genomic regions and genes controlling qualitative and complex traits. In this study to decipher genetic variation and identify evidence of divergent selection, 3 Korean cattle breeds were genotyped using the recently developed high-density GeneSeek Genomic Profiler F250 (GGP-F250) array. The three Korean cattle breeds clustered according to their coat color phenotypes and breeding programs. The Heugu breed reliably showed smaller effective population size at all generations considered. Across the autosomal chromosomes, 113 and 83 annotated genes were identified from Hanwoo-Chikso and Hanwoo-Heugu comparisons, respectively of which 16 genes were shared between the two pairwise comparisons. The most important signals of selection were detected on bovine chromosomes 14 (24.39-25.13 Mb) and 18 (13.34-15.07 Mb), containing genes related to body size, and coat color (XKR4, LYN, PLAG1, SDR16C5, TMEM68, CDH15, MC1R, and GALNS). Some of the candidate genes are also associated with meat quality traits (ACSF3, EIF2B1, BANP, APCDD1, and GALM) and harbor quantitative trait locus (QTL) for beef production traits. Further functional analysis revealed that the candidate genes (DBI, ACSF3, HINT2, GBA2, AGPAT5, SCAP, ELP6, APOB, and RBL1) were involved in gene ontology (GO) terms relevant to meat quality including fatty acid oxidation, biosynthesis, and lipid storage. Candidate genes previously known to affect beef production and quality traits could be used in the beef cattle selection strategies.

RDFS, OWL, OWL2의 문법특성을 고려한 신뢰향상적 LOD 연결성 평가 기법 (A Trustworthiness Improving Link Evaluation Technique for LOD considering the Syntactic Properties of RDFS, OWL, and OWL2)

  • 박재영;손용락
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.226-241
    • /
    • 2014
  • LOD(Linked Open Data)는 온톨로지에 기반하여 구조화되고 링크드 데이터 원칙에 의거하여 식별, 연결, 접근되는 RDF 트리플들로 구성된다. 이러한 LOD 데이터집합의 공개는 LOD 클라우드의 확장으로 이어지며 궁극적으로는 데이터 중심적인 웹으로 진화한다. 그러나, 존재적으로 동일한 개체들이 여러 LOD 데이터집합들에 걸쳐 서로 다르게 식별되는 경우 이들간의 동일성을 파악하여 신뢰적인 연결을 제공하는 것은 어려운 작업이다. 이를 위하여 본 논문은 신뢰향상적 연결성 평가(Trustworthiness Improving Link Evaluation: TILE) 기법을 제시한다. 보다 신뢰적인 연결성 평가 결과를 도출하기 위하여 TILE은 4단계로 진행한다. 우선, TILE은 LOD 데이터집합의 문법요소들이 가지는 추론적 특징을 고찰하여 잠재적으로만 존재하고 있던 사실들을 RDF 트리플들로 실체화하여 이를 데이터집합에 보강한다. 두 번째 단계에서 지정한 술어의 목적어 값을 비교하여 평가를 수행하며 세 번째 단계에서 RDF 트리플의 술어부가 지니고 있는 문법적 특성을 주어서술적/어휘정의적 관점에서 평가한 후 이를 두 번째 단계의 결과에 추가 반영한다. 이 과정에서 TILE이 고찰하는 문법적 요소들은 LOD 클라우드를 구축하기 위하여 W3C가 제시한 언어인 RDFS, OWL, OWL2 모두를 망라한다. 마지막으로, LOD 데이터집합 공개자로 하여금 연결성 평가결과를 검토하여 재평가 실시 혹은 연결확정을 결정하도록 함으로써 공개하는 데이터의 연결성이 가져야 하는 신뢰성에 공개주체의 책임이 반영되도록 한다.

관광산업의 고객만족도 분석을 위한 토픽맵 개발에 관한 연구 (A Study on the Development of Topic Map for Analysis of Customer Satisfaction in Tourism Industry)

  • 강민식
    • 한국융합학회논문지
    • /
    • 제8권10호
    • /
    • pp.249-255
    • /
    • 2017
  • 국내 관광업계는 대부분의 고객 만족도를 정량적인 설문조사에 의존한다. 하지만 고객의 설문 참여도가 지극히 저조하고, 불만족 요인에 대한 개선이 신속히 이루어지고 있지 못하고 있는 것이 사실이다. 본 연구에서는 고객 피드백 정보의 정확성과 분석 과정의 효율성을 높이기 위해 새로운 토픽맵 시스템을 제안하고, 그 실증적 효과성을 입증한다. 토픽맵 시스템은 기존의 설문시스템에서 획득한 일정기간의 정량자료와 실시간 SNS를 통해 수집된 정성적 자료를 텍스트 마이닝 및 온톨로지 기법을 활용하여 대량의 고객 피드백 자료를 분석하는 시스템으로써, 분석된 불만요인에 대하여 토픽맵 시스템으로 실시간 개선점을 제공하고 그 이후의 효과 또한 실시간으로 모니터링할 수 있는 고객만족도 평가 방식 시스템이라 할 수 있다. 이로써 개선요소의 정교한 우선순위를 제공하고, PDCA 환류시스템으로서의 품질관리가 가능해진다. 또한 조사기간 및 비용이 대폭 단축되고, 기존 방식에 비해 훨씬 정확한 대응이 가능하게 되어 진다. 실제 적용사례로써 국내 최대 규모의 H여행사에 적용하여 제안 시스템의 정확성과 효율성을 입증한다.

시맨틱 검색 기반의 부동산 지식 정보시스템 설계 (Design of a Real Estate Knowledge Information System Based on Semantic Search)

  • 조재형;강무홍
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.111-124
    • /
    • 2011
  • 주택유형 중 아파트의 비중이 지속적으로 증가하고 있으며, 자산가치 중 하나로 아파트가 중요하게 평가받고 있다. 또한 인터넷과 같은 정보시스템을 이용한 정보검색이 활발한 상황이다. 그러나 지금까지 부동산 정보시스템에 대한 사용자 만족도가 높지 않고, 부동산 검색의 효율성을 증가시킬 수 있는 시스템적 접근이 부족한 실정이다. 본 연구에서는 이러한 아파트의 자산가치를 평가하는 세부적 요인이 무엇인지를 기존의 문헌을 통해 정리하였으며, 이러한 세부적 요인을 검색조건으로 통합 고려할 수 있는 지식정보 시스템을 설계하고 개발하는데 목적을 두었다. 가격, 면적 뿐 아니라 학군과 주거의 편리성, 주택관리의 용이성을 함께 고려하여 사용자가 선호하는 아파트를 검색결과로 도출해 주도록 설계하였다. 검색조건에 대한 선호도를 분석하기 위해 공인중개사로 구성된 전문가 집단을 대상으로 설문조사를 실시하였으며, 결과를 AHP 기법으로 분석하였다. 또한 본 지식정보시스템은 매수인의 입장에서 가장 편리하게 이용할 수 있도록, 사람이 사용하는 부동산 검색조건을 기계가 이해할 수 있는 시맨틱 웹 검색기반의 정보시스템으로 구성하였다. 이를 위해 아파트 온톨로지를 구축하여 아파트 정보에 대한 다양한 용어를 표준화하였다. 부동산 지식 정보시스템의 전체 아키텍처를 설계한 뒤, 실제 아파트 매물 정보를 이용하여 검색질의를 하였으며, 검색결과를 다요소 의사결정 (Multi-attribute Decision Making)을 통해 분석하였다. 다요소 의사결정을 통해 전문가 집단과 매수인의 선호도에 가중치를 부여하였으며, 검색 후 엔트로피(Entropy) 분석을 통해 사용자가 만족하는 아파트 후보지를 검색결과로 도출하였다. 이를 통해 매수인의 아파트에 대한 가치만족도는 높이면서 탐색비용을 절감시킬 수 있을 것으로 기대한다.