Chap 2: Aggregation Operations on Fuzzy Sets u Goal: In this chapter we provide a number of different methodologies for aggregating fuzzy subsets. u t-norm.

Slides:



Advertisements
Similar presentations
Fuzzy Logic 11/6/2001. Agenda General Definition Applications Formal Definitions Operations Rules Fuzzy Air Conditioner Controller Structure.
Advertisements

Graphical Technique of Inference
Fuzzy Inference Systems
AI – CS364 Fuzzy Logic Fuzzy Logic 3 03 rd October 2006 Dr Bogdan L. Vrusias
Fuzzy Logic and its Application to Web Caching
Fuzzy Inference and Defuzzification
Fuzzy sets I Prof. Dr. Jaroslav Ramík Fuzzy sets I.
Fuzzy Sets and Applications Introduction Introduction Fuzzy Sets and Operations Fuzzy Sets and Operations.
Chapter 14.7 Russell & Norvig. Fuzzy Sets  Rules of thumb frequently stated in “fuzzy” linguistic terms. John is tall. If someone is tall and well-built.
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 Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Lecture 07 Fuzzy Reasoning
Fuzzy Systems Adriano Cruz NCE e IM/UFRJ
Fuzzy Expert System.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Chapter 18 Fuzzy Reasoning.
PART 3 Operations on fuzzy sets
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).
Fuzzy Logic Dave Saad CS498. Origin Proposed as a mathematical model similar to traditional set theory but with the possibility of partial set membership.
09th October 2006 Dr Bogdan L. Vrusias
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
BEE4333 Intelligent Control
Fuzzy Logic. Priyaranga Koswatta Mundhenk and Itti, 2007.
Fuzzy logic Introduction 2 Fuzzy Sets & Fuzzy Rules Aleksandar Rakić
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.
Ch. 2 of Neuro-Fuzzy and Soft Computing. Fuzzy Sets: Outline Introduction Basic definitions and terminology Set-theoretic operations MF formulation and.
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
Chapter 2 The Operation of Fuzzy Set. 2.1 Standard operations of fuzzy set Complement set Union A  B Intersection A  B difference between characteristics.
Chapter 2 The Operations of Fuzzy Set. Outline Standard operations of fuzzy set Fuzzy complement Fuzzy union Fuzzy intersection Other operations in fuzzy.
CMPS 561 Fuzzy Set Retrieval Ryan Benton September 1, 2010.
Fuzzy systems. Calculate the degree of matching Fuzzy inference engine Defuzzification module Fuzzy rule base General scheme of a fuzzy system.
Homework 5 Min Max “Temperature is low” AND “Temperature is middle”
Computational Intelligence Winter Term 2015/16 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund.
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.
Chapter 2: FUZZY SETS Introduction (2.1)
Fuzzy Expert System n Introduction n Fuzzy sets n Linguistic variables and hedges n Operations of fuzzy sets n Fuzzy rules n Summary.
Based on intuition and judgment No need for a mathematical model Provides a smooth transition between members and nonmembers Relatively simple, fast and.
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.
Ch.3 Fuzzy Rules and Fuzzy Reasoning
Chapter 10 FUZZY CONTROL Chi-Yuan Yeh.
Fuzzy Relations( 關係 ), Fuzzy Graphs( 圖 形 ), and Fuzzy Arithmetic( 運算 ) Chapter 4.
Intelligent Data Analysis
Lecture 8 Introduction to Neural Networks and Fuzzy Logic President UniversityErwin SitompulNNFL 8/1 Dr.-Ing. Erwin Sitompul President University
S PEED CONTROL OF DC MOTOR BY FUZZY CONTROLLER MD MUSTAFA KAMAL ROLL NO M E (CONTROL AND INSTRUMENTATION)
Chapter 3: Fuzzy Rules & Fuzzy Reasoning Extension Principle & Fuzzy Relations (3.2) Fuzzy if-then Rules(3.3) Fuzzy Reasonning (3.4)
Introduction to Fuzzy Logic and Fuzzy Systems
Fuzzy Logic Control What is Fuzzy Logic ? Logic and Fuzzy Logic
Artificial Intelligence CIS 342
Computational Intelligence
Chapter 9 Fuzzy Inference
Question: Is it warm in here?
Fuzzy Logic 11/6/2001.
Stanisław H. Żak School of Electrical and Computer Engineering
Homework 8 Min Max “Temperature is low” AND “Temperature is middle”
Introduction to Fuzzy Logic
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Fuzzy System Structure
Dr. Unnikrishnan P.C. Professor, EEE
Rank Aggregation.
FUZZIFICATION AND DEFUZZIFICATION
Homework 9 Min Max “Temperature is low” AND “Temperature is middle”
Computational Intelligence
Dr. Unnikrishnan P.C. Professor, EEE
Introduction to Fuzzy Set Theory
Presentation transcript:

Chap 2: Aggregation Operations on Fuzzy Sets u Goal: In this chapter we provide a number of different methodologies for aggregating fuzzy subsets. u t-norm and t-conorm generalize the intersection and union operations. u Ordered weighted aggregation (OWA)

2.1: Why Fuzzy Models? u Fuzzy set representation: X: universe of discourse (all the possible values that a variable can assume) A: a subset of X (a) (b) (c) u Fuzzy rules: If condition, then action.

Conventional Control vs Fuzzy Control Conventional: Fuzzy: measured data math-based model calculated result plant measured data fuzzy rule base Defuzzified output plant

Fuzzy Rule vs Conventional Control u Fuzzy expression: If brake temperature is WARM and speed is NOT VERY FAST, then brake pressure is SLIGHTLY DECREASED. u Conventional control: If brake temperature is greater than 280 and speed is less than 45, then brake pressure is 190.

Fuzzy Rules u If condition 1, then action 1. If condition 2, then action 2. … If condition N, then action N. u Ex: rule 1: If temperature is comfortable, then make fan speed low. rule 2: If temperature is warm, then make fan speed medium.

Membership functions T fuzzification process defuzzification process 1 cdctwm hot 0.4 low md rpm

Fuzzy Rules u Consequent parts: A singleton: If X is A1 and Y is B1, then Z is K. A fuzzy number: If X is A1 and Y is B1, then Z is C. A simple function: If X is A1 and Y is B1, then Z=f(X,Y).

2.2: Intersection and Union of Fuzzy Sets u Def: Consider A and B two fuzzy subsets of X. We can define E=A  B such that E(x)=A(x)B(x), the ordinary product, and F=A  B such that F(x)=A(x)+B(x)- A(x)B(x). u Ex: Assume A={1/a,.4/b,.8/c,.2/d,0/e,.5/f} and B={1/a,1/b,.8/c,.5/d,.3/e,0/f}. E1= A  B={1/a,.4/b,.8/c,.2/d,0/e,0/f} by Min operation. F1=A  B= {1/a,1/b,.8/c,.5/d,.3/e,.5/f} by Max operation. E2= A  B={1/a,.4/b,.64/c,.1/d,0/e,0/f} by Product operation. F2=A  B= {1/a,1/b,.96/c,.6/d,.3/e,.5/f} by Product operation.

2.2: t-norm and t-conorm u Def: An operator T T: [0,1]  [0,1]  [0,1] is called a t-norm operator if (1) T(a,b)=T(b,a) Commutativity (2) T(a, T(b,c))=T(T(a,b),c) Associativity (3) T(a,b)  T(c,d) if a  c and b  d Monotonicity (4) T(a,1)=a One identity u Def: An operator S S: [0,1]  [0,1]  [0,1] is called a t-conorm operator if (1) S(a,b)=S(b,a) Commutativity (2) S(a, S(b,c))=S(S(a,b),c) Associativity (3) S(a,b)  S(c,d) if a  c and b  d Monotonicity (4) S(a,0)=a Zero identity

2.2: t-norm and t-conorm u Assume T is any arbitrary t-norm operator; then an operator S defined by S(a,e)=1-T(ā,ē) can be shown to be a t-conorm. u If S is a t-conorm, then T(a,e)=1-S(ā,ē) is a t-norm. u The following is a short table of some commonly encountered t-norm and t-conorm duals. t-normt-conorm Min(a,b)Max(a,b)Min/Max aba+b-abProduct/ Probabilistic sum Max(0, a+b-1)Min(1, a+b)Bold union/ Bounded sum

2.3: Ordered Weighted Averaging (OWA) Operators u Def: An OWA operator of dimension n is a mapping that has an associated n vector W such that where with the jth largest of the u Ex: Assume f(.7,1,.3,.6)=(.4)(1)+(.3)(.7)+(.2)(.6)+(.1)(.3)=.76.

2.3: Ordered Weighted Averaging (OWA) Operators u Three important special cases of OWA aggregations can be pointed out. (1) in this case (2) in this case (3) in this case u It can easily be seen that

2.3: Ordered Weighted Averaging (OWA) Operators u For any OWA operator F, u The OWA operator is commutative. Let be a bag of aggregates and let be any permutation of the ; then for any OWA operator F, u The OWA operator allows us, by appropriate choice of the weighting vector, to move continuously from the and (Min) to or (Max) type aggregation. u The orness measure is defined as u

2.3: Ordered Weighted Averaging (OWA) Operators u A measure of andness can be defined as andness(W)=1-orness(W). u Theorem: Assume W and W’ are two n-dimensional OWA vectors such that where  >0 and j<k; then orness(W)  orness(W’). u Note that different vectors W can attain a given measure of orness. For example, the followings attain a measure of orness of 0.5.