Anda di halaman 1dari 41

ernabrn@usu.ac.

id

1
Deskripsi
 Mata kuliah ini membahas tentang konsep dasar
mengenai fuzzy komposis1, dan alpha cut

2
Kompetensi yang diharapkan
 Setelah mengikuti perkuliahan ini mahasswa
diharapkan dapat menerapkan konsep komposisi
fuzzy dalam penyelesaian permasalahan sehari-hari.

3
Pengantar
Corresponding matrix dalam Fuzzy Relation

4
5
6
7
Composition (Komposisi)

8
 Dapat diselesaikan dengan dua metoda:
• The Max-Min composition of R and S,
RoS, is a fuzzy relation in X  Z such that
RoS  µRoS(x,z) =  {µR(x,y)  µS(y,z) }
= Max.{Min. {µR(x,y), µS(y,z)}}|(x,z)
• The Max-Product Composition of R and S,
RoS, is a fuzzy relation in X  Z such that
RoS  µRoS(x,z) =  {µR(x,y)  µS(y,z) }
= Max.{µR(x,y) µS(y,z)}|(x,z)

9
Contoh:

10
Contoh lain

11
 Menentukan Relasi:

 Relasi fuzzy adalah pemetaan dari wilayah


Cartesian 𝑋 x 𝑌 pada interval [0,1], dimana
‘kekuatan’ pemetaan tsb dinyatakan dalam
membership function dari hubungan m (x,y) R

m : A  B [0, 1]
R

R = {((x, y), m (x, y))| m (x, y) 0 , x A, y B}


R R

12
Dengan kata lain:
 Fuzzy relation adalah himpunan fuzzy yang dinyatakan
dalam Cartesian product dari himpunan crisps
A1, A2, ..., An dimana deretan (x1, x2, ..., xn) mempunyai
degrees of membership yang berbeda dalam relasi tsb.
 Tingkat keanggotaan menunjukkan kekuatan hubungan
antar elemen pada deretan tsb.

13
 Sebagai contoh: fuzzy relation “Friend” menunjukkan
tingkat/derajat (‘degree’) persahabatan antara
between dua individu (dimana dalam classical/crisp
relation, tingkatan ini hanya dinyatakan sebagai
teman atau bukan teman)

14
Fuzzy Relation:Max-min Composition
0.5 0.8
0.4 0.6 0    0.4 0.6
RoS = 0.9 1 0.1   0.1 1   0.5 1 
   0 0.6  
 
max{min(0.4,0.5), min(0.6, 0.1), min(0, 0)}
= max{ 0.4, 0.1, 0} = 0.4
max{min(0.4,0.8), min(0.6, 1), min(0, 0.6)}
= max{ 0.4, 0.6, 0} = 0.6
max{min(0.9,0.5), min(1, 0.1), min(0.1, 0)}
= max{ 0.5, 0.1, 0} = 0.5
max{min(0.9,0.8), min(1, 1), min(0.1, 0.6)}
= max{ 0.8, 1, 0.1} = 1

15
Composition of Fuzzy Relations

16
Fuzzy Relation:MAX-PRODUCT Composition
RoS
0.5 0.8
0.4 0.6 0      0.2 0.6

0.9 1 0.1   0.45 1 
0.1 1
  
=  0 0.6

max{0.4*0.5, 0.6*0.1, 0*0} = max{0.2,0.06,0} = 0.2


max{0.40.8, 0.61, 00.6} = max{0.32, 0.6, 0} = 0.6
max{0.90.5, 10.1, 0.10} = max{0.45, 0.1, 0} = 0.45
max{0.90.8, 11, 0.10.6} = max{0.72, 1, 0.06} = 1

(C) 2001 by Yu Hen Hu 17


Representation methods
 Bipartigraph

(Crisp) (Fuzzy)

18
Representation methods
 Matrix

B B
y1 y2 y3 y4 y1 y2 y3 y4
x1 x1
x2 x2
x3 x3
x4 x4
(Crisp) (Fuzzy)

19
Domain and range of fuzzy
relation m ( x)  max m ( x, y)
dom ( R ) R
 Domain: yB

 Range :
mran ( R ) ( y )  max m R ( x, y)
xA

domain range
20
Domain and range of fuzzy
relation
 Fuzzy matrix
m dom ( R ) ( x1 )  1.0
m dom ( R ) ( x2 )  0.4
m dom ( R ) ( x3 )  1.0
m dom ( R ) ( x4 )  1.0
m dom ( R ) ( x5 )  0.5
m dom ( R ) ( x6 )  0.2

21
Operations on fuzzy matrices
 Sum: A  B  max[aij , bij ]

 Example

22
Operations on fuzzy matrices
 Sum: A  B  max[aij , bij ]
 Example

23
Operations on fuzzy matrices
 Max product: C = A・B=AB=
 Example

C12  ?

24
Max product
 Example

C12  0.1
25
Max product
 Example

C13  0.5
26
Max product
 Example

C

27
Operations on fuzzy relations
 Union relation

( x, y)  A  B
mRS ( x, y)  max( mR ( x, y), ms ( x, y))
 m R ( x, y)  ms ( x, y)

 For n relations

( x, y )  A  B
m R1  R2 ... Rn ( x, y )   m Ri ( x, y )
Ri

28
Union relation
 Example

29
Operations on fuzzy relations
 Intersection relation

( x, y)  A  B
mRS ( x, y)  min( mR ( x, y), ms ( x, y))
 mR ( x, y)  ms ( x, y)

 For n relations

( x, y )  A  B
m R1  R2 ... Rn ( x, y )   m Ri ( x, y )
Ri

30
Intersection relation
 Example

31
Composition of fuzzy relations
 Max-min composition
( x, y )  A  B, ( y, z )  B  C
m S R ( x, z )  max[min( m R ( x, y ), m S ( y, z ))]
y

 Example  [ m R ( x, y )  m S ( y, z )]
y

32
Composition of fuzzy relations

33
Composition of fuzzy relations
 Example

m S R (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.4

34
Composition of fuzzy relations
 Example

m S R (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.2

35
Composition of fuzzy relations

36
α-cut of fuzzy relation

 Example

37
α-cut of fuzzy relation

38
Decomposition of relation

39
Decomposition of relation

0.9 0.4 0.0


0.0 1.0 0.4
MR 
0.0 0.7 1.0
0.4 0.0 0.0
40
Decomposition of relation

0.9 0.4 0.0

MR 
0.0 1.0 0.4

0.0 0.7 1.0
0.4 0.0 0.0

41