Professional Documents
Culture Documents
Acai05 Berthold FL PDF
Acai05 Berthold FL PDF
a b x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #3 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #4
• Example: • Examples:
– Age: young, old
A = x is roughly in [a, b]
~ µ young/old ( x) µ young µ old
1
30 50 x [years]
µ A~ ( x) – Size: small, medium, tall
1
µsml/med/tall ( x) µsmall µ medium µ tall
1
s
180 220 x [cm]
0 a b c d x 0 m x
• …and jockeys?
Triangular: <a,b,b,d> Singleton: (a,1) and (b,0.5)
µsml/med/tall ( x) µsmall µ medium µ tall µ(x) µ(x)
1
1 1
140 160 x [cm]
⇒ linguistic values are inherently context dependent! 0 a b d x 0 a b x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #7 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #8
α α-cut
height 0
0 0 1 µ old
support x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #9 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #10
µ A (x) µ B (x)
1
µ old ∨ tall ( x) = 0.2
0
µ old ∨ tall ( x) = 0 x
0
0 1 µ old
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #11 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #12
µ A (x) µ B (x)
1
0
x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #13 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #14
Product-Sum
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #15 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #16
T (a, b ) = max{0, a + b − 1}
S (a, b ) = min{1, a + b} S-norms
T-norms (T-conorms)
Lukasiewicz
Norm
{
⎪1 , else
⎪
T (a, b ) = ⎨b , if a = 1 ⎩ u if v=1
⎪0 , else
Drastic ⎩ drastic product : T(u,v)= v if u=1
Product/Sum 0 otherwise
{
u if v=0
drastic sum : S(u,v)= v if u=0
1 otherwise
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #17 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #18
µ A (x) µ ¬A (x)
1 µ A→ B ( x) := max{1 − µ A ( x), min{µ A ( x), µ B ( x)}}
*v* ¬A A∧B
µ A∧¬A (x)
0
x
– A ∨ ¬A = ?
µ A (x) µ A∨ ¬A (x)
1
µ ¬A (x)
0
x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #19 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #20
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #21 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #22
y y y
µ B '' ( y ) µ B' ( y) A→ B
µ B' ( y) A× B A× B
x x µB µA x
µB µA µB µA
µ A' ( x) µ A'' ( x) µ A' ( x)
x x x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #23 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #24
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #25 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #26
normal
young
µ µ
low medium high
car-power
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #27 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #28
µ µ µ
old young high high
w1*age
age
R1:
normal age car-power risk
young µ µ µ
w2*car-power normal medium medium
µ risk-factor
R2:
w0
age car-power risk
µ
low medium high
car-power
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #29 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #30
0.7
R2: young normal old low medium high low medium high R2: young normal old low medium high low medium high
0.3
age car-power risk age car-power risk
µ
a b a b
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #31 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #32
R1: young normal old low medium high low medium high R1: young normal old low medium high low medium high
R2: young normal old low medium high low medium high R2: young normal old low medium high low medium high
a b a b c=?
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #33 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #34
y=
∫ y⋅µ risk ( y ) dy
∫µ risk ( y ) dy
∑µ
j =1
j ⋅sj
y= r
∑µ
j =1
j
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #35 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #36
Fuzzy Rules
if temp is cold
µcold µwarm µhot then valve is open µopen µhalf µclose medium
µhot =0.0
small medium large x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #37 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #38
∑µ
5
Ri
i =1
small
x
µ
zero
small medium large µ µ x
5 x
10 zero small medium large x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #39 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #40
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #41 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #42
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #43 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #44
Formation of Free Fuzzy Rules Other Types of Fuzzy Rule Learning Methods
Observations: • Constructive:
• FRL finds set of rules completely describing the data – Finding fuzzy rules by growing from singletons
(as long as training data is conflict free…) (⇔ FRL shrinks from most general until it fits to data)
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #45 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #46
x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #47 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #48
ma/b µa/b
1 1
a b a+b x a b a+b x
⎧1 z = a + b ⎧min{µ a (a ), µb (b)} z = a + b
ma +b ( z ) = ⎨ µ a +b ( z ) = ⎨
⎩0 else ⎩ 0 else
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #49 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #50
µa/b µa/b
1 1
a b a+b x a b x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #51 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #52
µa/b
µ f ( a ) ( y ) = max{µ a ( x) | y = f ( x)}
x∈R
y
1
y = f (x )
a b x
a x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #53 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #54
µ f ( a ) ( y ) = max{µ a ( x) | y = f ( x)}
x∈R µ f ( a ) ( y ) = max {min{µ a ( x1 ),..., µ a ( xn )}| y = f ( x1 ,..., xn )}
y x1 ,..., xn ∈R 1 n
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) x
µa
a x
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #55 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #56
1
1 A
X
22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #59 22/06/2005 M. Berthold, Uni Konstanz:Tutorial "Fuzzy Logic", ACAI 2005. #60