• Title/Summary/Keyword: inference(reasoning)

Search Result 230, Processing Time 0.024 seconds

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.

Distributed In-Memory based Large Scale RDFS Reasoning and Query Processing Engine for the Population of Temporal/Spatial Information of Media Ontology (미디어 온톨로지의 시공간 정보 확장을 위한 분산 인메모리 기반의 대용량 RDFS 추론 및 질의 처리 엔진)

  • Lee, Wan-Gon;Lee, Nam-Gee;Jeon, MyungJoong;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.963-973
    • /
    • 2016
  • Providing a semantic knowledge system using media ontologies requires not only conventional axiom reasoning but also knowledge extension based on various types of reasoning. In particular, spatio-temporal information can be used in a variety of artificial intelligence applications and the importance of spatio-temporal reasoning and expression is continuously increasing. In this paper, we append the LOD data related to the public address system to large-scale media ontologies in order to utilize spatial inference in reasoning. We propose an RDFS/Spatial inference system by utilizing distributed memory-based framework for reasoning about large-scale ontologies annotated with spatial information. In addition, we describe a distributed spatio-temporal SPARQL parallel query processing method designed for large scale ontology data annotated with spatio-temporal information. In order to evaluate the performance of our system, we conducted experiments using LUBM and BSBM data sets for ontology reasoning and query processing benchmark.

Development of Case-adaptation Algorithm using Genetic Algorithm and Artificial Neural Networks

  • Han, Sang-Min;Yang, Young-Soon
    • Journal of Ship and Ocean Technology
    • /
    • v.5 no.3
    • /
    • pp.27-35
    • /
    • 2001
  • In this research, hybrid method with case-based reasoning and rule-based reasoning is applied. Using case-based reasoning, design experts'experience and know-how are effectively represented in order to obtain a proper configuration of midship section in the initial ship design stage. Since there is not sufficient domain knowledge available to us, traditional case-adaptation algorithms cannot be applied to our problem, i.e., creating the configuration of midship section. Thus, new case-adaptation algorithms not requiring any domain knowledge are developed antral applied to our problem. Using the knowledge representation of DnV rules, rule-based reasoning can perform deductive inference in order to obtain the scantling of midship section efficiently. The results from the case-based reasoning and the rule-based reasoning are examined by comparing the results with various conventional methods. And the reasonability of our results is verified by comparing the results wish actual values from parent ship.

  • PDF

A Study on the Development of Internet Purchase Support Systems Based on Data Mining and Case-Based Reasoning (데이터마이닝과 사례기반추론 기법에 기반한 인터넷 구매지원 시스템 구축에 관한 연구)

  • 김진성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.3
    • /
    • pp.135-148
    • /
    • 2003
  • In this paper we introduce the Internet-based purchase support systems using data mining and case-based reasoning (CBR). Internet Business activity that involves the end user is undergoing a significant revolution. The ability to track users browsing behavior has brought the vendor and end customer's closer than ever before. It is now possible for a vendor to personalize his product message for individual customers at massive scale. Most of former researchers, in this research arena, used data mining techniques to pursue the customer's future behavior and to improve the frequency of repurchase. The area of data mining can be defined as efficiently discovering association rules from large collections of data. However, the basic association rule-based data mining technique was not flexible. If there were no inference rules to track the customer's future behavior, association rule-based data mining systems may not present more information. To resolve this problem, we combined association rule-based data mining with CBR mechanism. CBR is used in reasoning for customer's preference searching and training through the cases. Data mining and CBR-based hybrid purchase support mechanism can reflect both association rule-based logical inference and case-based information reuse. A Web-log data gathered in the real-world Internet shopping mall is given to illustrate the quality of the proposed systems.

A Study of Fuzzy Reasoning in Expert System (전문가 대체 시스템에서의 퍼지 추론에 관한 연구)

  • 김성혁
    • Journal of the Korean Society for information Management
    • /
    • v.7 no.1
    • /
    • pp.68-78
    • /
    • 1990
  • This paper shows the fuzzy reasoning process that is specifically designed to deal wit the inexactness or fuzziness in the expert systems. The impact of overall fuzzy reasoning reviewed when knowledge with certainty is provided. Also, the example of fuzzy reazoning used at probabilistic inference is presented.

  • PDF

A Formal Specification of Fuzzy Object Inference Model (퍼지 객체 추론 모델의 정형화)

  • Yang, Jae-Dong;Yang, Hyung-Jeong
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.141-150
    • /
    • 2000
  • There are three significant drawbacks in extant fuzzy rule-based expert system languages. First, they lack the functionality of composite object inference. Second, they do not support fuzzy reasoning semantically easy to understand and conceptually simple to use. Third, knowledge representation and reasoning style of their model have a great semantic gap with those of current database models. Therefore, it is very difficult for the two models to be seamlessly integrated with each other. This paper provides the formal specification of a fuzzy object inference model to solve the three drawbacks. GIS(Geographic Information System) application domain is used to demonstrate that our model naturally models complex GIS information in terms of composite objects and successfully performs fuzzy inference between them.

  • PDF

A Study of Construct Fuzzy Inference Network using Neural Logic Network

  • Lee, Jae-Deuk;Jeong, Hye-Jin;Kim, Hee-Suk;Lee, Malrey
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.1
    • /
    • pp.7-12
    • /
    • 2005
  • This paper deals with the fuzzy modeling for the complex and uncertain nonlinear systems, in which conventional and mathematical models may fail to give satisfactory results. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper. The expert system which introduces fuzzy logic in order to process uncertainties is called fuzzy expert system. The fuzzy expert system, however, has a potential problem which may lead to inappropriate results due to the ignorance of some information by applying fuzzy logic in reasoning process in addition to the knowledge acquisition problem. In order to overcome these problems, We construct fuzzy inference network by extending the concept of reasoning network in this paper. In the fuzzy inference network, the propositions which form fuzzy rules are represented by nodes. And these nodes have the truth values representing the belief values of each proposition. The logical operators between propositions of rules are represented by links. And the traditional propagation rule is modified.

A Study on an Adaptive Membership Function for Fuzzy Inference System

  • Bang, Eun-Oh;Chae, Myong-Gi;Lee, Snag-Bae;Tack, Han-Ho;Kim, Il
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.532-538
    • /
    • 1998
  • In this paper, a new adaptive fuzzy inference method using neural network based fuzzy reasoning is proposed to make a fuzzy logic control system more adaptive and more effective. In most cases, the design of a fuzzy inference system rely on the method in which an expert or a skilled human operator would operate in that special domain. However, if he has not expert knowledge for any nonlinear environment, it is difficult to control in order to optimize. Thus, using the proposed adaptive structure for the fuzzy reasoning system can controled more adaptive and more effective in nonlinear environment for changing input membership functions and output membership functions. The proposed fuzzy inference algorithm is called adaptive neuro-fuzzy control(ANFC). ANFC can adapt a proper membership function for nonlinear plant, based upon a minimum number of rules and an initial approximate membership function. Nonlinear function approximation and rotary inverted pendulum control system ar employed to demonstrate the viability of the proposed ANFC.

  • PDF

Development of an Intelligent Program for Diagnosis of Electrical Fire Causes (전기화재 원인진단을 위한 지능형 프로그램 개발)

  • 권동명;홍성호;김두현
    • Journal of the Korean Society of Safety
    • /
    • v.18 no.1
    • /
    • pp.50-55
    • /
    • 2003
  • This paper presents an intelligent computer system, which can easily diagnose electrical fire causes, without the help of human experts of electrical fires diagnosis. For this system, a database is built with facts and rules driven from real electrical fires, and an intellectual database system which even a beginner can diagnose fire causes has been developed, named as an Electrical Fire Causes Diagnosis System : EFCDS. The database system has adopted, as an inference engine, a mixed reasoning approach which is constituted with the rule-based reasoning and the case-based reasoning. The system for a reasoning model was implemented using Delphi 3, one of program development tools, and Paradox is used as a database building tool. To verify effectiveness and performance of this newly developed diagnosis system, several simulated fire examples were tested and the causes of fire examples were detected effectively by this system. Additional researches will be needed to decide the minimal significant level of the solution and the weighting level of important factors.

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.