fuzzy set and opertion. outline fuzzy set and crisp set expanding concepts standard operation of...
TRANSCRIPT
![Page 1: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/1.jpg)
Fuzzy Set and Opertion
![Page 2: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/2.jpg)
Outline
• Fuzzy Set and Crisp Set• Expanding concepts• Standard operation of fuzzy set• Fuzzy relations• Operations on fuzzy relations
![Page 3: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/3.jpg)
Set
• Membership Function
• Universal Set– user specify (crisp set)
![Page 4: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/4.jpg)
Crisp set and Fuzzy set
• 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 Ax
x A
4
![Page 5: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/5.jpg)
Crisp set and Fuzzy set
• Example– Universal set
• Crisp Set–
• Fuzzy Set–
![Page 6: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/6.jpg)
Expression of fuzzy set
{( , ( ))}AA x x
1
( ) /n
A i ii
A x x
{(2,1.0), (3,0.5)}A
1.0 0.5
2 3A
6
![Page 7: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/7.jpg)
Example of fuzzy set
7
{5,15,25,35,45,55,65,75,85}X
![Page 8: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/8.jpg)
Support
• Support of A
• example
8
support( ) { | ( ) 0}AA x X x
support(young) {15,25,35,45,55}
support(adult) {15,25,35,45,55,65,75,85}support(infant)
![Page 9: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/9.jpg)
Height
• The maximum value of the membership degree
9
( ) 1height young
( ) 0height infant
![Page 10: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/10.jpg)
Normalized fuzzy set
• Normalized fuzzy set– height is 1– young, adult, and senior are normalized fuzzy sets
10
![Page 11: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/11.jpg)
-cut
• -cut set
• Example
• If , 11
{ | ( ) }AA x X x
0.2young {12,25,35,45}
0.8young {25,35}
0.6senior {65,75,85}
' 'A A
5
![Page 12: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/12.jpg)
-cut
12
![Page 13: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/13.jpg)
Level set
• Level set
• Example
13
{ | , ( ) , 0}A Ax X x
young {0,0.1,0.2,0.4,0.8,1}
senior {0,0.1,0.2,0.6,1}
![Page 14: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/14.jpg)
Convex fuzzy set
•
14
( ) min( ( ), ( ))
where (1 ) , , , [0,1]A A At r s
t r s r s R
![Page 15: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/15.jpg)
Non-convex fuzzy set
15
![Page 16: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/16.jpg)
Relation of fuzzy sets
• A and B are equivalent
• A is a subset of B
• A is a proper subset of B
16
( ) ( )A BA B iff x x
( ) ( )A BA B iff x x
Xxxx BA ),()( BA and iff BABA
![Page 17: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/17.jpg)
Subset of fuzzy set
17
![Page 18: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/18.jpg)
Standard operation of fuzzy set
• Complement• Union• Intersection
18
![Page 19: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/19.jpg)
• • Example
Complement
19
( ) 1 ( ), AA x x x X
{(5,0), (15,0.1), (25,0.9), (35,1), (45,1),..., , (85,1)}A
{(5,1), (15,0.9), (25,0.1)}A
![Page 20: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/20.jpg)
Union
• • Example
20
( ) max( ( ), ( )), A B A Bx x x x X
" " " "
{(15,0.2), (25,1), (35,1), (45,1), (55,1), (65,1), (75,1), (85,1)}
young adult
![Page 21: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/21.jpg)
Intersection
• • Example
21
( ) min( ( ), ( )), A B A Bx x x x X
" " " "
{(15,0.1), (25,0.9), (35,0.8), (45,0.4), (55,0.1)}
young adult
![Page 22: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/22.jpg)
Other operations
• Disjunctive sum (exclusive OR)
![Page 23: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/23.jpg)
Other operations
•
![Page 24: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/24.jpg)
Other operations
•
![Page 25: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/25.jpg)
25
Product set
![Page 26: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/26.jpg)
26
Product set
![Page 27: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/27.jpg)
Product set
• A={a1,a2} B={b1,b2} C={c1,c2}
• AxBxC = {(a1,b1,c1),(a1,b1,c2),(a1,b2,c1),(a1,b2,c2),(a2,b1,c1),(a2,b1,c2),(a2,b2,c1), (a2,b2,c2)}
27
![Page 28: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/28.jpg)
28
Crisp relation
• A relation among crisp sets is a subset of the Cartesian product. It is denoted by .
• Using the membership function defines the crisp relation R :
1 2 nR A A A
1 21 2
1 1 2 2
1 iff ( , , ..., ) ,( , , , )
0 otherwise
where , ,...,
nR n
n n
x x x Rx x x
x A x A x A
1 2, , , nA A A
R
![Page 29: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/29.jpg)
29
Fuzzy relation
• A fuzzy relation is a fuzzy set defined on the Cartesian product of crisp sets A1, A2, ..., An where tuples (x1, x2, ..., xn) may have varying degrees of membership within the relation.
• The membership grade indicates the strength of the relation present between the elements of the tuple.
1 2
1 2 1 2 1 1 2 2
: ... [0,1]
(( , ,..., ), ) | ( , ,..., ) 0, , ,..., R n
n R R n n n
A A A
R x x x x x x x A x A x A
![Page 30: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/30.jpg)
30
Representation methods
• Matrix
(Crisp) (Fuzzy)
1 2 3 4 y y y y
1
2
3
4
x
x
x
x
1
2
3
4
x
x
x
x
1 2 3 4 y y y yB B
![Page 31: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/31.jpg)
31
Representation methods
• Digraph
(Crisp) (Fuzzy)
![Page 32: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/32.jpg)
32
α-cut of fuzzy relation
•
• Example
![Page 33: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/33.jpg)
33
α-cut of fuzzy relation
![Page 34: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/34.jpg)
34
Operations on fuzzy matrices
• Sum:
• Example
max[ , ]ij ijA B a b
![Page 35: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/35.jpg)
35
Operations on fuzzy matrices
• Max product: C = A・ B=AB=
• Example
12 ?C
![Page 36: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/36.jpg)
36
Max product
• Example
12 0.1C
![Page 37: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/37.jpg)
37
Max product
• Example
13 0.5C
![Page 38: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/38.jpg)
38
Max product
• Example
C
![Page 39: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/39.jpg)
39
Operations on fuzzy matrices
• Scalar product:
• Example
where 0 1A
0.1 0.25 0.0
0.5 0.2 0.5 0.05
0.0 0.5 0.0
a b c
a
A b
c
![Page 40: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/40.jpg)
40
Operations on fuzzy relations
• Union relation
• For n relations
( , )
( , ) max( ( , ), ( , ))
( , ) ( , )R S R s
R s
x y A B
x y x y x y
x y x y
1 2 ...
( , )
( , ) ( , )n i
iR R R R
R
x y A B
x y x y
![Page 41: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/41.jpg)
41
Union relation
• Example
![Page 42: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/42.jpg)
42
Operations on fuzzy relations
• Intersection relation
• For n relations
( , )
( , ) min( ( , ), ( , ))
( , ) ( , )R S R s
R s
x y A B
x y x y x y
x y x y
1 2 ...
( , )
( , ) ( , )n i
iR R R R
R
x y A B
x y x y
![Page 43: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/43.jpg)
43
Intersection relation
• Example
![Page 44: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/44.jpg)
44
Operations on fuzzy relations
• Complement relation:
• Example
( , )
( , ) 1 ( , )RR
x y A B
x y x y
![Page 45: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/45.jpg)
45
Composition of fuzzy relations
• Max-min composition
• Example
( , ) max[min( ( , ), ( , ))]
[ ( , ) ( , )]
S R R Sy
R Sy
x z x y y z
x y y z
( , ) , ( , )x y A B y z B C
![Page 46: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/46.jpg)
46
Composition of fuzzy relations
![Page 47: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/47.jpg)
47
Composition of fuzzy relations
• Example
(1, ) max[min(0.1,0.9), min(0.2,0.2), min(0.0,0.8), min(1.0,0.4)]
max[0.1,0.2,0.0,0.4] 0.4S R
![Page 48: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/48.jpg)
48
Composition of fuzzy relations
• Example
(1, ) max[min(0.1,0.0), min(0.2,1.0), min(0.0,0.0), min(1.0,0.2)]
max[0.0,0.2,0.0,0.2] 0.2S R
![Page 49: Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations](https://reader035.vdocuments.net/reader035/viewer/2022062221/56649c7c5503460f9493064e/html5/thumbnails/49.jpg)
49
Composition of fuzzy relations