Intelligent Control

1
Lecturer: VU VAN PHONG

Dr. Van-Phong Vu-Department of Automatic Control

2

 Instructor: Dr. Vu Van Phong

 Email: [email protected]
 Websites: https://phongvuac.wixsite.com/vuphong/

Dr. Van-Phong Vu-Department of Automatic Control

3

Chapter 3: Fuzzy Relations

Dr. Van-Phong Vu-Department of Automatic Control

4

 Contents
 Relation of the crisp sets
 Binary Fuzzy relation

Dr. Van-Phong Vu-Department of Automatic Control

5

Fuzzy Relations

Dr. Van-Phong Vu-Department of Automatic Control

6 Fuzzy Relations

 Purposes:
 Consider the fuzzy sets with more than two dimensions
 Fuzzy sets is with more than two dimensions called ”fuzzy
relations”.

Dr. Van-Phong Vu-Department of Automatic Control

7 Crisp set relation
  Considertwo Universe sets: X and Y
Cartersian Product:

 Noted:
 
 For n universe set: , , …,

 𝑋 1 × 𝑋 2 × 𝑋 2 … 𝑋 𝑛 = {( 𝑥 1 , 𝑥 2 ,… , 𝑥 𝑛 ) ∨𝑥𝑖 ⊂ 𝑋 𝑖 ,𝑖 =1,2 , … ,𝑛 }

Dr. Van-Phong Vu-Department of Automatic Control

8

  For two crisp sets X and Y

 Crisp Relation:  𝑅 ( 𝑋 , 𝑌 ) ⊂ 𝑋 ×𝑌

 General case: for , , …,


 𝑅 ( 𝑋 1 ,  𝑋 2 ,  …,  𝑋 𝑛 ) ⊂ 𝑋 1 ,  𝑋 2 ,  …,  𝑋 𝑛

Dr. Van-Phong Vu-Department of Automatic Control

9

 Example:
 Consider two sets: Children X={x1,x2,x3} and Mother
Y={y1,y2,y3}
 XxY={(x1,y1), (x1,y2), (x1,y3), (x2,y1), (x2,y2), (x2,y3), (x3, y1),
(x3, y2), (x3, y3)}
 Relation Crisp Set family
 R(X,Y)={(x1,y2), (x2,y2)}

Dr. Van-Phong Vu-Department of Automatic Control

10

  
Express the Relation Crisp Set in the form of Matrix:

y1 y2 y3
x1   0 1 0
𝑅 ( 𝑋 , 𝑌 ) =¿
 
x2
x3 [ 0
0
1
0
0
0 ]
𝑅 ( 𝑥 𝑖 , 𝑦 𝑗 ) = 1𝑖𝑓 (𝑥 1 , 𝑦 1)⊂ 𝑅 (𝑋 , 𝑌 )
 
 where:

 𝑦 𝑖
{
0 𝑜𝑡h𝑒𝑟𝑤𝑖𝑠𝑒
 It means that is the mother of

Dr. Van-Phong Vu-Department of Automatic Control

11  If   [0,1] Then Relation R(X,Y) is not a relation crisp set.
It is a “Fuzzy relation”.
 Example:
 Crisp set 1: X={ Ha Noi, Ha Giang, Da Nang}
 Crisp set 2: Y={ Ca Mau. Da Nang, Ho Chi Minh}
Ca Mau Ho Chi Minh City
Da Nang
Ha Noi   0 .9 0.5 0.75
 Relation:
 Far
Ha Giang

Da Nang
[ 1
0.6
0.7
0
0.85
0.5 ]
Dr. Van-Phong Vu-Department of Automatic Control
12
  Definition: The fuzzy relation R is the fuzzy set on the Cartesian
Product   and …
for the crisp sets , .

 𝑅={𝑅 ( 𝑢 1 , 𝑢2 , … ,𝑢 𝑛 )∨( 𝑢 1 , 𝑢2 , … ,𝑢 𝑛 ) ⊂ 𝑋´
 where is the membership degree of the fuzzy relation R.

𝑥∈ 𝑋 , 𝑦 ∈𝑌 , 𝑧 ∈ 𝑍
 

Dr. Van-Phong Vu-Department of Automatic Control

13

Binary Fuzzy Relations

Dr. Van-Phong Vu-Department of Automatic Control

14 Definition

 If the fuzzy relations are defined by the Cartesian product XxY only
for two crisp sets X and Y , then the relations R(X,Y) are called as
binary fuzzy relations.
 The simplest way to represent the binary fuzzy relations R(X,Y) is
the matrix form

Dr. Van-Phong Vu-Department of Automatic Control

15
 For example:

Dr. Van-Phong Vu-Department of Automatic Control

16

Dr. Van-Phong Vu-Department of Automatic Control

17
    𝑅− 1 ( 𝑌 , 𝑋 )is the fuzzy relation on   and
X is the inverse of
  R

 Noted:   =R(x,y)  𝑥 ∈ 𝑋   y

 The inverse of the fuzzy relation is different with the inverse matrix
in Math. The transpose of the fuzzy relation is a transpose of
 =Transpose of R (RT )


  =

Dr. Van-Phong Vu-Department of Automatic Control

18  The “Standard Composition( Max-Min Composition)” of the binary
fuzzy relations is defined as

 Where R(x,z), P(x,y), Q(y,z) are the binary fuzzy relation,

Dr. Van-Phong Vu-Department of Automatic Control

19
 Example:
  0.4 0.5 0.9   0.1 0.3 1
𝑃 ( 𝑥 , 𝑦 )= 0.1
0.3 [ 0.7
0.6
0.8
1 ] [
𝑄 ( 𝑦 , 𝑧 )= 0
0.9
0.6
0.9
0.9
0.5 ]
 Find  
¿

Dr. Van-Phong Vu-Department of Automatic Control

20
 

==0.9

=}=0.9

  0.9 0.9 0.5

𝑅 ( 𝑥 , 𝑧 )= 0.8
0.9 [ 0.8
0.9
0.7
0.6 ]
Dr. Van-Phong Vu-Department of Automatic Control
21

 Matching condition:

Dr. Van-Phong Vu-Department of Automatic Control

22
 Example 2:
  0.1 0.5 0.8   0.5 0.1 0.7
𝑃 ( 𝑥 , 𝑦 )=
[1 0.2 0.9 ] [
𝑄 ( 𝑧 , 𝑦 )=
0.4 1 0.1 ]
 Find:
R(x,z)=?
M(z,x)=?

Dr. Van-Phong Vu-Department of Automatic Control

23

Dr. Van-Phong Vu-Department of Automatic Control

24

Dr. Van-Phong Vu-Department of Automatic Control

25

Thanks for Listening

Dr. Van-Phong Vu-Department of Automatic Control