• Title/Summary/Keyword: inference(reasoning)

Search Result 230, Processing Time 0.018 seconds

Distributed Assumption-Based Truth Maintenance System for Scalable Reasoning (대용량 추론을 위한 분산환경에서의 가정기반진리관리시스템)

  • Jagvaral, Batselem;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.10
    • /
    • pp.1115-1123
    • /
    • 2016
  • Assumption-based truth maintenance system (ATMS) is a tool that maintains the reasoning process of inference engine. It also supports non-monotonic reasoning based on dependency-directed backtracking. Bookkeeping all the reasoning processes allows it to quickly check and retract beliefs and efficiently provide solutions for problems with large search space. However, the amount of data has been exponentially grown recently, making it impossible to use a single machine for solving large-scale problems. The maintaining process for solving such problems can lead to high computation cost due to large memory overhead. To overcome this drawback, this paper presents an approach towards incrementally maintaining the reasoning process of inference engine on cluster using Spark. It maintains data dependencies such as assumption, label, environment and justification on a cluster of machines in parallel and efficiently updates changes in a large amount of inferred datasets. We deployed the proposed ATMS on a cluster with 5 machines, conducted OWL/RDFS reasoning over University benchmark data (LUBM) and evaluated our system in terms of its performance and functionalities such as assertion, explanation and retraction. In our experiments, the proposed system performed the operations in a reasonably short period of time for over 80GB inferred LUBM2000 dataset.

SymCSN : a Neuro-Symbolic Model for Flexible Knowledge Representation and Inference (SymCSN : 유연한 지식 표현 및 추론을 위한 기호-연결주의 모델)

  • 노희섭;안홍섭;김명원
    • Korean Journal of Cognitive Science
    • /
    • v.10 no.4
    • /
    • pp.71-83
    • /
    • 1999
  • Conventional symbolic inference systems lack flexibility because they do not well reflect flexible semantic structure of knowledge and use symbolic logic for their basic inference mechanism. For solving this problem. we have recently proposed the 'Connectionist Semantic Network(CSN)' as a model for flexible knowledge representation and inference based on neural networks. The CSN is capable of carrying out both approximate reasoning and commonsense reasoning based on similarity and association. However. we have difficulties in representing general and structured high-level knowledge and variable binding using the connectionist framework of the CSN. In this paper. we propose a hybrid system called SymCSN(Symbolic CSN) that combines a symbolic module for representing general and structured high-level knowledge and a connectionist module for representing and learning low-level semantic structure Simulation results show that the SymCSN is a plausible model for human-like flexible knowledge representation and inference.

  • PDF

Statistical Literacy of Fifth and Sixth Graders in Elementary School about the Beginning Inference from a Pictograph Task ('그림그래프에서 추론하기' 과제에서 나타나는 초등학교 5, 6학년 학생들의 통계적 소양)

  • Moon, Eunhye;Lee, Kwangho
    • Education of Primary School Mathematics
    • /
    • v.22 no.3
    • /
    • pp.149-166
    • /
    • 2019
  • The purpose of this study is to analyze the statistical literacy in elementary school students when they beginning inference. Picto-graphs provide statistical information and often data-related arguments they certainly qualify as objects for interpretation, for critical evaluation, and for discussion or communication of the conclusions presented. For research, the inference from pictograph task was designed and statistical literacy standards for evaluating the student's level was presented based on prior studies. Evaluating student's statistical literacy is meaningful in that it can check their current level. To know the student's current level can help them achieve a higher level of performance. The outcomes of this research indicate that pictograph can provide a basis for rich tasks displaying not only student's counting skills but also their appreciation of variation and uncertainty in prediction. Raising statistical thinking by students is an important goal in statistical education, and the experience of informal statistical reasoning can help with formal statistical reasoning that will be learned later. Therefore, the task about the inference from a pictograph, discussions on statistical learning of elementary school children are expected to present meaningful implications for statistical education.

A Case Study of Middle School Students' Abductive Inference during a Geological Field Excursion (야외 지질 학습에서 나타난 중학생들의 귀추적 추론 사례 연구)

  • Maeng, Seung-Ho;Park, Myeong-Sook;Lee, Jeong-A;Kim, Chan-Jong
    • Journal of The Korean Association For Science Education
    • /
    • v.27 no.9
    • /
    • pp.818-831
    • /
    • 2007
  • Recognizing the importance of abductive inquiry in Earth science, some theoretical approaches that deploy abduction have been researched. And, it is necessary that the abductive inquiry in a geological field excursion as a vivid locale of Earth science inquiry should be researched. We developed a geological field trip based on the abductive learning model, and investigated students' abductive inference, thinking strategies used in those inferences, and the impact of a teacher's pedagogical intervention on students' abductive inference. Results showed that students, during the field excursion, could accomplish abductive inference about rock identification, process of different rock generation, joints generation in metamorpa?ic rocks, and terrains at the field trip area. They also used various thinking strategies in finding appropriate rules to construe the facts observed at outcrops. This means that it is significant for the enhancement of abductive reasoning skills that students experience such inquiries as scientists do. In addition, a teacher's pedagogical interventions didn't ensure the content of students' inference while they helped students perform abductive reasoning and guided their use of specific thinking strategies. Students had found reasoning rules to explain the 01: served facts from their wrong prior knowledge. Therefore, during a geological field excursion, teachers need to provide students with proper background knowledge and information in order that students can reason rues for persuasive abductive inference, and construe the geological features of the field trip area by the establishment of appropriate hypotheses.

A Design and Implement Vessel USN Risk Context Aware System using Case Based Reasoning (사례 기반 추론을 이용한 선박 USN 위험 상황 인식 시스템 구현 및 설계)

  • Song, Byoung-Ho;Lee, Seong-Ro
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.3
    • /
    • pp.42-50
    • /
    • 2010
  • It is necessary to implementation of system contain intelligent decision making algorithm considering marine feature because existing vessel USN system is simply monitoring obtained data from vessel USN. In this paper, we designed inference system using case based reasoning method and implemented knowledge base that case for fire and demage of digital marine vessel. We used K-Nearest Neighbor algorithm for recommend best similar case and input 3.000 EA by case for fire and demage context case base. As a result, we obtained about 82.5% average accuracy for fire case and about 80.1% average accuracy for demage case. We implemented digital marine vessel monitoring system using inference result.

Fuzzy Neural Controller with Additive Hybrid Operators

  • Hayashi, Yoichi;Keller, James M.;Chen, Zhihong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1118-1120
    • /
    • 1993
  • Fuzzy logic places a considerable burden on an inference engine for applications such as control or approximate reasoning. Various neural network architectures have been proposed to deal with the computational task, and yet, maintain flexibility in the desired traits of the final system. Recently, we introduced a trainable network architecture whose nodes implement weighted Yager additive hybrid operators for fuzzy logic inference in an approximate reasoning setting. In this paper we examine the utility of such networks for control situations. We show that they are capable of learning control functions which are piece-wise monotonic in each of the variables. The learning ability is demonstrated through an example.

  • PDF

Development of Forward chaining inference engine SMART-F using Rete Algorithm in the Semantic Web (차세대 웹 환경에서의 Rete Algorithm을 이용한 정방향 추론엔진 SMART - F 개발)

  • Jeong, Kyun-Beom;Hong, June-Seok;Kim, Woo-Ju;Lee, Myung-Jin;Park, Ji-Hyoung;Song, Yong-Uk
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.17-29
    • /
    • 2007
  • Inference engine that performs the brain of software agent in next generation's web with various standards based on standard language of the web, XML has to understand SWRL (Semantic Web Rule Language) that is a language to express the rule in the Semantic Web. In this research, we want to develop a forward inference engine, SMART-F (SeMantic web Agent Reasoning Tools-Forward chaining inference engine) that uses SWRL as a rule express method, and OWL as a fact express method. In the traditional inference field, the Rete algorithm that improves effectiveness of forward rule inference by converting if-then rules to network structure is often used for forward inference. To apply this to the Semantic Web, we analyze the required functions for the SWRL-based forward inference, and design the forward inference algorithm that reflects required functions of next generation's Semantic Web deducted by Rete algorithm. And then, to secure each platform's independence and portability in the ubiquitous environment and overcome the gap of performance, we developed management tool of fact and rule base and forward inference engine. This is compatible with fact and rule base of SMART-B that was developed. So, this maximizes a practical use of knowledge in the next generation's Web environment.

  • PDF

Consumers' Abductive Inference Error as Cognitive Impairment

  • HAN, Woong-Hee
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.8
    • /
    • pp.747-752
    • /
    • 2020
  • This study examines cognitive impairment, which is one of the results from social exclusion and leads to logical reasoning disorders. This study also investigate how cognitive errors called abductive inference error occur due to cognitive impairment. Present study was performed with 81 college students. Participants were randomly assigned to the group who has experienced social exclusion or to the group who has not experience the social exclusion. We analyzed how the degree of error of abductive inference differs according to the social exclusion experience. The group who has experienced social exclusion showed a higher level of abductive inference error than the group who has not experience. The abductive condition inference value of the group who has experienced social exclusion was higher in the group with the deduction condition inference value of 90% than in the group with the deduction condition inference value of 10%, and the difference was also significant. This study extended the concepts of cognitive impairments, escape theory, cognitive narrowing which are used to explain addiction behavior to human cognitive bias. Also this study confirmed that social exclusion experience increased cognitive impairment and abductive inference error. Future research directions and implications were discussed and suggested.

A Formal Specification of Fuzzy Object Inference Model for Supporting Disjunctive Fuzzy Information (이접적 퍼지 정보를 지원하는 퍼지 객체 추론 모델의 정형화)

  • 양형정;양재동
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2001.05a
    • /
    • pp.184-197
    • /
    • 2001
  • In this paper, we provide the formal specification of a fuzzy object inference language and propose ICOT(Integrated C-Object Tool) as its implementation for knowledge-based programming with the disjunctive fuzzy information. The novelty of our model is that it seamlessly combines object inference and fuzzy reasoning into a unified framework without compromising a compatibility with extant databases, especially object-relational ones. In this model most of the object-oriented paradigm is successfully expressed in terms of relational constructs, tailoring fuzzy reasoning style to be well suited to the framework of the databases. It turns out to be useful in preserving its conceptual simplicity as well, since simple-to-use is one of important criteria in designing the databases. Additionally this model considerably enhanced the semantic expressiveness of data allowing disjunctive fuzzy information.

  • PDF

Multiple Instance Mamdani Fuzzy Inference

  • Khalifa, Amine B.;Frigui, Hichem
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.217-231
    • /
    • 2015
  • A novel fuzzy learning framework that employs fuzzy inference to solve the problem of Multiple Instance Learning (MIL) is presented. The framework introduces a new class of fuzzy inference systems called Multiple Instance Mamdani Fuzzy Inference Systems (MI-Mamdani). In multiple instance problems, the training data is ambiguously labeled. Instances are grouped into bags, labels of bags are known but not those of individual instances. MIL deals with learning a classifier at the bag level. Over the years, many solutions to this problem have been proposed. However, no MIL formulation employing fuzzy inference exists in the literature. Fuzzy logic is powerful at modeling knowledge uncertainty and measurements imprecision. It is one of the best frameworks to model vagueness. However, in addition to uncertainty and imprecision, there is a third vagueness concept that fuzzy logic does not address quiet well, yet. This vagueness concept is due to the ambiguity that arises when the data have multiple forms of expression, this is the case for multiple instance problems. In this paper, we introduce multiple instance fuzzy logic that enables fuzzy reasoning with bags of instances. Accordingly, a MI-Mamdani that extends the standard Mamdani inference system to compute with multiple instances is introduced. The proposed framework is tested and validated using a synthetic dataset suitable for MIL problems. Additionally, we apply the proposed multiple instance inference to fuse the output of multiple discrimination algorithms for the purpose of landmine detection using Ground Penetrating Radar.