SlideShare a Scribd company logo
1 of 24
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
Display & edit
values of current
variable
Select & edit
attributes of
membership
function
Name & edit
parameters of
membership
function
Rule Editor
Create and edit
rules
Rules –
automatically
updated
Rule Viewer
Shows how output
variable is used in
rules; shows
output of fuzzy
system
Shows how input
variable is used in
rules
Surface Viewer
Shows output
surface for any
system output
versus any one (or
two) inputs
Specify input and
output variables

More Related Content

Similar to L20.ppt

Process Synchronization -1.ppt
Process Synchronization -1.pptProcess Synchronization -1.ppt
Process Synchronization -1.ppt
jayverma27
 
The Fast Fourier Transform in Finance (Presentacion).pdf
The Fast Fourier Transform in Finance (Presentacion).pdfThe Fast Fourier Transform in Finance (Presentacion).pdf
The Fast Fourier Transform in Finance (Presentacion).pdf
maikelcorleoni
 

Similar to L20.ppt (20)

Operation and expression in c++
Operation and expression in c++Operation and expression in c++
Operation and expression in c++
 
Methods of Optimization in Machine Learning
Methods of Optimization in Machine LearningMethods of Optimization in Machine Learning
Methods of Optimization in Machine Learning
 
A brief introduction to Searn Algorithm
A brief introduction to Searn AlgorithmA brief introduction to Searn Algorithm
A brief introduction to Searn Algorithm
 
Deep learning concepts
Deep learning conceptsDeep learning concepts
Deep learning concepts
 
Greedy method
Greedy methodGreedy method
Greedy method
 
Fuzzy+logic
Fuzzy+logicFuzzy+logic
Fuzzy+logic
 
08 neural networks
08 neural networks08 neural networks
08 neural networks
 
Process Synchronization -1.ppt
Process Synchronization -1.pptProcess Synchronization -1.ppt
Process Synchronization -1.ppt
 
Lec 5 uncertainty
Lec 5 uncertaintyLec 5 uncertainty
Lec 5 uncertainty
 
Python algorithm
Python algorithmPython algorithm
Python algorithm
 
Taxi surge pricing
Taxi surge pricingTaxi surge pricing
Taxi surge pricing
 
Week 8.pptx
Week 8.pptxWeek 8.pptx
Week 8.pptx
 
1015 track2 abbott
1015 track2 abbott1015 track2 abbott
1015 track2 abbott
 
1030 track2 abbott
1030 track2 abbott1030 track2 abbott
1030 track2 abbott
 
The Fast Fourier Transform in Finance (Presentacion).pdf
The Fast Fourier Transform in Finance (Presentacion).pdfThe Fast Fourier Transform in Finance (Presentacion).pdf
The Fast Fourier Transform in Finance (Presentacion).pdf
 
Flnn
FlnnFlnn
Flnn
 
Unit ii algorithm
Unit   ii algorithmUnit   ii algorithm
Unit ii algorithm
 
Optimization of Fuzzy Logic controller for Luo Converter using Genetic Algor...
Optimization of Fuzzy Logic controller for Luo Converter using  Genetic Algor...Optimization of Fuzzy Logic controller for Luo Converter using  Genetic Algor...
Optimization of Fuzzy Logic controller for Luo Converter using Genetic Algor...
 
Fuzzy Logic Controller for Modern Power Systems
Fuzzy Logic Controller for Modern Power SystemsFuzzy Logic Controller for Modern Power Systems
Fuzzy Logic Controller for Modern Power Systems
 
Optimization toolbox presentation
Optimization toolbox presentationOptimization toolbox presentation
Optimization toolbox presentation
 

More from Tigabu Yaya

More from Tigabu Yaya (20)

ML_basics_lecture1_linear_regression.pdf
ML_basics_lecture1_linear_regression.pdfML_basics_lecture1_linear_regression.pdf
ML_basics_lecture1_linear_regression.pdf
 
03. Data Exploration in Data Science.pdf
03. Data Exploration in Data Science.pdf03. Data Exploration in Data Science.pdf
03. Data Exploration in Data Science.pdf
 
MOD_Architectural_Design_Chap6_Summary.pdf
MOD_Architectural_Design_Chap6_Summary.pdfMOD_Architectural_Design_Chap6_Summary.pdf
MOD_Architectural_Design_Chap6_Summary.pdf
 
MOD_Design_Implementation_Ch7_summary.pdf
MOD_Design_Implementation_Ch7_summary.pdfMOD_Design_Implementation_Ch7_summary.pdf
MOD_Design_Implementation_Ch7_summary.pdf
 
GER_Project_Management_Ch22_summary.pdf
GER_Project_Management_Ch22_summary.pdfGER_Project_Management_Ch22_summary.pdf
GER_Project_Management_Ch22_summary.pdf
 
lecture_GPUArchCUDA02-CUDAMem.pdf
lecture_GPUArchCUDA02-CUDAMem.pdflecture_GPUArchCUDA02-CUDAMem.pdf
lecture_GPUArchCUDA02-CUDAMem.pdf
 
lecture_GPUArchCUDA04-OpenMPHOMP.pdf
lecture_GPUArchCUDA04-OpenMPHOMP.pdflecture_GPUArchCUDA04-OpenMPHOMP.pdf
lecture_GPUArchCUDA04-OpenMPHOMP.pdf
 
6_RealTimeScheduling.pdf
6_RealTimeScheduling.pdf6_RealTimeScheduling.pdf
6_RealTimeScheduling.pdf
 
Regression.pptx
Regression.pptxRegression.pptx
Regression.pptx
 
lecture6.pdf
lecture6.pdflecture6.pdf
lecture6.pdf
 
lecture5.pdf
lecture5.pdflecture5.pdf
lecture5.pdf
 
lecture4.pdf
lecture4.pdflecture4.pdf
lecture4.pdf
 
lecture3.pdf
lecture3.pdflecture3.pdf
lecture3.pdf
 
lecture2.pdf
lecture2.pdflecture2.pdf
lecture2.pdf
 
Chap 4.ppt
Chap 4.pptChap 4.ppt
Chap 4.ppt
 
200402_RoseRealTime.ppt
200402_RoseRealTime.ppt200402_RoseRealTime.ppt
200402_RoseRealTime.ppt
 
matrixfactorization.ppt
matrixfactorization.pptmatrixfactorization.ppt
matrixfactorization.ppt
 
nnfl.0620.pptx
nnfl.0620.pptxnnfl.0620.pptx
nnfl.0620.pptx
 
The Jacobi and Gauss-Seidel Iterative Methods.pdf
The Jacobi and Gauss-Seidel Iterative Methods.pdfThe Jacobi and Gauss-Seidel Iterative Methods.pdf
The Jacobi and Gauss-Seidel Iterative Methods.pdf
 
C_and_C++_notes.pdf
C_and_C++_notes.pdfC_and_C++_notes.pdf
C_and_C++_notes.pdf
 

Recently uploaded

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Recently uploaded (20)

Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Philosophy of china and it's charactistics
Philosophy of china and it's charactisticsPhilosophy of china and it's charactistics
Philosophy of china and it's charactistics
 

L20.ppt

  • 2. 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.
  • 3. 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
  • 4. Structure of a Fuzzy Expert System
  • 5. 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
  • 6. 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.
  • 7. 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.
  • 8. 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.
  • 9. 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.
  • 10. 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.
  • 11. 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
  • 16. All Steps Together looks like
  • 18. 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
  • 20. Fuzzy Inference System (FIS) Editor
  • 21. Membership Function Editor Display & edit values of current variable Select & edit attributes of membership function Name & edit parameters of membership function
  • 22. Rule Editor Create and edit rules Rules – automatically updated
  • 23. Rule Viewer Shows how output variable is used in rules; shows output of fuzzy system Shows how input variable is used in rules
  • 24. Surface Viewer Shows output surface for any system output versus any one (or two) inputs Specify input and output variables