Fuzzy Alpha Cuts

Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1of 33

Advances in Intelligent and Soft Computing, Vol.

27

First course on fuzzy theory and applications

Kwang Hyung Lee
Why fuzzy set theory
Uncertainty

Zadeh (1965)
2
Chapter 1
FUZZY SETS

Jin-Ping Chen
Sets
Crisp set
membership function



membership degree: {0,1}
Fuzzy set
membership function: user specify
membership degree: [0,1]
1, if and only if
( )
0, if and only if
A
x A
x
x A

4
Expression of crisp set
1 2
{ , ,..., }
n
A x x x =
1 2
{ | satisfies , ,..., }
n
A x x p p p =
{1, 5, 9,12,17} A=
{ | 3 and 10} A x x x = > <
5
Expression of fuzzy set
{( , ( ))}
A
A x x =
1
( ) /
n
A i i
i
A x x
=
=

{(2,1.0), (3, 0.5)} A=


1.0 0.5
2 3
A = +
( ) /
A
A x x =
}
2
1
where ( )
1
A
x
x
=
+
6
Expansion of fuzzy set
Type-n fuzzy set
The value of membership degree might include
uncertainty
Type-2 fuzzy set
7
Expansion of fuzzy set
Level-2 fuzzy set
elements are fuzzy sets
8
Expansion of fuzzy set
9
cold
16 17 18 19 20 21 ..
warm
Expanding concepts of fuzzy set
Support
Normalized fuzzy set
-cut set
Level set
Convex fuzzy set
Fuzzy number
Magnitude of fuzzy set
Subset of fuzzy set
10
o
Example of fuzzy set
11
{5,15, 25, 35, 45, 55, 65, 75,85} X =
Support
Support of A


example

12
support( ) { | ( ) 0}
A
A x X x = e >
support(young) {15, 25, 35, 45, 55} =
support(adult) {15, 25, 35, 45, 55, 65, 75,85} =
support(infant) = C
Height
The maximum value of the membership degree
13
( ) 1 height young =
( ) 0 height infant =
Normalized fuzzy set
Normalized fuzzy set
height is 1
young, adult, and senior are normalized fuzzy sets
14
-cut
-cut set


Example




If ,
15
o
{ | ( ) }
A
A x X x
o
o = e >
0.2
young {12, 25, 35, 45} =
0.8
young {25, 35} =
0.6
senior {65, 75, 85} =
' o o >
'
A A
o o
_
o
5
-cut
16
o
17
-cut
o
18
-cut
o
Level set
Level set


Example
19
{ | , ( ) , 0}
A A
x X x o o o A = - e = >
young
{0, 0.1, 0.2, 0.4, 0.8,1} A =
senior
{0, 0.1, 0.2, 0.6,1} A =
Convex fuzzy set
If all -cut sets are convex, the fuzzy set with
these -cut sets is convex
20
o
o
Convex fuzzy set



21
( ) min( ( ), ( ))
where (1 ) , , , [0,1]
A A A
t r s
t r s r s R


>
= + e e
Non-convex fuzzy set
22
Fuzzy number
If a fuzzy set is convex and normalized, and its
membership function is defined in R and
piecewise continuous
23
Scalar cardinality


Example
24
| | ( )
A
x X
A x
e
=

| senior | 0.1 0.2 0.6 1 1 2.9 = + + + + =


| young | 0.2 1 0.8 0.4 0.1 2.5 = + + + + =
Relative scalar cardinality


Example
25
| |
|| ||
| |
A
A
X
=
| senior | 0.1 0.2 0.6 1 1 2.9 = + + + + =
| X| 9 =
| | 2.9
|| || 0.32
| | 9
senior
senior
X
= = =
Fuzzy cardinality


Example

26
| |
(| |) ,
A A
A
o
o o = eA
| senior | {(5, 0.1), (4, 0.2), (3, 0.6), (2,1)} =
Relation of fuzzy sets
A and B are equivalent


A is a subset of B


A is a proper subset of B


27
( ) ( )
A B
A B iff x x = =
( ) ( )
A B
A B iff x x _ s
X x x x
B A
e < ), ( ) (
B A and iff = _ c B A B A
Subset of fuzzy set
28
Standard operation of fuzzy set
Complement
Union
Intersection

29

Example
Complement
30
( ) 1 ( ),
A
A
x x x X = e
{(5, 0), (15, 0.1), (25, 0.9), (35,1), (45,1),..., , (85,1)} A=
{(5,1), (15, 0.9), (25, 0.1)} A =
Union

Example
31
( ) max( ( ), ( )),
A B A B
x x x x X

= e
" " " "
{(15, 0.2), (25,1), (35,1), (45,1), (55,1), (65,1), (75,1), (85,1)}
young adult
=
Intersection

Example
32
( ) min( ( ), ( )),
A B A B
x x x x X

= e
" " " "
{(15, 0.1), (25, 0.9), (35, 0.8), (45, 0.4), (55, 0.1)}
young adult
=
33
Thanks for your attention!

You might also like