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

Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 

Recently uploaded (20)

Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 

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