CHAPTER 5 Handling Uncertainty BIC 3337 EXPERT SYSTEM.

Slides:



Advertisements
Similar presentations
FT228/4 Knowledge Based Decision Support Systems
Advertisements

Bayesian Network and Influence Diagram A Guide to Construction And Analysis.
CHAPTER 13 Inference Techniques. Reasoning in Artificial Intelligence n Knowledge must be processed (reasoned with) n Computer program accesses knowledge.
1 Inferences with Uncertainty Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle.
 Negnevitsky, Pearson Education, Lecture 3 Uncertainty management in rule- based expert systems n Introduction, or what is uncertainty? n Basic.
Uncertainty in Expert Systems (Certainty Factors).
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
PROBABILITY. Uncertainty  Let action A t = leave for airport t minutes before flight from Logan Airport  Will A t get me there on time ? Problems :
Chapter 4: Reasoning Under Uncertainty
B. Ross Cosc 4f79 1 Uncertainty Knowledge can have uncertainty associated with it - Knowledge base: rule premises, rule conclusions - User input: uncertain,
AI TECHNIQUES Fuzzy Logic (Fuzzy System). Fuzzy Logic : An Idea.
Fuzzy Expert System. Basic Notions 1.Fuzzy Sets 2.Fuzzy representation in computer 3.Linguistic variables and hedges 4.Operations of fuzzy sets 5.Fuzzy.
Certainty and Evidence
AI – CS364 Uncertainty Management Introduction to Uncertainty Management 21 st September 2006 Dr Bogdan L. Vrusias
Ai in game programming it university of copenhagen Statistical Learning Methods Marco Loog.
AI – CS364 Uncertainty Management 26 th September 2006 Dr Bogdan L. Vrusias
CSNB234 ARTIFICIAL INTELLIGENCE
Fuzzy Expert System.
A/Prof Geraint Lewis A/Prof Peter Tuthill
AI - Week 24 Uncertain Reasoning (quick mention) then REVISION Lee McCluskey, room 2/07
Fuzzy Medical Image Segmentation
Chapter 18 Fuzzy Reasoning.
Representing Uncertainty CSE 473. © Daniel S. Weld 2 Many Techniques Developed Fuzzy Logic Certainty Factors Non-monotonic logic Probability Only one.
1 Chapter 18 Fuzzy Reasoning. 2 Chapter 18 Contents (1) l Bivalent and Multivalent Logics l Linguistic Variables l Fuzzy Sets l Membership Functions l.
Lecture 05 Rule-based Uncertain Reasoning
Uncertainty Logical approach problem: we do not always know complete truth about the environment Example: Leave(t) = leave for airport t minutes before.
WELCOME TO THE WORLD OF FUZZY SYSTEMS. DEFINITION Fuzzy logic is a superset of conventional (Boolean) logic that has been extended to handle the concept.
Fuzzy Logic BY: ASHLEY REYNOLDS. Where Fuzzy Logic Falls in the Field of Mathematics  Mathematics  Mathematical Logic and Foundations  Fuzzy Logic.
FUZZY LOGIC Babu Appat. OVERVIEW What is Fuzzy Logic? Where did it begin? Fuzzy Logic vs. Neural Networks Fuzzy Logic in Control Systems Fuzzy Logic in.
Chapter 4: Reasoning Under Uncertainty
Fuzzy Logic. Lecture Outline Fuzzy Systems Fuzzy Sets Membership Functions Fuzzy Operators Fuzzy Set Characteristics Fuzziness and Probability.
10/6/2015 1Intelligent Systems and Soft Computing Lecture 0 What is Soft Computing.
Chapter 2: The Scientific Method and Environmental Sciences.
 Definition Definition  Bit of History Bit of History  Why Fuzzy Logic? Why Fuzzy Logic?  Applications Applications  Fuzzy Logic Operators Fuzzy.
© C. Kemke Reasoning under Uncertainty 1 COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
1 CHAPTER 13 Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River,
1 Reasoning Under Uncertainty Artificial Intelligence Chapter 9.
Course presentation: FLA Fuzzy Logic and Applications 4 CTI, 2 nd semester Doru Todinca in Courses presentation.
Uncertainty Management in Rule-based Expert Systems
Uncertainty in Expert Systems
Reasoning Under Uncertainty. 2 Objectives Learn the meaning of uncertainty and explore some theories designed to deal with it Find out what types of errors.
Reasoning with Uncertainty دكترمحسن كاهاني
International Conference on Fuzzy Systems and Knowledge Discovery, p.p ,July 2011.
Textbook Basics of an Expert System: – “Expert systems: Design and Development,” by: John Durkin, 1994, Chapters 1-4. Uncertainty (Probability, Certainty.
UNIVERSITI TENAGA NASIONAL 1 CCSB354 ARTIFICIAL INTELLIGENCE Chapter 8.2 Certainty Factors Chapter 8.2 Certainty Factors Instructor: Alicia Tang Y. C.
CSE 473 Uncertainty. © UW CSE AI Faculty 2 Many Techniques Developed Fuzzy Logic Certainty Factors Non-monotonic logic Probability Only one has stood.
Chapter 4: Reasoning Under Uncertainty Expert Systems: Principles and Programming, Fourth Edition Original by Course Technology Modified by Ramin Halavati.
Fuzzy Logic 1. Introduction Form of multivalued logic Deals reasoning that is approximate rather than precise The fuzzy logic variables may have a membership.
On triangular norms, metric spaces and a general formulation of the discrete inverse problem or starting to think logically about uncertainty On triangular.
Chapter 12 Certainty Theory (Evidential Reasoning) 1.
REASONING UNDER UNCERTAINTY: CERTAINTY THEORY
Dealing with Uncertainty: A Survey of Theories and Practice Yiping Li, Jianwen Chen and Ling Feng IEEE Transactions on Knowledge and Data Engineering,
Inexact Reasoning 2 Session 10
Chapter 7. Propositional and Predicate Logic
Inexact Reasoning 2 Session 10
REASONING WITH UNCERTANITY
Reasoning Under Uncertainty in Expert System
Fuzzy Logic 11/6/2001.
Fuzzy Logic and Fuzzy Sets
CLASSICAL LOGIC and FUZZY LOGIC
FUZZIFICATION AND DEFUZZIFICATION
Probabilistic Horn abduction and Bayesian Networks
Representing Uncertainty
Intelligent Systems and
Uncertainty Logical approach problem: we do not always know complete truth about the environment Example: Leave(t) = leave for airport t minutes before.
Chapter 7. Propositional and Predicate Logic
28th September 2005 Dr Bogdan L. Vrusias
Certainty Factor Model
basic probability and bayes' rule
Presentation transcript:

CHAPTER 5 Handling Uncertainty BIC 3337 EXPERT SYSTEM

INTRODUCTION Standard statistical methods are based on the assumption that an uncertainty is the probability that an event (or fact) is true or false. In certainty theory, as well as in fuzzy logic, uncertainty is represented as a degree of belief. There are two steps in using every non-probabilistic method of uncertainty. Uncertainty is an important component in ES. It is treated as a three-step process in AI. BIC 3337 EXPERT SYSTEM

INTRODUCTION In Step 1, an expert provides inexact knowledge. In Step 2, the inexact knowledge of the basic set of events can be directly used to draw inferences in simple cases (Step 3). In Step 3, knowledge-based system is to draw inferences. 1st,it is necessary to be able to express the degree of belief. 2nd, it is to manipulate (combine, for example) degrees of belief when using knowledge - based systems. BIC 3337 EXPERT SYSTEM

CERTAINTY THEORY Certainty theory relies on the use of certainty factors. Certainty factors (CFs) express belief in an event (or fact or hypothesis) based on evidence (or on the expert’s assessment). There are several methods of using certainty factors in handling uncertainty in knowledge- based systems. One way is to use 1.0 or 100 for absolute truth (complete confidence) and 0 for certain falsehood. These certainty factors are not probabilities. BIC 3337 EXPERT SYSTEM

BAYES THEORY Bayesian mathematical model is the oldest method for modeling subjective degree of belief. If we have probabilistic measures with unknown values, then we must choose a different and appropriate model. The belief functions are a bridge between various models handling different forms of uncertainty. The conjunctive rules of Bayes builds a new set of posteriori probability when two random variables make inference. BIC 3337 EXPERT SYSTEM

FUZZY LOGIC Fuzzy logic is derived from fuzzy set theory dealing with reasoning that is approximate rather than precisely deduced from classical predicate logic. It can be thought of as the application side of fuzzy set theory dealing with well thought out real world expert values for a complex problem (Klir 1997). Fuzzy logic allows for set membership values to range (inclusively) between 0 and 1 BIC 3337 EXPERT SYSTEM

FUZZY LOGIC In linguistic form, fuzzy logic refers to imprecise concepts like "slightly", "quite" and "very". Specifically, it allows partial membership in a set. It is related to fuzzy sets and possibility theory. It extends the notion of logic beyond a simple true / false to allow for partial (or even continuous) truths. In fuzzy logic, the value of true or false is replaced by the degree of set membership. BIC 3337 EXPERT SYSTEM