• Title/Summary/Keyword: ontology reasoning

Search Result 176, Processing Time 0.024 seconds

Study on Inference and Search for Development of Diagnostic Ontology in Oriental Medicine (한의진단 Ontology 구축을 위한 추론과 탐색에 관한 연구)

  • Park, Jong-Hyun
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.23 no.4
    • /
    • pp.745-750
    • /
    • 2009
  • The goal of this study is to examine on reasoning and search for construction of diagnosis ontology as a knowledge base of diagnosis expert system in oriental medicine. Expert system is a field of artificial intelligence. It is a system to acquire information with diverse reasoning methods after putting expert's knowledge in computer systematically. A typical model of expert system consists of knowledge base and reasoning & explanatory structure offering conclusion with the knowledge. To apply ontology as knowledge base to expert system practically, consideration on reasoning and search should be together. Therefore, this study compared and examined reasoning, search with diagnosis process in oriental medicine. Reasoning is divided into Rule-based reasoning and Case-based reasoning. The former is divided into Forward chaining and Backward chaining. Because of characteristics of diagnosis, sometimes Forward chaining or backward chaining are required. Therefore, there are a lot of cases that Hybrid chaining is effective. Case-based reasoning is a method to settle a problem in the present by comparing with the past cases. Therefore, it is suitable to diagnosis fields with abundant cases. Search is sorted into Breadth-first search, Depth-first search and Best-first search, which have respectively merits and demerits. To construct diagnosis ontology to be applied to practical expert system, reasoning and search to reflect diagnosis process and characteristics should be considered.

Context Aware System based on Bayesian Network driven Context Reasoning and Ontology Context Modeling

  • Ko, Kwang-Eun;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.4
    • /
    • pp.254-259
    • /
    • 2008
  • Uncertainty of result of context awareness always exists in any context-awareness computing. This falling-off in accuracy of context awareness result is mostly caused by the imperfectness and incompleteness of sensed data, because of this reasons, we must improve the accuracy of context awareness. In this article, we propose a novel approach to model the uncertain context by using ontology and context reasoning method based on Bayesian Network. Our context aware processing is divided into two parts; context modeling and context reasoning. The context modeling is based on ontology for facilitating knowledge reuse and sharing. The ontology facilitates the share and reuse of information over similar domains of not only the logical knowledge but also the uncertain knowledge. Also the ontology can be used to structure learning for Bayesian network. The context reasoning is based on Bayesian Networks for probabilistic inference to solve the uncertain reasoning in context-aware processing problem in a flexible and adaptive situation.

OWL Storage Model to Support Efficient Ontology Reasoning Query (효율적인 온톨로지 추론 질의를 지원하는 OWL 저장 모델)

  • Kim, Youn Hee;Lee, Ae Jung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.25-35
    • /
    • 2011
  • In the Semantic Web, storage models are required to efficiently store and retrieve metadata and ontology represented using OWL that can provide expressive power and reasoning support. In this paper, we propose an OWL storage model that can store and retrieve many restrictions and semantic relations defined on ontology with metadata. In addition, we propose some methods and rules to improve query processing efficiency of the proposed storage model. The proposed storage model can store and process large amounts of ontology and metadata because it consists of tables based on the relational database. And the proposed model can quickly provide more accurate results to users because of performing two different types of ontology reasoning and using the prime number labeling scheme to easily identify hierarchy relationships between classes or properties. The comparative evaluation results show that our storage model provides better performance than the existing storage model.

Reasoning and Learning Methods for Diagnosis in Oriental Medicine (한의 진단 추론과 진단 학습 방법)

  • Kim, Sang-Kyun;Kim, Jin-Hyun;Jang, Hyun-Chul;Kim, An-Na;Yea, Sang-Jun;Kim, Chul;Song, Mi-Young
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.23 no.5
    • /
    • pp.942-949
    • /
    • 2009
  • We in this paper propose the method for diagnosis patients through the reasoning based on the diagnosis ontology in oriental medicine. In prior studies, it is simply diagnosed with the information of main symptoms, optional symptoms, and tongue / pulse. In addition, ontology itself has subjective opinions of oriental medical doctors for patients in form of axioms. There is a problem in latter case that it is difficult for other oriental medical doctors to change knowledge within the ontology. In order to solve these problems, we have constructed the diagnosis ontology and the reasoning algorithm as followings: First, in order to raise the diagnosis accuracy, we constructed the diagnosis ontology with pattern identifications, main symptoms, optional symptoms, and tongue / pulse. We also utilize the diagnosis points described in the pathology textbook, which has been studied in all of domestic oriental medical colleges. This information is represented as OWL instances in ontology, not OWL axioms so that it can be easily updated. Second, we suggest the algorithms for diagnosis reasoning and learning method based on the ontology. We have implemented the reasoning and learning system according to the diagnosis algorithm. In future study, we will construct the diagnosis ontology with all of pattern identifications and symptoms within the pathology textbook.

A Scalable OWL Horst Lite Ontology Reasoning Approach based on Distributed Cluster Memories (분산 클러스터 메모리 기반 대용량 OWL Horst Lite 온톨로지 추론 기법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.3
    • /
    • pp.307-319
    • /
    • 2015
  • Current ontology studies use the Hadoop distributed storage framework to perform map-reduce algorithm-based reasoning for scalable ontologies. In this paper, however, we propose a novel approach for scalable Web Ontology Language (OWL) Horst Lite ontology reasoning, based on distributed cluster memories. Rule-based reasoning, which is frequently used for scalable ontologies, iteratively executes triple-format ontology rules, until the inferred data no longer exists. Therefore, when the scalable ontology reasoning is performed on computer hard drives, the ontology reasoner suffers from performance limitations. In order to overcome this drawback, we propose an approach that loads the ontologies into distributed cluster memories, using Spark (a memory-based distributed computing framework), which executes the ontology reasoning. In order to implement an appropriate OWL Horst Lite ontology reasoning system on Spark, our method divides the scalable ontologies into blocks, loads each block into the cluster nodes, and subsequently handles the data in the distributed memories. We used the Lehigh University Benchmark, which is used to evaluate ontology inference and search speed, to experimentally evaluate the methods suggested in this paper, which we applied to LUBM8000 (1.1 billion triples, 155 gigabytes). When compared with WebPIE, a representative mapreduce algorithm-based scalable ontology reasoner, the proposed approach showed a throughput improvement of 320% (62k/s) over WebPIE (19k/s).

Solving the ambiguity of an Intention Reasoning using Context-Awareness Architecture based on Ontology (온톨로지 기반 상황해석구조를 이용한 의도추론의 모호성 해결)

  • Lee, Seung-Chul;Kim, Chi-Su;Lim, Jae-Hyun
    • Journal of Internet Computing and Services
    • /
    • v.8 no.5
    • /
    • pp.99-108
    • /
    • 2007
  • Context-Aware system using ontology is able to infer a context from help by reasoning engine. It can solve the ambiguity of intention reasoning of context-aware system as it is being made a reasoning rule followed reasoning grammar and being helped by reasoning engine, Also, it has a merit that is easy to apply to new environment by excluding reasoning algorithm from the program. In this paper, we are present context-aware system using ontology, We have tested and implemented it at home basis environment to verify of its effectiveness.

  • PDF

Confidence Value based Large Scale OWL Horst Ontology Reasoning (신뢰 값 기반의 대용량 OWL Horst 온톨로지 추론)

  • Lee, Wan-Gon;Park, Hyun-Kyu;Jagvaral, Batselem;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.5
    • /
    • pp.553-561
    • /
    • 2016
  • Several machine learning techniques are able to automatically populate ontology data from web sources. Also the interest for large scale ontology reasoning is increasing. However, there is a problem leading to the speculative result to imply uncertainties. Hence, there is a need to consider the reliability problems of various data obtained from the web. Currently, large scale ontology reasoning methods based on the trust value is required because the inference-based reliability of quantitative ontology is insufficient. In this study, we proposed a large scale OWL Horst reasoning method based on a confidence value using spark, a distributed in-memory framework. It describes a method for integrating the confidence value of duplicated data. In addition, it explains a distributed parallel heuristic algorithm to solve the problem of degrading the performance of the inference. In order to evaluate the performance of reasoning methods based on the confidence value, the experiment was conducted using LUBM3000. The experiment results showed that our approach could perform reasoning twice faster than existing reasoning systems like WebPIE.

A Case-Based Reasoning Approach to Ontology Inference Engine Selection for Robust Context-Aware Services (상황인식 서비스의 안정적 운영을 위한 온톨로지 추론 엔진 선택을 위한 사례기반추론 접근법)

  • Shim, Jae-Moon;Kwon, Oh-Byung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.27-44
    • /
    • 2008
  • Owl-based ontology is useful to realize the context-aware services which are composed of the distributed and self-configuring modules. Many ontology-based inference engines are developed to infer useful information from ontology. Since these engines show the uniqueness in terms of speed and information richness, it's difficult to ensure stable operation in providing dynamic context-aware services, especially when they should deal with the complex and big-size ontology. To provide a best inference service, the purpose of this paper is to propose a novel methodology of context-aware engine selection in a contextually prompt manner Case-based reasoning is applied to identify the causality between context and inference engined to be selected. Finally, a series of experiments is performed with a novel evaluation methodology to what extent the methodology works better than competitive methods on an actual context-aware service.

A Semantic Social Network System in Korea Institute of Oriental Medicine (한국한의학연구원 시맨틱 소셜 네트워크 시스템 구축)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Chul;Yea, Sang-Jun;Kim, Jin-Hyun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.2
    • /
    • pp.91-99
    • /
    • 2010
  • In this paper, we designed and implemented a semantic social network system in Korea Institute of Oriental Medicine (abbreviated as KIOM). Our social network system provides the capabilities such as tracking search, ontology reasoning, ontology graph view, and personal information input, update and management. Tracking search provides the search results by the research information of relevant researchers using ontology, in addition to those by keywords. Ontology reasoning provides the reasoning for experts, mentors, and personal contacts. Users can easily browse the personal connections among researchers by traversing the ontology by graph viewer. These allows KIOM researchers to search other researchers who could aid the researches and to easily share their research information.

A Semantic Search System based on Basic Ontology of Traditional Korean Medicine (한의 기초 온톨로지 기반 시맨틱 검색 시스템)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Jin-Hyun;Kim, Chul;Yea, Sang-Jun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.17 no.2
    • /
    • pp.57-62
    • /
    • 2011
  • We in this paper propose a semantic search system using the basic ontology in Korean medicine field. The basic ontology provides a formalization of medicinal materials, formulas, and diseases of Korean medicine. Recently, many studies for the semantic search system have been proposed. However, they do not support the semantic search and reasoning in the domain of Korean medicine because they do not have the Korean medicine ontology. Our system provides the semantic search features of semantic keyword recommendation, associated information browsing, and ontology reasoning based on the basic ontology. In addition, they also have the features of ontology search of a form of table and graph, synonym search, and external Open API supports. The general search engines usually provide search results for the simple keyword, while our system can also provide the associated information with respect to search results by using ontology so that can recommend more exact results to users.