Escolar Documentos
Profissional Documentos
Cultura Documentos
Overview
Fuzzy Logic
Motivation Degrees of Membership and Fuzzy Sets Linguistic Values and Variables Operators on Fuzzy Sets Fuzzy Implication
Fuzzy Rules
Inference Construction of Fuzzy Rules from Data
Fuzzy Arithmetic
Fuzzy Numbers Operations on Fuzzy Numbers Extension Principle
Conclusion
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#2
1 x A m A ( x ) := 0 x A
Example: A = {x | a x b}
m A ( x ) {0,1}
Origin of Information:
Modeling of Expert Knowledge Representation of information extracted from inherently imprecise data
m A ( x) 1
a
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
x
#4
#3
22/06/2005
Example:
Examples:
Age: young, old
~ A = x is roughly in [a, b]
~ A ( x)
young/old ( x)
1
Size: small, medium, tall
young
30
old
50
x [years]
sml/med/tall ( x)
1
a
small
150
medium
tall
190 x [cm]
#6
x
#5
22/06/2005
22/06/2005
sml/med/tall ( x) 1
small
180
medium
tall
220 x [cm]
(x) 1
and jockeys?
sml/med/tall ( x) 1
Triangular: <a,b,b,d>
small medium
140 160
tall
x [cm]
(x) 1
0
#7
22/06/2005
x
#8
tall
1
old tall ( x) = 0
0 x
#9
22/06/2005
0
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
old
#10
Min / Max-Norm
Classical Fuzzy Operators: Min/Max-Norm
Conjunction: Disjunction:
Negation:
A ( x) := 1 A ( x)
A (x) B (x)
1 0
0
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
old
#11
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#12
Product / Bounded-Sum
Classical Fuzzy Operators: Product / Bounded-Sum
Conjunction: Disjunction: Negation:
Lukasiewicz Norm
A B ( x) := A ( x) B ( x) A B ( x) := A ( x) + B ( x) A ( x) B ( x)
A ( x) := 1 A ( x)
A (x) B (x)
1 0
22/06/2005
#13
22/06/2005
#14
T (a, b ) = min{a, b}
Min-Max
Product-Sum
22/06/2005
#15
22/06/2005
#16
Operator - Spectrum
S-Norm
S (a, b ) = min{ , a + b} 1
T-norms
S-norms (T-conorms)
bounded sum drastic sum
bounded product
min
max
Drastic Product/Sum
{ {
u v 0 u v 1
drastic sum :
S(u,v)=
22/06/2005
#17
22/06/2005
Fuzzy Implication
One possibility:
derive Implication via tautology AB = A(AB) and min/max norm.
A (x)
A (x) AA (x)
x
A A = ?
1
A (x) A (x)
A A (x)
22/06/2005
#19
22/06/2005
#20
Fuzzy Implication
Or vice versa:
start with Lukasiewicz-Implication:
Imprecise Reasoning
Classic Modus Ponens
A B ( x) := min{ ,1 A ( x) + B ( x)} 1
and derive disjunction and conjunction using AB = AB
A A B B
A A B ?
A B ( x) := min{ , A ( x) + B ( x)} 1
AB = (AB)
A' ( x )
A B
= max{0, A ( x) + B ( x) 1}
22/06/2005
A B ( x) := 1 min{ ,1 A ( x) + 1 B ( x)} 1
B' ( y)
#21
22/06/2005
#22
Poss( x, y ) = min{ ,1 A ( x) + B ( y )} 1
x
B' ( y)
A B
B '' ( y )
A B
B' ( y)
A B
A' ( x)
x
A'' ( x)
x
#23
22/06/2005
A' ( x)
x
22/06/2005
#24
Fuzzy Rules
Rule: IF <Antecedent> THEN <Consequent> Fuzzy Version 1: Mamdani Rules
Antecedent: Conjunction of fuzzy memberships Consequent: Fuzzy Set
Conditional Constraints:
express negative knowledge (facts are excluded)
22/06/2005
#25
22/06/2005
#26
Fuzzy Rules
Rule: IF <Antecedent> THEN <Consequent> Fuzzy Version 1: Mamdani Rules
Antecedent: Conjunction of fuzzy memberships Consequent: Fuzzy Set
#27
22/06/2005
#28
R1:
age car-power risk
w2*car-power
normal
medium
medium
R2:
age car-power risk
#29
22/06/2005
#30
R1:
0.8 0.4
R1:
young
normal
old
low
medium
high
low
medium
high
age
young normal old
car-power
low medium high low medium
risk
age
young normal old low
car-power
risk
R = 0.3
2
R2:
0.3
0.7
high
R2:
medium
high
low
medium
high
age
car-power
risk
age
car-power
low medium
risk
high
age
car-power
age
car-power
risk
a
22/06/2005
b
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
a
#31
22/06/2005
b
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#32
R1:
R1:
age
young normal old low
car-power
medium high low medium
risk
age
young normal old low
car-power
medium high low medium
risk
R2:
high
R2:
high
age
car-power
low medium
risk
age
car-power
low medium
risk
high
high
age
car-power
risk
age
car-power
risk
a
22/06/2005
b
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
a
#33
22/06/2005
b
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
c=?
#34
y=
j =1 r j =1 r
risk
( y ) dy
risk
( y ) dy
sj
j
y=
22/06/2005
#35
22/06/2005
#36
Defuzzification
large
cold =0.7
if temp is warm then valve is half
medium
small
warm =0.2
if temp is hot then valve is close
zero x
hot =0.0
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
small
#37
22/06/2005
medium
large
x
#38
y=
i =1
Ri
r yi ( x )
Ri
i =1
x zero x
zero
small
medium
large
x
#40
22/06/2005
#41
22/06/2005
#42
#43
22/06/2005
#44
GRID:
merge grid cells (or rows/columns) if no points covered or same class predicted
Adaptive:
Initialize rules randomly (or via expert knowledge) and optimize rule parameters (location, sometime also number of membership functions) iteratively (gradient descent, heuristic hill climbing algorithms).
Neuro-Fuzzy (later):
inject fuzzy rules into neural network and use NN training algorithms.
22/06/2005
#45
22/06/2005
#46
Fuzzy Numbers
Classic (crisp) Numbers: aR
Characteristic Function ma(x){0,1}
ma
Fuzzy Controller can be extended to process imprecise inputs via use of fuzzy numbers. Fuzzy Numbers: Model Imprecision in e.g. measurement.
#47
22/06/2005
#48
a+b
a+b
1 z = a + b ma +b ( z ) = else 0
ma +b ( z ) = max{ma ( x ) mb ( y ) | x + y = z}
x , yR
= and?...
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
a +b ( z ) =
a +b ( z ) = max{min{ a (x ), b ( y )}| x + y = z}
#49
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#50
a+b
a +b ( z ) = max{min{ a (x ), b ( y )}| x + y = z}
x , yR
= and
a +b ( z ) = max{min{ a (x ), b ( y )}| x + y = z}
x , yR
what about other operators, for example multiplication?
22/06/2005
#51
22/06/2005
#52
f ( a ) ( y ) = max{ a ( x) | y = f ( x)}
xR
y = f (x )
a b x
x
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#53
22/06/2005
#54
f ( a ) ( y ) = max{ a ( x) | y = f ( x)}
y
xR
y = f (x )
Computable in Practice:
via series of -cuts via polynomial representation of left and right side of fuzzy numbers (closed under addition and multiplication a.o.) via granulation on variables (grid based)
f(a) a a
22/06/2005
x
M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#55
22/06/2005
#56
r (x , y ) IS
A B
r (x , y ) IS
A1 B1 OR ... OR A r Br
small small
22/06/2005
r x IS A r ~ f IS U j=1 A j B j y IS B
medium
large x
#57
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005.
#58
Fuzzy Graphs
Approximation through cylindrical extension:
Fuzzy Graphs
Learning of Fuzzy Graphs from Data: Demo
Influence of granulation of target variable Influence of outliers: large number of fuzzy points avoidance via outlier model
~ B = proj y (A I ) f
1 1 A X
22/06/2005
#59
22/06/2005
#60
10
Wrap-Up / Conclusions
Fuzzy Methods
model imprecise knowledge (fuzzy rules) draw imprecise conclusions
Main Concepts:
Fuzzy Set and Degree of Membership Fuzzy Set Operators Extension Principle: allow to extend classical functions to fuzzy numbers
22/06/2005
#61
11