Fuzzy Logic and Approximate Reasoning

Slides:



Advertisements
Similar presentations
Rules of Inferences Section 1.5. Definitions Argument: is a sequence of propositions (premises) that end with a proposition called conclusion. Valid Argument:
Advertisements

1 Section 1.5 Rules of Inference. 2 Definitions Theorem: a statement that can be shown to be true Proof: demonstration of truth of theorem –consists of.
CHAPTER 13 Inference Techniques. Reasoning in Artificial Intelligence n Knowledge must be processed (reasoned with) n Computer program accesses knowledge.
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
Agents That Reason Logically Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 7 Spring 2004.
Logic.
Fuzzy Logic The restriction of classical propositional calculus to a two- valued logic has created many interesting paradoxes over the ages. For example,
CLASSICAL LOGIC and FUZZY LOGIC. CLASSICAL LOGIC In classical logic, a simple proposition P is a linguistic, or declarative, statement contained within.
Chapter 3. Mathematical Reasoning 3.1 Methods of proof A theorem is a statement that can be shown to be true. A proof is to demonstrate that a theorem.
Fuzzy Expert System.
Fuzzy Logic.
Logical Agents Chapter 7. Why Do We Need Logic? Problem-solving agents were very inflexible: hard code every possible state. Search is almost always exponential.
PART 8 Approximate Reasoning 1. Fuzzy expert systems 2. Fuzzy implications 3. Selecting fuzzy implications 4. Multiconditional reasoning 5. Fuzzy relation.
Chapter 18 Fuzzy Reasoning.
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.
Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems (sections 2.7, 2.8,
CSCI 115 Chapter 2 Logic. CSCI 115 §2.1 Propositions and Logical Operations.
Theory and Applications
Logical Agents Logic Propositional Logic Summary
Theory and Applications
Logical Agents Chapter 7. Outline Knowledge-based agents Logic in general Propositional (Boolean) logic Equivalence, validity, satisfiability.
“Principles of Soft Computing, 2 nd Edition” by S.N. Sivanandam & SN Deepa Copyright  2011 Wiley India Pvt. Ltd. All rights reserved. CHAPTER 12 FUZZY.
Fuzzy Inference and Reasoning
Reasoning with Propositional Logic automated processing of a simple knowledge base CD.
Expert System Seyed Hashem Davarpanah University of Science and Culture.
Ch.3 Fuzzy Rules and Fuzzy Reasoning
1 Propositional Proofs 1. Problem 2 Deduction In deduction, the conclusion is true whenever the premises are true.  Premise: p Conclusion: (p ∨ q) 
March 3, 2016Introduction to Artificial Intelligence Lecture 12: Knowledge Representation & Reasoning I 1 Back to “Serious” Topics… Knowledge Representation.
Logical Agents. Outline Knowledge-based agents Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability.
L = # of lines n = # of different simple propositions L = 2 n EXAMPLE: consider the statement, (A ⋅ B) ⊃ C A, B, C are three simple statements 2 3 L =
Propositional Logic: Logical Agents (Part I)
EA C461 Artificial Intelligence
Making Inferences with Propositions (Rules of Inference)
CHAPTER 5 Handling Uncertainty BIC 3337 EXPERT SYSTEM.
2. The Logic of Compound Statements Summary
Chapter 8 : Fuzzy Logic.
Artificial Intelligence CIS 342
Applied Discrete Mathematics Week 5: Mathematical Reasoning
Knowledge Representation and Reasoning
Discrete Mathematics Logic.
Formal Logic CSC 333.
Knowledge and reasoning – second part
EA C461 – Artificial Intelligence Logical Agent
Fuzzy Inference Systems
Architecture Components
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Logical Inference: Through Proof to Truth
CLASSICAL LOGIC and FUZZY LOGIC
CS62S: Expert Systems Based on:
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Propositional Logic Defining Propositional Logic
Mathematical Reasoning
Deductive Reasoning: Propositional Logic
Hurley … Chapter 6.5 Indirect Truth Tables
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Artificial Intelligence
THE REST The rest of the rules are not all that useful
CS 220: Discrete Structures and their Applications
Applied Discrete Mathematics Week 1: Logic
CS 416 Artificial Intelligence
Back to “Serious” Topics…
Inference Rules: Tautologies
Discrete Mathematics Logic.
Dept. of Mechanical and Control Systems Eng.
Computer Science cpsc322, Lecture 20
Mathematical Reasoning
Introduction to Fuzzy Set Theory
Habib Ullah qamar Mscs(se)
Conjunctive addition states that if we know that each of two statements is true, we can join them with the conjunction connective and the resulting conjunction.
Rules of inference Section 1.5 Monday, December 02, 2019
Presentation transcript:

Fuzzy Logic and Approximate Reasoning 1. Fuzzy Propositions 2. Inference from Conditional Propositions 3. Approximate Reasoning 4. Fuzzy Control

Fuzzy Proposition Fuzzy Proposition: The proposition whose truth value is [0,1] Classification of Fuzzy Proposition Unconditional or Conditional Unqualified of Qualified Focus on how a proposition can take truth value from fuzzy sets, or membership functions.

Fuzzy Proposition Unconditional and Unqualified Example:

Unconditional and Qualified Propositions Truth qualified and Probability qualified Truth qualified “Tina is young is very true” (See Fig. 8.2)

Unconditional and Qualified Propositions Probability qualified (See Fig. 8.3) Note: Truth quantifiers = “True, False” with hedges Probability quantifiers =“Likely, Unlikely” with hedges

Conditional and Unqualified Propositions Example with Lukaseiwicz implication

Conditional and Qualified Propositions

Fuzzy Quantifiers Absolute Quantifiers Fuzzy Numbers: about 10, much more than 100, at least 5

Fuzzy Quantifiers Fuzzy Number with Connectives

Fuzzy Quantifiers Relative Quantifier Example: “almost all”, “about half”, ”most” See Fig. 8.5

Linguistic Hedges Modifiers “very”, ”more or less”, “fairly”, “extremely” Interpretation Example: Age(John)=26 Young(26)=0.8 Very Young(26)=0.64 Fairly Young(26)=0.89

Inference from Conditional Fuzzy Propositions Crisp Case (See Fig. 8.6 & Fig. 8.7)

Inference from Conditional Fuzzy Propositions Fuzzy Case Compositional Rule of Inference Modus Ponen

Inference from Conditional Fuzzy Propositions Modus Tollen Hypothetical Syllogism

Approximate Reasoning Expert System Expert User Knowledge Aq. Module Explanatory Interface Knowledge Base Inference Engine Data Base (Fact) Meta KB Expert System

Approximate Reasoning Expert System Knowledge Base (Long-Term Memory) Fuzzy Production Rules (If-Then) Data Base (Short-Term Memory) Fact from user or Parameters Inference Engine Data Driven (Forward Chaining, Modus Ponen) Goal Driven (Backward Chaining, Modus Tollen) Meta-Knowledge Base Explanatory Interface Knowledge Acquisition Module

Fuzzy Implications Crisp to fuzzy extension of implication S-Implication from 1

Fuzzy Implications R-Implications from 2 QL-Implication from 3

Selection of Fuzzy Implication Criteria Modus Ponen Modus Tollen Syllogism Some operators satisfies the criteria for 4 kinds of intersection (t-norm) operators

Multi-conditional AR General Schema Step1: Calculate degree of consistency

Multi-conditional AR Note: Step2: Calculate conclusion Example: HIGH = 0.1/1.5m + 0.3/1.6m + 0.7/1.7m + 0.8/1.8m + 0.9/1.9m + 1.0/2m + 1.0/2.1m + 1.0/2.2m OPEN = 0.1/30° + 0.2/40° + 0.3/50° + 0.5/60° + 0.8/70° + 1.0/80° + 1.0/90° (if Completely OPEN is 90°)

Multi-conditional AR Fact: “Current water level is rather HIGH… around 1.7m, maybe.” rather HIGH = 0.5/1.6m + 1.0/1.7m + 0.8/1.8m + 0.2/1.9m If HIGH then OPEN : R(HIGH, OPEN) = A  B rather HIGH : A’ = rather HIGH -------------------------------- a little OPEN : B’ = a little OPEN

Multi-conditional AR

Multi-conditional AR Interpretation of rule connection Disjunctive Conjunctive 4 ways of inference

The Role of Fuzzy Relation Equations Theorem Condition of solution and Solution itself If the condition does not satisfy, approximate solution should be considered.