Fuzzy Inference Systems

Slides:



Advertisements
Similar presentations
Graphical Technique of Inference
Advertisements


Fuzzy Inference Systems
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
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.
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.
FUZZY SYSTEMS. Fuzzy Systems Fuzzy Sets – To quantify and reason about fuzzy or vague terms of natural language – Example: hot, cold temperature small,
Fuzzy Control Lect 3 Membership Function and Approximate Reasoning
Fuzzy Expert System.
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.
The Equivalence between fuzzy logic controllers and PD controllers for single input systems Professor: Chi-Jo Wang Student: Nguyen Thi Hoai Nam Student.
THE MODEL OF ASIS FOR PROCESS CONTROL APPLICATIONS P.Andreeva, T.Atanasova, J.Zaprianov Institute of Control and System Researches Topic Area: 12. Intelligent.
Fuzzy Rule-based Models *Neuro-fuzzy and Soft Computing - J.Jang, C. Sun, and, E. Mizutani, Prentice Hall 1997.
Rule-Based Fuzzy Model. In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if–then rules of the following.
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.
Fuzzy Sets Introduction/Overview Material for these slides obtained from: Modern Information Retrieval by Ricardo Baeza-Yates and Berthier Ribeiro-Neto.
Fuzzy Inference (Expert) System
ANFIS (Adaptive Network Fuzzy Inference system)
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.
Chap 3: Fuzzy Rules and Fuzzy Reasoning J.-S. Roger Jang ( 張智星 ) CS Dept., Tsing Hua Univ., Taiwan Fuzzy.
Fuzzy Inference Systems
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.
AI Fuzzy Systems. History, State of the Art, and Future Development Sde Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical.
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.
Ch.3 Fuzzy Rules and Fuzzy Reasoning
Introduction of Fuzzy Inference Systems By Kuentai Chen.
Fuzzy Relations( 關係 ), Fuzzy Graphs( 圖 形 ), and Fuzzy Arithmetic( 運算 ) Chapter 4.
VIDYA PRATISHTHAN’S COLLEGE OF ENGINEERING, BARAMATI.
Chapter 3: Fuzzy Rules & Fuzzy Reasoning Extension Principle & Fuzzy Relations (3.2) Fuzzy if-then Rules(3.3) Fuzzy Reasonning (3.4)
CSIE Dept., National Taiwan Univ., Taiwan
Neural Networks and Its Deep Structures
Fuzzy Systems Michael J. Watts
Slides for Fuzzy Sets, Ch. 2 of Neuro-Fuzzy and Soft Computing
Outline Soft computing Fuzzy logic and fuzzy inference systems
Expert System Structure
Fuzzy Logic and Approximate Reasoning
Feature Selection for Pattern Recognition
Introduction to Fuzzy Logic
Introduction to Fuzzy Logic
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Department of Electronics and Commn. Engg.
Fuzzy System Structure
CLASSICAL LOGIC and FUZZY LOGIC
Dr. Unnikrishnan P.C. Professor, EEE
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Speech/Audio Signal Processing in MATLAB/Simulink
Slides for Fuzzy Sets, Ch. 2 of Neuro-Fuzzy and Soft Computing
Neuro-Fuzzy and Soft Computing for Speaker Recognition (語者辨識)
Slides for Fuzzy Sets, Ch. 2 of Neuro-Fuzzy and Soft Computing
Original: J.-S. Roger Jang (張智星) Edited and Extended by 陳琨太
Chap 3: Fuzzy Rules and Fuzzy Reasoning
Ch. 20 Genetic Algorithms Genetic Algorithms ...
Hierarchical Clustering
Slides for Fuzzy Sets, Ch. 2 of Neuro-Fuzzy and Soft Computing
Dr. Unnikrishnan P.C. Professor, EEE
Classification and Prediction
Dr. Unnikrishnan P.C. Professor, EEE
Fuzzy Sets Neuro-Fuzzy and Soft Computing: Fuzzy Sets ...
Chap 4: Fuzzy Inference Systems
Fuzzy Inference Systems
Introduction to Fuzzy Set Theory
Presentation transcript:

Fuzzy Inference Systems 2018/6/27 Fuzzy Inference Systems Fuzzy Inference Systems J.-S. Roger Jang (張智星) CS Dept., Tsing Hua Univ., Taiwan http://www.cs.nthu.edu.tw/~jang jang@cs.nthu.edu.tw ... In this talk, we are going to apply two neural network controller design techniques to fuzzy controllers, and construct the so-called on-line adaptive neuro-fuzzy controllers for nonlinear control systems. We are going to use MATLAB, SIMULINK and Handle Graphics to demonstrate the concept. So you can also get a preview of some of the features of the Fuzzy Logic Toolbox, or FLT, version 2.

Outline Introduction Mamdani fuzzy inference systems 2018/6/27 Outline Introduction Mamdani fuzzy inference systems Sugeno fuzzy inference systems Tsukamoto fuzzy inference systems Fuzzy modeling Specifically, this is the outline of the talk. Wel start from the basics, introduce the concepts of fuzzy sets and membership functions. By using fuzzy sets, we can formulate fuzzy if-then rules, which are commonly used in our daily expressions. We can use a collection of fuzzy rules to describe a system behavior; this forms the fuzzy inference system, or fuzzy controller if used in control systems. In particular, we can can apply neural networks?learning method in a fuzzy inference system. A fuzzy inference system with learning capability is called ANFIS, stands for adaptive neuro-fuzzy inference system. Actually, ANFIS is already available in the current version of FLT, but it has certain restrictions. We are going to remove some of these restrictions in the next version of FLT. Most of all, we are going to have an on-line ANFIS block for SIMULINK; this block has on-line learning capability and it ideal for on-line adaptive neuro-fuzzy control applications. We will use this block in our demos; one is inverse learning and the other is feedback linearization.

Fuzzy Inference Systems 2018/6/27 Fuzzy Inference Systems What is a fuzzy inference system (FIS)? A nonlinear mapping that derives its output based on fuzzy reasoning and a set of fuzzy if-then rules. The domain and range of the mapping could be fuzzy sets or points in a multidimensional spaces. Also known as Fuzzy models Fuzzy associate memory Fuzzy-rule-based systems Fuzzy expert systems A fuzzy set is a set with fuzzy boundary. Suppose that A is the set of tall people. In a conventional set, or crisp set, an element is either belong to not belong to a set; there nothing in between. Therefore to define a crisp set A, we need to find a number, say, 5??, such that for a person taller than this number, he or she is in the set of tall people. For a fuzzy version of set A, we allow the degree of belonging to vary between 0 and 1. Therefore for a person with height 5??, we can say that he or she is tall to the degree of 0.5. And for a 6-foot-high person, he or she is tall to the degree of .9. So everything is a matter of degree in fuzzy sets. If we plot the degree of belonging w.r.t. heights, the curve is called a membership function. Because of its smooth transition, a fuzzy set is a better representation of our mental model of all? Moreover, if a fuzzy set has a step-function-like membership function, it reduces to the common crisp set.

Fuzzy Inference Systems 2018/6/27 Fuzzy Inference Systems Schematic diagram Rulebase (Fuzzy rules) Database (MFs) input output Fuzzy reasoning Here I like to emphasize some important properties of membership functions. First of all, it subjective measure; my membership function of all?is likely to be different from yours. Also it context sensitive. For example, I 5?1? and I considered pretty tall in Taiwan. But in the States, I only considered medium build, so may be only tall to the degree of .5. But if I an NBA player, Il be considered pretty short, cannot even do a slam dunk! So as you can see here, we have three different MFs for all?in different contexts. Although they are different, they do share some common characteristics --- for one thing, they are all monotonically increasing from 0 to 1. Because the membership function represents a subjective measure, it not probability function at all.

Fuzzy Inference Systems 2018/6/27 Fuzzy Inference Systems Operating block diagram

Max-Star Composition Max-product composition: 2018/6/27 Max-Star Composition Max-product composition: In general, we have max-* composition: where * is a T-norm operator.

Linguistic Variables A numerical variables takes numerical values: 2018/6/27 Linguistic Variables A numerical variables takes numerical values: Age = 65 A linguistic variables takes linguistic values: Age is old A linguistic values is a fuzzy set. All linguistic values form a term set: T(age) = {young, not young, very young, ... middle aged, not middle aged, ... old, not old, very old, more or less old, ... not very yound and not very old, ...}

Linguistic Values (Terms) 2018/6/27 Linguistic Values (Terms) complv.m

Operations on Linguistic Values 2018/6/27 Operations on Linguistic Values Concentration: Dilation: Contrast intensification: intensif.m

Fuzzy If-Then Rules General format: Examples: If x is A then y is B 2018/6/27 Fuzzy If-Then Rules General format: If x is A then y is B Examples: If pressure is high, then volume is small. If the road is slippery, then driving is dangerous. If a tomato is red, then it is ripe. If the speed is high, then apply the brake a little.

Fuzzy If-Then Rules Two ways to interpret “If x is A then y is B”: B B 2018/6/27 Fuzzy If-Then Rules Two ways to interpret “If x is A then y is B”: A coupled with B A entails B y y B B x x A A

Fuzzy If-Then Rules Two ways to interpret “If x is A then y is B”: 2018/6/27 Fuzzy If-Then Rules Two ways to interpret “If x is A then y is B”: A coupled with B: (A and B) A entails B: (not A or B) Material implication Propositional calculus Extended propositional calculus Generalization of modus ponens

Fuzzy If-Then Rules Fuzzy implication function: A coupled with B 2018/6/27 Fuzzy If-Then Rules Fuzzy implication function: A coupled with B fuzimp.m

2018/6/27 Fuzzy If-Then Rules A entails B fuzimp.m

Compositional Rule of Inference 2018/6/27 Compositional Rule of Inference Derivation of y = b from x = a and y = f(x): y y b b y = f(x) y = f(x) a x x a a and b: points y = f(x) : a curve a and b: intervals y = f(x) : an interval-valued function

Compositional Rule of Inference 2018/6/27 Compositional Rule of Inference a is a fuzzy set and y = f(x) is a fuzzy relation: cri.m

Fuzzy Reasoning Single rule with single antecedent 2018/6/27 Fuzzy Reasoning Single rule with single antecedent Rule: if x is A then y is B Fact: x is A’ Conclusion: y is B’ Graphic Representation: A’ A B w X Y A’ B’ X Y x is A’ y is B’

Fuzzy Reasoning Single rule with multiple antecedent 2018/6/27 Fuzzy Reasoning Single rule with multiple antecedent Rule: if x is A and y is B then z is C Fact: x is A’ and y is B’ Conclusion: z is C’ Graphic Representation: A’ A B’ B T-norm C2 w Z X Y A’ B’ C’ Z x is A’ X y is B’ Y z is C’

Fuzzy Reasoning Multiple rules with multiple antecedent 2018/6/27 Fuzzy Reasoning Multiple rules with multiple antecedent Rule 1: if x is A1 and y is B1 then z is C1 Rule 2: if x is A2 and y is B2 then z is C2 Fact: x is A’ and y is B’ Conclusion: z is C’ Graphic Representation: (next slide)

Fuzzy Reasoning Graphics representation: A’ A1 B’ B1 C1 A’ A2 B’ B2 C2 2018/6/27 Fuzzy Reasoning Graphics representation: A’ A1 B’ B1 C1 w1 Z X Y A’ A2 B’ B2 C2 w2 Z X Y T-norm A’ B’ C’ Z x is A’ X y is B’ Y z is C’

Fuzzy Reasoning: MATLAB Demo 2018/6/27 Fuzzy Reasoning: MATLAB Demo >> ruleview mam21

Other Variants Some terminology: Degrees of compatibility (match) 2018/6/27 Other Variants Some terminology: Degrees of compatibility (match) Firing strength Qualified (induced) MFs Overall output MF