• Title/Summary/Keyword: inference(reasoning)

Search Result 231, Processing Time 0.027 seconds

RDFS Rule based Parallel Reasoning Scheme for Large-Scale Streaming Sensor Data (대용량 스트리밍 센서데이터 환경에서 RDFS 규칙기반 병렬추론 기법)

  • Kwon, SoonHyun;Park, Youngtack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.686-698
    • /
    • 2014
  • Recently, large-scale streaming sensor data have emerged due to explosive supply of smart phones, diffusion of IoT and Cloud computing technology, and generalization of IoT devices. Also, researches on combination of semantic web technology are being actively pushed forward by increasing of requirements for creating new value of data through data sharing and mash-up in large-scale environments. However, we are faced with big issues due to large-scale and streaming data in the inference field for creating a new knowledge. For this reason, we propose the RDFS rule based parallel reasoning scheme to service by processing large-scale streaming sensor data with the semantic web technology. In the proposed scheme, we run in parallel each job of Rete network algorithm, the existing rule inference algorithm and sharing data using the HBase, a hadoop database, as a public storage. To achieve this, we implement our system and evaluate performance through the AWS data of the weather center as large-scale streaming sensor data.

Effects of Students' Prior Knowledge on Scientific Reasoning in Density (학생들의 사전 지식이 밀도과제의 과학적 추론에 미치는 영향)

  • Yang, II-Ho;Kwon, Yong-Ju;Kim, Young-Shin;Jang, Myoung-Duk;Jeong, Jin-Woo;Park, Kuk-Tae
    • Journal of The Korean Association For Science Education
    • /
    • v.22 no.2
    • /
    • pp.314-335
    • /
    • 2002
  • The purpose of this study was to investigate the effects of students' prior knowledge on scientific reasoning process performing a task of controlling variables with computer simulation and to identify a number of problems that students encounter in scientific discovery. Subjects for this study included 60 Korean students: 27 fifth-grade students from an elementary school; 33 seventh-grade students from a middle school. The sinking objects task involving multivariable causal inference was used. The task was presented as computer simulation. The fifth and seventh-grade students participated individually. A subject was interviewed individually while the investigating a scientific reasoning task. Interviews were videotaped for subsequent analysis. The results of this study indicated that students' prior knowledge had a strong effect on students' experimental intent; the majority of participants focused largely on demonstrating their prior knowledge or their current hypothesis. In addition, studnets' theories that were part of one's prior knowledge had significant impact on formulating hypotheses, testing hypothesis, evaluating evidence, and revising hypothesis. This study suggested that students' performance was characterized by tendencies to generate uninformative experiments, to make conclusion based on inconclusive or insufficient evidence, to ignore, reject, or reinterpret data inconsistent with their prior knowledge, to focus on causal factors and ignore noncausal factors, to have difficulty disconfirming prior knowledge, to have confirmation bias and inference bias (anchoring bias).

Backward Reasoning in Fuzzy Petri - net Representation for Fuzzy Production Rules (퍼지생성규칙을 위한 퍼지페트리네트표현에서 후진추론)

  • Cho, Sang-Yeop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.951-958
    • /
    • 1998
  • In this paper, we propose a backward reasoning algorithm which can be utilized in the fuzzy Petri-net representation representing fuzzy production rules. The fuzzy Petri-net representation can be used to model a approximate reasoning system and implement a fuzzy inference engine. The proposed algorithm, which uses the proper belief evaluation functions according to fuzzy concepts in antecedentes and consequents of fuzzy production rules, is more closer to human intuition and reasoning than other methods. This algorithm generates the backward reasoning path from the goal to the initial nodes and evaluates the belief value of the goal node using belief evaluation functions.

  • PDF

A Generalized Hyperparamodulation Strategy Based on a Forward Reasoning for the Equality Relation ; RHU- resolution*

  • Lee, Jin-Hyeong;Im, Yeong-Hwan;O, Gil-Rok
    • ETRI Journal
    • /
    • v.9 no.1
    • /
    • pp.84-96
    • /
    • 1987
  • The equality relation is very important in mechanical theorem proving procedures. A proposed inference rule called RHU-resolution is intended to extend the hyperparamodulation[23, 9] by introducing a bidirectional proof search that simultaneously employs a forward reasoning and a backward reasoning, and generalize it by incorporating beneflts of extended hyper steps with a preprocessing process, that includes a subsumption check in an equality graph and a high level planning. The forward reasoning in RHU-resolution may replace the role of the function substitution link.[9] That is, RHU-deduction without the function substitution link gets a proof. In order to control explosive generation of positive equalities by the forward reasoning, we haue put some restrictions on input clauses and k-pd links, and also have included a control strategy for a positive-positive linkage, like the set-of-support concept, A linking path between two end terms can be found by simple checking of linked unifiability using the concept of a linked unification. We tried to prevent redundant resolvents from generating by preprocessing using a subsumption check in the subsumption based eauality graph(SPD-Graph)so that the search space for possible RHU-resolution may be reduced.

  • PDF

Thomas Young's Problem Solving through Analogical Reasoning in the Process of Light Inference Theory Formation and Its Implications for Scientific Creativity Education (창의적 과학자 토마스 영(T. Young)의 빛의 간섭 이론 형성과정에서의 비유추론을 통한 문제해결과 과학창의성 교육적 함의)

  • Kim, Wonsook;Kim, Youngmin;Seo, Hae-Ae;Park, Jongseok
    • Journal of Gifted/Talented Education
    • /
    • v.23 no.5
    • /
    • pp.817-833
    • /
    • 2013
  • The study aims to analyze Thomas Young's problem solving processes of analogical reasoning during the formation of the interference theory of light, and to draw its implications for secondary science education, particularly for enhancing creativity in science. The research method employed in the study was literature review of the papers which Young himself had written about sound wave and property of light. His thinking processes and specific features in his thought that were obtained through analysis of his papers about light are as follows: Young reconsidered Newton's experiments and observations, and reinterpreted Newton's results in the new viewpoints. Through this analysis, Young discovered that Newton's interpretation about his own experiments and observations was faulty in a certain point of view and new interpretation is necessary. Based on the data, it is hypothesized that colors observed on thin plates and colors appeared repeatedly on Newton's ring are appeared because of the effect of light interference. Young used analogical reasoning during the process of inference of similarity between sound and light. And he formulated an hypothesis on the interference of light through using abductive reasoning from interference of water wave, and proved the hypothesis by constructing an creative experimental device, which is called a critical experiment. It is implicated that the analogical reasoning and experimental devices for explaining the light interference which Young created and used can be utilized for school science education enhancing creativity in science.

APPLICATION OF GENETIC-BASED FUZZY INFERENCE TO FUZZY CONTROL

  • Park, Daihee;Kandel, Abraham;Langholz, Gideon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.3-33
    • /
    • 1992
  • The successful application of fuzzy reasoning models to fuzzy control systems depends on a number of parameters, such as fuzzy membership functions, that are usually decided upon subjectively. It is shown ill this paper that the performance of fuzzy control systems call be improved if the fuzzy reasoning model is supplemented by a genetic-based learning mechanism. The genetic algorithm enables us to generate all optimal set of parameters for the fuzzy reasoning model based either on their initial subjective selection or on a random selection. It is shown that if knowledge of the domain is available, it is exploited by the genetic algorithm leading to an even better performance of the fuzzy controller.

  • PDF

The development of fuzzy reasoning tool for the support design of servo system (서보 제어계 설계지원을 위한 퍼지추론 TOOL의 개발)

  • 노창주;홍순일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.19 no.4
    • /
    • pp.72-78
    • /
    • 1995
  • The diffusion of fuzzy logic techniques into real applications requires specific software supports which save development time and reduce the programming effort. But we has been lack of a tool devoted to support the design of fuzzy controllers. In this paper, on the basis of the general fuzzy set and .alpha.-cut set decomposition of fuzzy sets, a set of fuzzy reasoning tool(FRT) devoted to support the design of fuzzy dontroller for servo systems is developed. The major features of this tool are: 1) It supports users to analyze fuzzy ingerence status based on input deta and expected results by three-D graphic display. 2) It supports users to prepare input data and expected result. 3) It supports users to tuned scaling factor of membership functions, rules and fuzzy inference. The paper shows how the suggested design tools are suitable to give a consistent answer to the tuning of fuzzy control system. This FRT is expected to exert good performance and devoted to support which the design of fuzzy controller is illustrated in the servo systems.

  • PDF

A Recommender System for Device Sharing Based on Context-Aware and Personalization

  • Park, Jong-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.2
    • /
    • pp.174-190
    • /
    • 2010
  • In ubiquitous computing, invisible devices and software are connected to one another to provide convenient services to users [1][2]. Users hope to obtain a personalized service which is composed of customized devices among sharable devices in a ubiquitous smart space (which is called USS in this paper). However, the situations of each user are different and user preferences also are various. Although users request the same service in the same USS, the most suitable devices for composing the service are different for each user. For these user requirements, this paper proposes a device recommender system which infers and recommends customized devices for composing a user required service. The objective of this paper is the development of the systems for recommending devices through context-aware inference in peer-to-peer environments. For this goal, this paper considers the context and user preference. Also I implement a prototype system and test performance on the real ubiquitous mobile object (UMO).

Modeling feature inference in causal categories (인과적 범주의 속성추론 모델링)

  • Kim, ShinWoo;Li, Hyung-Chul O.
    • Korean Journal of Cognitive Science
    • /
    • v.28 no.4
    • /
    • pp.329-347
    • /
    • 2017
  • Early research into category-based feature inference reported various phenomena in human thinking including typicality, diversity, similarity effects, etc. Later research discovered that participants' prior knowledge has an extensive influence on these sorts of reasoning. The current research tested the effects of causal knowledge on feature inference and conducted modeling on the results. Participants performed feature inference for categories consisted of four features where the features were connected either in common cause or common effect structure. The results showed typicality effects along with violations of causal Markov condition in common cause structure and causal discounting in common effect structure. To model the results, it was assumed that participants perform feature inference based on the difference between the probabilities of an exemplar with the target feature and an exemplar without the target feature (that is, $p(E_{F(X)}{\mid}Cat)-p(E_{F({\sim}X)}{\mid}Cat)$). Exemplar probabilities were computed based on causal model theory (Rehder, 2003) and applied to inference for target features. The results showed that the model predicts not only typicality effects but also violations of causal Markov condition and causal discounting observed in participants' data.

Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment (클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법)

  • Lee, Wan-Gon;Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.674-685
    • /
    • 2014
  • The Knowledge service system needs to infer a new knowledge from indicated knowledge to provide its effective service. Most of the Knowledge service system is expressed in terms of ontology. The volume of knowledge information in a real world is getting massive, so effective technique for massive data of ontology is drawing attention. This paper is to provide the method to infer massive data-ontology to the extent of RDFS, based on cloud computing environment, and evaluate its capability. RDFS inference suggested in this paper is focused on both the method applying MapReduce based on RDFS meta table, and the method of single use of cloud computing memory without using MapReduce under distributed file computing environment. Therefore, this paper explains basically the inference system structure of each technique, the meta table set-up according to RDFS inference rule, and the algorithm of inference strategy. In order to evaluate suggested method in this paper, we perform experiment with LUBM set which is formal data to evaluate ontology inference and search speed. In case LUBM6000, the RDFS inference technique based on meta table had required 13.75 minutes(inferring 1,042 triples per second) to conduct total inference, whereas the method applying the cloud computing memory had needed 7.24 minutes(inferring 1,979 triples per second) showing its speed twice faster.