• 제목/요약/키워드: ontology version

검색결과 26건 처리시간 0.022초

태블로 알고리즘 기반 온톨로지 추론 엔진의 속도 향상을 위한 방법 (Methods to Reduce Execution Time of Ontology Reasoners based on Tableaux Algorithm)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.153-160
    • /
    • 2009
  • 온톨로지의 크기가 대형화됨에 따라, 온톨로지 내부 구조는 점점 복잡해지고 있다. 따라서 온톨로지 구축과정에서 발생하는 여러 가지 논리적 오류를 찾아내어 수정하는 것은 매우 어려운 작업이 되고 있다. Minerva[1]는 OWL로 작성한 온톨로지 중 논리적 오류를 갖는 개념들을 자동으로 탐지하고, 개념간의 계층 관계를 추론하기 위해 개발된 온톨로지 추론 엔진이다. Minerva를 포함한 대부분의 서술 논리 기반의 온톨로지 추론 엔진은 태블로 알고리즘(Tableau Algorithm)을 기반으로 동작한다. 태블로 알고리즘을 그대로 적용할 경우 시간 및 공간 복잡도가 상당히 높아지기 때문에 다양한 최적화 기법이 필요하다. 본 논문에서는 태블로 알고리즘을 사용하는 온톨로지 추론 엔진의 속도를 향상시키는 최적화 기법들을 제안한다. 제안한 기법들은 선행 연구로서 이미 개발된 온톨로지 추론엔진 Minerva에 적용되어 성능향상을 이끌어 내었다.

변경 집합을 이용한 온톨로지 버전 관리 기법 (Ontology Versions Management Schemes using Change Set)

  • 윤홍원;이중화;김정원
    • Journal of Information Technology Applications and Management
    • /
    • 제12권3호
    • /
    • pp.27-39
    • /
    • 2005
  • The Semantic Web has increased the interest in ontologies recently Ontology is an essential component of the semantic web and continues to change and evolve. We consider versions management schemes in ontology. We study a set of changes based on domain changes, changes in conceptualization, metadata changes, and temporal dimension. Our change specification is represented by a set of changes. A set of changes consists of instance data change, structural change, and identifier change. In order to support a query in ontology versions, we consider temporal dimension includes valid time. Ontology versioning brings about massive amount of versions to be stored and maintained. We present the ontology versions management schemes that are 1) storing all the change sets, 2) storing the aggregation of change sets periodically, and 3) storing the aggregation of change sets using an adaptive criterion. We conduct a set of experiments to compare the performance of each versions management schemes. We present the experimental results for evaluating the performance of the three version management schemes from scheme 1 to scheme 3. Scheme 1 has the least storage usage. The average response time in Scheme 1 is extremely large, those of Scheme 3 is smaller than Scheme 2. Scheme 3 shows a good performance relatively.

  • PDF

Ontology-Based Multi-level Knowledge Framework for a Knowledge Management System for Discrete-Product Development

  • Lee, Jae-Hyun;Suh, Hyo-Won
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.99-109
    • /
    • 2005
  • This paper introduces an approach to an ontology-based multi-level knowledge framework for a knowledge management system for discrete-product development. Participants in a product life cycle want to share comprehensive product knowledge without any ambiguity and heterogeneity. However, previous knowledge management approaches are limited in providing those aspects: therefore, we suggest an ontology-based multi-level knowledge framework (OBMKF). The bottom level, the axiom, specifies the semantics of concepts and relations of knowledge so ambiguity can be alleviated. The middle level is a product development knowledge map; it defines the concepts and the relations of the product domain knowledge and guides the engineer to process their engineering decisions. The middle level is then classified further into more detailed levels, such as generic product level, specific product level, product version level, and manufactured item level, according to the various viewpoints. The top level is specialized knowledge for a specific domain that gives the solution of a specific task or problem. It is classified into three knowledge types: expert knowledge, engineering function knowledge, and data-analysis-based knowledge. This proposed framework is based on ontology to accommodate a comprehensive range of knowledge and is represented with first-order logic to maintain a uniform representation.

PLM 지원을 위한 온톨로지 기반 지식 프레임워크 (Ontology-Based Knowledge Framework for Product Life cycle Management)

  • 이재현;서효원
    • 한국정밀공학회지
    • /
    • 제23권3호
    • /
    • pp.22-31
    • /
    • 2006
  • This paper introduces an approach to an ontology-based knowledge framework for product life cycle management (PLM). Participants in a product life cycle want to share comprehensive product knowledge without any ambiguity and heterogeneity. However, previous knowledge management approaches are limited in providing those aspects. Therefore, we suggest an ontology-based knowledge framework including knowledge maps, axioms and specific knowledge far domain. The bottom level, the axiom, specifies the semantics of concepts and relations of knowledge so that ambiguity of the semantics can be alleviated. The middle level is a product development knowledge map; it defines the concepts and the relations of the product domain common knowledge and guides engineers to process their engineering decisions. The middle level is then classified further into more detailed levels, such as generic product level, specific product level, product version level, and product item level for PLM. The top level is specialized knowledge fer a specific domain that gives the solution of a specific task or problem. It is classified into three knowledge types: expert knowledge, engineering function knowledge, and data-analysis-based knowledge. This proposed framework is based on ontology to accommodate a comprehensive range of unambiguous knowledge for PLM and is represented with first-order logic to maintain a uniform representation.

PubMine: An Ontology-Based Text Mining System for Deducing Relationships among Biological Entities

  • Kim, Tae-Kyung;Oh, Jeong-Su;Ko, Gun-Hwan;Cho, Wan-Sup;Hou, Bo-Kyeng;Lee, Sang-Hyuk
    • Interdisciplinary Bio Central
    • /
    • 제3권2호
    • /
    • pp.7.1-7.6
    • /
    • 2011
  • Background: Published manuscripts are the main source of biological knowledge. Since the manual examination is almost impossible due to the huge volume of literature data (approximately 19 million abstracts in PubMed), intelligent text mining systems are of great utility for knowledge discovery. However, most of current text mining tools have limited applicability because of i) providing abstract-based search rather than sentence-based search, ii) improper use or lack of ontology terms, iii) the design to be used for specific subjects, or iv) slow response time that hampers web services and real time applications. Results: We introduce an advanced text mining system called PubMine that supports intelligent knowledge discovery based on diverse bio-ontologies. PubMine improves query accuracy and flexibility with advanced search capabilities of fuzzy search, wildcard search, proximity search, range search, and the Boolean combinations. Furthermore, PubMine allows users to extract multi-dimensional relationships between genes, diseases, and chemical compounds by using OLAP (On-Line Analytical Processing) techniques. The HUGO gene symbols and the MeSH ontology for diseases, chemical compounds, and anatomy have been included in the current version of PubMine, which is freely available at http://pubmine.kobic.re.kr. Conclusions: PubMine is a unique bio-text mining system that provides flexible searches and analysis of biological entity relationships. We believe that PubMine would serve as a key bioinformatics utility due to its rapid response to enable web services for community and to the flexibility to accommodate general ontology.

시맨틱 웹 기반의 개인화 지능형 문화관광 서비스 시스템 (A System of Personalized and Intelligent Tourism Content Service Based on Semantic Web)

  • 주재훈
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제18권3호
    • /
    • pp.211-229
    • /
    • 2009
  • Recently, trends of information technology development include offerings of service for personalization, intelligence, and convergence. The research suggested a new tour system that tourists can make their tour packages by applying Semantic Web technology. The system includes ontologies and inference rules for offering intelligent and personalized service. Our system called MYT (Make Your Tour-package) was successfully demonstrated by employing realistic scenarios. Current version of the MYT system needs manager's intervention to link and integrate automatically ontology subsystem and Web service. In further study, the MYT will be extended to the system including a component integrating automatically subsystems and a component capturing and processing context data from RFID/USN.

  • PDF

은닉 마르코프 모델과 계층 정보를 이용한 개체명 경계 인식 (Named Entity Boundary Recognition Using Hidden Markov Model and Hierarchical Information)

  • 임희석
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.182-187
    • /
    • 2006
  • 본 논문은 통계 기반 접근 방식인 HMM(Hidden Markov model)과 생물학의 개체명에 관한 온톨로지 정보를 이용한 생물학 문서에서의 개체명(named entity) 경계 인식 방법을 제안한다. 제안하는 방법은 31개의 자질 정보를 이용한 평탄화 기법을 사용하며 생물학 개체명의 계층 정보를 이용하여 HMM의 자료 부족 문제를 완화시킬 수 있도록 하였다. 개체명 경계 인식의 학습과 실험을 위하여 GENIA 코퍼스 ver 2.1을 사용하였으며 개체명 경계 인식 실험을 수행한 결과 모든 부류를 사용한 경우보다 정확도 및 실행 속도가 개선됨을 확인하였다.

  • PDF

Strauss와 Corbin 근거이론의 변화 (Changes in Strauss & Corbin's Grounded Theory)

  • 김지은
    • 대한간호학회지
    • /
    • 제49권5호
    • /
    • pp.505-514
    • /
    • 2019
  • Purpose: This study aimed to introduce and elucidate changes in Strauss and Corbin's grounded theory and discuss its application to the field of nursing in South Korea. Methods: The changes in grounded theory by Strauss and Corbin were examined through a literature review of grounded theory from its inception. Results: Strauss and Corbin acknowledged their philosophical backgrounds of symbolic interactionism and pragmatism; however, their methodology based on positivism overwhelmed their epistemology and ontology. This inconsistency has been represented by the coding paradigm and the premise of "emergent from the data." In the revised version of Basics, Strauss and Corbin modified their theory to weaken the coding paradigm and strengthen the strategies for the development of substantive theory. Conclusion: Strauss and Corbin's revised grounded theory did not fully address the inconsistency of their epistemology and ontology between their acknowledgement and methodology. However, these changes constitute a meaningful step toward resolving inconsistencies and highlight the development of substantive theory. This has implications for Korean nursing researchers who have utilized methodologies in grounded theory with dogmatic approaches; grounded theory, with its evolving nature, is not a finalized method and calls for open approaches for the development of a grounded theory that fits Korean nursing.

RGISS: Rice (Oryza sativa L. ssp. japonica) Genome Information Service System

  • Lee, Dae-Sang;Seo, Hwa-Jung;Hahn, Jang-Ho;Kong, Eun-Bae;Park, Kie-Jung
    • Genomics & Informatics
    • /
    • 제5권4호
    • /
    • pp.194-195
    • /
    • 2007
  • We have constructed the Rice Genome Information Service System (RGISS), which is an information service system of the Oryza sativa L. ssp. japonica (rice) genome, using the released version of rice Build 3.0 pseudomolecules based on the Ensembl architecture. The nonredundant library, composed of 3,360 clones of BACs, PACs, and fosmids, was used to construct supercontigs. RGISS contains 50,717 annotated genes from GenBank, 56,161 predicted genes from FgeneSH, and information on 9,587 markers, which includes STS, SSR, and EST-based RFLP. The 20,180 ESTs sequenced by the Korea National Institute of Agricultural Biotechnology (NIAB) were aligned and mapped into 168,792 exons. By gene ontology analysis, the classified protein numbers in the rice genome were 6158, 4531, and 12,364 proteins, which were mapped to molecular function, cellular component, and biological process, respectively.

PosCFS+: A Self-Managed File Service in Personal Area Network

  • Lee, Woo-Joong;Kim, Shi-Ne;Park, Chan-Ik
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.281-291
    • /
    • 2007
  • Wearable computers consisting of various small devices such as smart phones, digital cameras, MP3 players and specialized I/O devices in personal area networks will play an important role in future ubiquitous computing. In this environment, accessing user data is quite complex due to the dynamic and heterogeneous characteristics of the underlying networks. Moreover, since the amount of user data increases rapidly, automatic data backup management is also critical. To overcome these challenges, several studies have been conducted including our previously proposed file service system, PosCFS, which could be adapted to the requirements with a virtualization technique allowing per-user global namespace for managing and accessing data stored on physical storage spaces detected in PAN. In this paper, we present a smart file service framework, PosCFS+ which is an improved and extended version of our previous work. Performance improvement is made possible by redesigning the metadata management scheme based on database and keywords rather than ontology. In addition, the automatic data replication management is newly designed based on the OSD protocol.

  • PDF