Based on intuition and judgment No need for a mathematical model Provides a smooth transition between members and nonmembers Relatively simple, fast and.

Slides:



Advertisements
Similar presentations
Fuzzy Sets and Fuzzy Logic
Advertisements

 Negnevitsky, Pearson Education, Lecture 5 Fuzzy expert systems: Fuzzy inference n Mamdani fuzzy inference n Sugeno fuzzy inference n Case study.
AI – CS364 Fuzzy Logic Fuzzy Logic 3 03 rd October 2006 Dr Bogdan L. Vrusias
Lecture 4 Fuzzy expert systems: Fuzzy logic
Fuzzy Logic and its Application to Web Caching
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.
CS 561, Sessions This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference.
Robert Jackson Marks II2 Based on intuition and judgment No need for a mathematical model Relatively simple, fast and adaptive Less sensitive to system.
Fuzzy Expert System Fuzzy Logic
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.
Final Exam: May 10 Thursday. If event E occurs, then the probability that event H will occur is p ( H | E ) IF E ( evidence ) is true THEN H ( hypothesis.
FUZZY SYSTEMS. Fuzzy Systems Fuzzy Sets – To quantify and reason about fuzzy or vague terms of natural language – Example: hot, cold temperature small,
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Lecture 07 Fuzzy Reasoning
Computer Intelligence and Soft Computing
Fuzzy Expert System.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
11 Inverted Pendulum Emily Hamilton ECE Department, University of Minnesota Duluth December 21, 2009 ECE Fall 2009.
Fuzzy Medical Image Segmentation
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.
COMP 578 Fuzzy Sets in Data Mining Keith C.C. Chan Department of Computing The Hong Kong Polytechnic University.
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 Dave Saad CS498. Origin Proposed as a mathematical model similar to traditional set theory but with the possibility of partial set membership.
Fuzzy Logic B. Logic Operations. Conventional or crisp sets are binary. An element either belongs to the set or doesn't. Fuzzy sets, on the other hand,
The Equivalence between fuzzy logic controllers and PD controllers for single input systems Professor: Chi-Jo Wang Student: Nguyen Thi Hoai Nam Student.
BEE4333 Intelligent Control
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.
9/3/2015Intelligent Systems and Soft Computing1 Lecture 4 Fuzzy expert systems: Fuzzy logic Introduction, or what is fuzzy thinking? Introduction, or what.
Abdul Rahim Ahmad MITM 613 Intelligent System Chapter 3b: Dealing with Uncertainty (Fuzzy Logic)
Fuzzy Sets Introduction/Overview Material for these slides obtained from: Modern Information Retrieval by Ricardo Baeza-Yates and Berthier Ribeiro-Neto.
Fuzzy Logic. Lecture Outline Fuzzy Systems Fuzzy Sets Membership Functions Fuzzy Operators Fuzzy Set Characteristics Fuzziness and Probability.
Fuzzy Rules 1965 paper: “Fuzzy Sets” (Lotfi Zadeh) Apply natural language terms to a formal system of mathematical logic
Artificial Intelligence in Game Design Lecture 6: Fuzzy Logic and Fuzzy State Machines.
 Definition Definition  Bit of History Bit of History  Why Fuzzy Logic? Why Fuzzy Logic?  Applications Applications  Fuzzy Logic Operators Fuzzy.
1 Asst. Prof. Dr. Sukanya Pongsuparb Dr. Srisupa Palakvangsa Na Ayudhya Dr. Benjarath Pupacdi SCCS451 Artificial Intelligence Week 9.
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
Fuzzy Systems Michael J. Watts
Lógica difusa  Bayesian updating and certainty theory are techniques for handling the uncertainty that arises, or is assumed to arise, from statistical.
Fuzzy Sets and Control. Fuzzy Logic The definition of Fuzzy logic is a form of multi-valued logic derived frommulti-valued logic fuzzy setfuzzy set theory.
“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.
AI Fuzzy Systems. History, State of the Art, and Future Development Sde Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical.
Fuzzy Expert System n Introduction n Fuzzy sets n Linguistic variables and hedges n Operations of fuzzy sets n Fuzzy rules n Summary.
Chapter 19. Fuzzy Reasoning
Could Be Significant.
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.
Fuzzy Logic Artificial Intelligence Chapter 9. Outline Crisp Logic Fuzzy Logic Fuzzy Logic Applications Conclusion “traditional logic”: {true,false}
S PEED CONTROL OF DC MOTOR BY FUZZY CONTROLLER MD MUSTAFA KAMAL ROLL NO M E (CONTROL AND INSTRUMENTATION)
Chapter 13 (Continued) Fuzzy Expert Systems 1. Fuzzy Rule-based Expert System 2.
Introduction to Fuzzy Logic and Fuzzy Systems
Artificial Intelligence CIS 342
Fuzzy expert systems Fuzzy inference Mamdani fuzzy inference
Fuzzy Logic 11/6/2001.
Artificial Intelligence
Fuzzy Logic and Fuzzy Sets
Artificial Intelligence and Adaptive Systems
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Dr. Unnikrishnan P.C. Professor, EEE
Fuzzy System Structure
Dr. Unnikrishnan P.C. Professor, EEE
FUZZIFICATION AND DEFUZZIFICATION
This time: Fuzzy Logic and Fuzzy Inference
Lecture 5 Fuzzy expert systems: Fuzzy inference
Dr. Unnikrishnan P.C. Professor, EEE
Hybrid intelligent systems:
Fuzzy Logic KH Wong Fuzzy Logic v.9a.
Chapter 19. Fuzzy Reasoning
Presentation transcript:

Based on intuition and judgment No need for a mathematical model Provides a smooth transition between members and nonmembers Relatively simple, fast and adaptive Less sensitive to system fluctuations Can implement design objectives,(difficult to express mathematically), in linguistic or descriptive rules.

Applications Domain Fuzzy Logic Fuzzy Control –Neuro-Fuzzy System –Intelligent Control –Hybrid Control Fuzzy Pattern Recognition Fuzzy Modeling

Some Interesting Applications Ride smoothness control Camcorder auto-focus and jiggle control Braking systems Copier quality control Rice cooker temperature control High performance drives Air-conditioning systems

Conventional or crisp sets are binary. An element either belongs to the set or doesn't. {True, false} {1, 0}

Universe (X) Subset A Subset B Subset C Crisp Set/Subset

e.g. On a scale of one to 10, how good was the dive? Examples of fuzzy measures include close, heavy, light, big, small, smart, fast, slow, hot, cold, tall and short.

Fuzzy Indicators Can you distinguish between American and French person?Can you distinguish between American and French person? Some Rules:Some Rules: –If speaks English then American –If speaks French then French –If loves perfume then French –If loves outdoors then American –If good cook then French –If plays baseball then American

Fuzzy Indicators Rules may give contradictory indicators {good cook, loves outdoors, speaks French} The right answer is a question of a degree of association Fuzzy logic resolves these conflicting indicators –Membership of the person in the French set is 0.9 –Membership of the person in the American set is 0.1

Fuzzy  Probability Probability deals with uncertainty and likelihood Fuzzy logic deals with ambiguity and vagueness

Fuzzy  Probability Example #1 –Billy has ten toes. The probability Billy has nine toes is zero. The fuzzy membership of Billy in the set of people with nine toes, however, is nonzero.

Example #2 –A bottle of liquid has a probability of ½ of being rat poison and ½ of being pure water. –A second bottle ’ s contents, in the fuzzy set of liquids containing lots of rat poison, is ½. –The meaning of ½ for the two bottles clearly differs significantly and would impact your choice should you be dying of thirst. –50% probability means 50% chance that the water is clean. –50% fuzzy membership means that the water has poison. (cite: Bezdek) #1#1 #2#2

Crisp membership functions are either one or zero. e.g. Numbers greater than 10. A ={x | x>10} 1 x 10 A(x)A(x)

The set, B, of numbers near to 2 can be represented by a membership function x B(x)B(x)

A fuzzy set, A, is said to be a subset of B if e.g. B = far and A=very far. For example...

Fuzzy Sets Tall Short

Fuzzy Sets Tall Short Tall or Short?

Fuzzy Measures 4’4’ 5’5’ 6’6’ 7’7’ Very Tall Tall MediumShort Very Short

Membership Function Very TallTallMedium ShortVery Short 4’4’ 5’5’ 6’6’ 7’7’ 1.0

Membership Function ShortMedium Tall Very TallTallMedium ShortVery Short 4’4’ 5’5’ 6’6’ 7’7’ 1.0

Fuzzy Logic Operations Fuzzy union operation or fuzzy OR

Fuzzy Logic Operations Fuzzy intersection operation or fuzzy AND

Fuzzy Logic Operations Complement operation

Fuzzy Logic Operations Fuzzy union operation or fuzzy OR Fuzzy intersection operation or fuzzy AND Complement operation

x AB(x)AB(x) B(x)B(x) A(x)A(x) 1

B(x)B(x) A(x)A(x) 1  A+B (x) x

Fuzzifier converts a crisp input into a fuzzy variable. Definition of the membership functions must –reflect the designer's knowledge –provide smooth transition between member and nonmembers of a fuzzy set –be simple to calculate Typical shapes of the membership function are Gaussian, trapezoidal and triangular.

Assume we want to evaluate the health of a person based on his height and weight. heightThe input variables are the crisp numbers of the person ’ s height and weight. Fuzzification is a process by which the numbers are changed into linguistic words

Fuzzification of Height 4’4’ 5’5’ 6’6’ 7’7’ Very ShortShort MediumTallVery Tall VS = very short S = Short M = Medium etc. 1.0

Fuzzification of Weight Very HeavyHeavyMedium SlimVery Slim 150lb200lb 250lb300lb 1.0 VS = very slim S = Slim M = Medium etc.

Rules reflect expert’s decisions. Rules are tabulated as fuzzy words Rules can be grouped in subsets Rules can be redundant Rules can be adjusted to match desired results

Rules are tabulated as fuzzy words –Healthy (H) –Somewhat healthy (SH) –Less Healthy (LH) –Unhealthy (U) Rule function f f  { U, LH, SH, H}

f

Weight Height Very Slim MediumHeavy Very Heavy Very Short HSHLHUU ShortSHH LHU MediumLHH H U TallUSH H U Very Tall ULHHSHLH

For a given person, compute the membership of his/her weight and height Example: –Assume that a person’s height is 6’ 1” –Assume that the person’s weight is 140 lbs

Very Short Short MediumTallVery Tall 4’4’ 5’5’ 6’6’ 7’7’ height ={ VS, S, M, T, VT } height={ }

Very SlimSlim MediumHeavyVery Heavy weight ={ VS, S, M, H, VH } Weight={ } 150lb200lb 250lb300lb

Weight Height Very Slim MediumHeavy Very Heavy Very Short HSHLHUU ShortSHH LHU MediumHLHU TallHSHU Very Tall ULHHSHLH

SHHLHU Very Tall USHH 0.3 ULHH 0.7 ULHSHH Short UULHSHH Very Short Very Heavy Medium Height Weight SHU HLH

Weight Height Medium (0) Heavy (0) V.Heavy (0) V.Short (0) Short (0) V.Tall (0) 00000

f = {U,LH,SH,H} f = {0.3,0.7,0.2,0.2} Weight Height V.Short(0)00 Short(0) V.Tall(0)00 Weight Height V.Short(0)HSH Short(0)SHH 0.7LHH 0.3USH V.Tall(0)ULH

f = { U, LH, SH, H} f = { 0.3, 0.7, 0.2, 0.2}

Use the fuzzified rules to compute the final decision. Two methods are often used. - Maximum Method(not often used) - Centroid

Fuzzy set with the largest membership value is selected. Fuzzy decision: f={U, LH, SH, H} f={0.3, 0.7, 0.2, 0.2} Final Decision(FD)=Less Healthy If two decisions have same membership max, use the average of the two.

.....      DD D FD u u     u LH     FD Crisp Decision Index (D) =

Assume that we need to evaluate student applicants based on their GPA and GRE scores. Let us assume that the decision should be Excellent (E), Very Good(VG), Good(G), Fair(F) or Poor(P) An expert will associate the decision to the GPA and GRE score. They are then Tabulated.

Assume that we need to evaluate student applicants based on their GPA and GRE scores. For simplicity, let us have three categories for each score [High (H), Medium (M), and Low(L)] Let us assume that the decision should be Excellent (E), Very Good (VG), Good (G), Fair (F) or Poor (P) An expert will associate the decisions to the GPA and GRE score. They are then Tabulated.

Excellent = % Very Good = % Good = % Fair = % Poor = % Issue 94 is VG, but is also very close to Excellent

Fuzzifier converts a crisp input into a fuzzy variable. Definition of the membership functions must –Reflects the designer ’ s knowledge –Provides smooth transition between member and nonmembers of a fuzzy set –Simple to calculate Typical shapes of the membership function are Gaussian, trapezoidal and triangular.

 GRE = {  L,  M,  H }  GRE

 GPA = {  L,  M,  H }  GPA

FnFn

Assume a student with GRE=900 and GPA=3.6 The decisions on the classification of the applicant are –Excellent –Very good –Etc.

GRE=900  GRE = {  L = 0.8,  M = 0.2,  H = 0 }  GRE

GPA=3.6  GPA = {  L = 0,  M = 0.4,  H = 0.6 }  GPA

 GRE = {  L = 0.8,  M = 0.2,  H = 0 }  GPA = {  L = 0,  M = 0.4,  H = 0.6 }

FnFn

Converting the output fuzzy variable into a unique number Two defuzzifier methods are often used. –Maximum Method (not often used) –Centroid

Fuzzy set with the largest membership value is selected. Fuzzy decision: Fn = {P, F, G,VG, E} Fn = {0.6, 0.4, 0.2, 0.2, 0} Final Decision (FD) = Poor Student If two decisions have same membership max, use the average of the two.

FnFn

.....       VG E fn FD VGE E i f i f     Final Decision (FD) = Fair Student     FD

F

Feedback (error, change in error) Reference FuzzyController System u Input Output

Requires mathematical models Nonlinear processes are linearized Poor Performance when model deviates Difficult to tune for unknown dynamics Poor performance for widely varying operation

Poor performance in noisy environments Inclusion of some design objectives can be challenging (e.g. comfort of ride and safety)

Engineers are comfortable with the classical control design. –Well-established technologies. –Verifiable overall system stability. –System ’ s reliability can be evaluated.

Stability and reliability studies are based on linearized models Most systems do not behave linearly Most systems do drift

Neural and Fuzzy Control. Based on intuitions and judgments. Relatively simple, fast and adaptable. Can implement design objectives. Difficult to express mathematically; in linguistic or descriptive rules.

No need for mathematical model. Less sensitive to system fluctuations. Design objectives difficult to express mathematically can be incorporated in a fuzzy controller by linguistic rules. Implementation is simple and straight forward.

System Inputs Execution Layer …. FLC Supervisor Layer MLFC Outputs

LNMNSNZESPMPLP ZESPMPLPSNMNLN EE  CE