Fuzzy Inference (Expert) System

Slides:



Advertisements
Similar presentations
Fuzzy Inference Systems. Review Fuzzy Models If then.
Advertisements

Fuzzy Inference Systems
 Negnevitsky, Pearson Education, Lecture 5 Fuzzy expert systems: Fuzzy inference n Mamdani fuzzy inference n Sugeno fuzzy inference n Case study.
Fuzzy Expert System  An expert might say, “ Though the power transformer is slightly overloaded, I can keep this load for a while”.  Another expert.
AI – CS364 Fuzzy Logic Fuzzy Logic 3 03 rd October 2006 Dr Bogdan L. Vrusias
AI – CS289 Fuzzy Logic - Labs Fuzzy Logic – Lab 2 12 th October 2006 Dr Bogdan L. Vrusias
Fuzzy Systems and Control Günay Karlı, Ph.D.. Before we begin… some clever people have said in the past…
Fuzzy Inference and Defuzzification
CS 561, Sessions This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference.
F UZZY L OGIC Ranga Rodrigo March 30, 2014 Most of the sides are from the Matlab tutorial. 1.
CS 561, Sessions This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference.
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.
Fuzzy Expert Systems. Lecture Outline What is fuzzy thinking? What is fuzzy thinking? Fuzzy sets Fuzzy sets Linguistic variables and hedges Linguistic.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Fuzzy Expert System.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Chapter 18 Fuzzy Reasoning.
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.
Ming-Feng Yeh General Fuzzy Systems A fuzzy system is a static nonlinear mapping between its inputs and outputs (i.e., it is not a dynamic system).
Matlab Fuzzy Toolkit Example
Designing Antecedent Membership Functions
Fuzzy Rule-based Models *Neuro-fuzzy and Soft Computing - J.Jang, C. Sun, and, E. Mizutani, Prentice Hall 1997.
Fuzzy Logic. Sumber (download juga): 0logic%20toolbox.pdf
Fuzzy Sets Introduction/Overview Material for these slides obtained from: Modern Information Retrieval by Ricardo Baeza-Yates and Berthier Ribeiro-Neto.
Fuzzy Rules 1965 paper: “Fuzzy Sets” (Lotfi Zadeh) Apply natural language terms to a formal system of mathematical logic
Lecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference Sugeno fuzzy inference Case study.
 Negnevitsky, Pearson Education, Lecture 5 Fuzzy expert systems: Fuzzy inference n Mamdani fuzzy inference n Sugeno fuzzy inference n Case study.
Fuzzy expert systems Chapter #9.
October 13, MATLAB Fuzzy Logic Toolbox Intelligent Control.
Fuzzy Expert Systems. 2 Motivation On vagueness “Everything is vague to a degree you do not realise until you have tried to make it precise.” Bertrand.
Ming-Feng Yeh Fuzzy Control The primary goal of control engineering is to distill and apply knowledge about how to control a process so that the.
Artificial Intelligence for Games Lecture 5 1 Minor Games Programming.
Fuzzy Logic Toolbox in MATLAB Praktikum 10. example  We want to buid FIS Mamdani, with this rules :  1. If the service is poor or the food is rancid,
Lógica difusa  Bayesian updating and certainty theory are techniques for handling the uncertainty that arises, or is assumed to arise, from statistical.
Fuzzy Inference Systems. Fuzzy inference (reasoning) is the actual process of mapping from a given input to an output using fuzzy logic. The process involves.
“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 Systems
Fuzzy Expert System Fuzzy Inference دكترمحسن كاهاني
Homework 5 Min Max “Temperature is low” AND “Temperature is middle”
Chapter 4: Fuzzy Inference Systems Introduction (4.1) Mamdani Fuzzy models (4.2) Sugeno Fuzzy Models (4.3) Tsukamoto Fuzzy models (4.4) Other Considerations.
Universal fuzzy system representation with XML Authors : Chris Tseng, Wafa Khamisy, Toan Vu Source : Computer Standards & Interfaces, Volume 28, Issue.
Fuzzy Expert System n Introduction n Fuzzy sets n Linguistic variables and hedges n Operations of fuzzy sets n Fuzzy rules n Summary.
Chapter 10 Fuzzy Control and Fuzzy Expert Systems
1 Lecture 4 The Fuzzy Controller design. 2 By a fuzzy logic controller (FLC) we mean a control law that is described by a knowledge-based system consisting.
Dinner for Two. Fuzzify Inputs Apply Fuzzy Operator.
© Negnevitsky, Pearson Education, Lecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference.
VIDYA PRATISHTHAN’S COLLEGE OF ENGINEERING, BARAMATI.
Chapter 13 (Continued) Fuzzy Expert Systems 1. Fuzzy Rule-based Expert System 2.
Fuzzy Inference System
Artificial Intelligence CIS 342
Fuzzy Logic Toolbox Analysis and Design.
MATLAB Fuzzy Logic Toolbox
MATLAB Fuzzy Logic Toolbox
Fuzzy expert systems Fuzzy inference Mamdani fuzzy inference
Fuzzy Logic 11/6/2001.
Artificial Intelligence
Homework 8 Min Max “Temperature is low” AND “Temperature is middle”
Introduction to Fuzzy Logic
Artificial Intelligence and Adaptive Systems
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Fuzzy System Structure
Dr. Unnikrishnan P.C. Professor, EEE
FUZZIFICATION AND DEFUZZIFICATION
Homework 9 Min Max “Temperature is low” AND “Temperature is middle”
This time: Fuzzy Logic and Fuzzy Inference
Lecture 5 Fuzzy expert systems: Fuzzy inference
Dr. Unnikrishnan P.C. Professor, EEE
This time: Fuzzy Logic and Fuzzy Inference
Fuzzy Inference Systems
Presentation transcript:

Fuzzy Inference (Expert) System Lecture Module 20

Introduction A Fuzzy Inference System (FIS) is a way of mapping an input space to an output space using fuzzy logic FIS uses a collection of fuzzy membership functions and rules, instead of Boolean logic, to reason about data. The rules in FIS (sometimes may be called as fuzzy expert system) are fuzzy production rules of the form: if p then q, where p and q are fuzzy statements. For example, in a fuzzy rule if x is low and y is high then z is medium. Here x is low; y is high; z is medium are fuzzy statements; x and y are input variables; z is an output variable, low, high, and medium are fuzzy sets.

Cont… The antecedent describes to what degree the rule applies, while the conclusion assigns a fuzzy function to each of one or more output variables. Most tools for working with fuzzy expert systems allow more than one conclusion per rule. The set of rules in a fuzzy expert system is known as knowledge base. The functional operations in fuzzy expert system proceed in the following steps. Fuzzification Fuzzy Inferencing (apply implication method) Aggregation of all outputs Defuzzification

Structure of a Fuzzy Expert System

Fuzzification In the process of fuzzification, membership functions defined on input variables are applied to their actual values so that the degree of truth for each rule premise can be determined. Fuzzy statements in the antecedent are resolved to a degree of membership between 0 and 1. If there is only one part to the antecedent, then this is the degree of support for the rule. If there are multiple parts to the antecedent, apply fuzzy logic operators and resolve the antecedent to a single number between 0 and 1. Antecedent may be joined by OR; AND operators. For OR -- max For AND -- min

Fuzzy Inferencing In the process of inference Truth value for the premise of each rule is computed and applied to the conclusion part of each rule. This results in one fuzzy set to be assigned to each output variable for each rule. The use of degree of support for the entire rule is to shape the output fuzzy set. The consequent of a fuzzy rule assigns an entire fuzzy set to the output. If the antecedent is only partially true, (i.e., is assigned a value less than 1), then the output fuzzy set is truncated according to the implication method.

Cont... If the consequent of a rule has multiple parts, then all consequents are affected equally by the result of the antecedent. The consequent specifies a fuzzy set to be assigned to the output. The implication function then modifies that fuzzy set to the degree specified by the antecedent. The following functions are used in inference rules. min or prod are commonly used as inference rules. min: truncates the consequent's membership function prod: scales it.

Aggregation of all outputs It is the process where the outputs of each rule are combined into a single fuzzy set. The input of the aggregation process is the list of truncated output functions returned by the implication process for each rule. The output of the aggregation process is one fuzzy set for each output variable. Here, all fuzzy sets assigned to each output variable are combined together to form a single fuzzy set for each output variable using a fuzzy aggregation operator. Some of the most commonly used aggregation operators are the maximum : point-wise maximum over all of the fuzzy sets the sum : (point-wise sum over all of the fuzzy the probabilistic sum.

Defuzzification In Defuzzificztion, the fuzzy output set is converted to a crisp number. Some commonly used techniques are the centroid and maximum methods. In the centroid method, the crisp value of the output variable is computed by finding the variable value of the centre of gravity of the membership function for the fuzzy value. In the maximum method, one of the variable values at which the fuzzy set has its maximum truth value is chosen as the crisp value for the output variable. Some other methods for defuzzification are: bisector, middle of maximum (the average of the maximum value of the output set), largest of maximum, and smallest of maximum, etc.

Generic Method Main steps are Evaluate the antecedent for each rule Obtain each rule's conclusion Aggregate conclusions Defuzzification We will explain these steps using an example of Tipping Problem Two inputs : Quality of food and Service at a restaurant rated at scale from 0-10 One output: Amount of tip to be given Tip should reflect the quality of the food and service. The tip might be in the range 5-15% of total bill paid.

Rules for Tipping Let us consider the following three rules If service is poor or food is bad, then tip is cheap If service is good, then tip is average If service is excellent or food is delicious, then tip is generous Input variables Service : represented by poor, good, excellent Food : represented by bad, delicious Output Variable: Tip : represented by cheap, average, generous

Antecedent for each rule

Rule's Conclusion

Aggregate Conclusions

Defuzzification

All Steps Together looks like

MatLab Fuzzy Toolkit

Introduction MATLAB fuzzy logic toolbox provides facility for the development of fuzzy-logic systems using graphical user interface (GUI) tools command line functionality There are five primary GUI tools Fuzzy Inference System (FIS) Editor Membership Function Editor Rule Editor Rule Viewer Surface Viewer

GUI Tools

Fuzzy Inference System (FIS) Editor

Membership Function Editor Select & edit attributes of membership function Display & edit values of current variable Name & edit parameters of membership function

Rules – automatically updated Rule Editor Rules – automatically updated Create and edit rules

Shows how input variable is used in rules Rule Viewer Shows how input variable is used in rules Shows how output variable is used in rules; shows output of fuzzy system

Specify input and output variables Surface Viewer Shows output surface for any system output versus any one (or two) inputs Specify input and output variables