Metode Clustering

Transitif closure adalah perluasaan dari transitif closure pada himpunan klasik dimana setiap
elemen pada transitif closure mempunyai kemungkinan derajat keanggotaan terkecil.
Untuk menentukan transitif closure dari suatu relasi dapat ditentukan dengan algoritma
berikut
1.

R' =R ( R R)

2.

jika R' R , buat R=R' , kembali ke step 1

3. Jika

R=R ' , stop

Fuzzy Clustering
Fuzzy clustering memberikan pengelompokan data secara fuzzy partititon, yang lebih kuat,
lebih luas dan lebih realitas dari crisp partition. Ada beberapa macam metode fuzzy clustering
1. Fuzzy c-means clustring method
2. Clustering method based upon Fuzzy equivalence relation
Fuzzy Clustering Method Based Upon Fuzzy Equivalence Relation
Relasi ekivalen pada himpunan fuzzy merupakan relasi yang memenuhi transitif, simetris dan
refleksi. Setiap relasi ekivalen pada himpunan fuzzy menginduksi partisi klasi pada
cuts . Fuzzy clustering sama dengan mengidentifikasi relasi ekivalen pada data yang

diberikan. Meskipun demikian tidak selalu dapat diselesaikan dengan mudah, maka harus
menentukan relasi fuzzy kompatibel terlebih dahulu. Sehingga relasi fuzzy

ekivalen

didefinisikan sebagai transitif closure dari relasi fuzzy kompatibel. Relasi kompatibel
merupakan relasi yang refleksif dan simetri.
Diberikan R merupakan relasi fuzzy

X X

1. Relasi refleksif adalah R(x,x) = 1 untuk semua x X

2. Relasi Simetri adalah R(x,y) = R(y,x) untuk semua x,y X

3. Relasi transitif adalah

2
(x,z) X .

R( x , z ) max min [ R ( x , y ) , R ( y , z ) ]

untuk setiap pasangan

Diberikan himpunan data pada

X

kompatibel pada

(n p-tuples of

). Misalkan

relasi fuzzy

didefiniskan sebagai fungsi kelas jarak Minkwoski sebaga berikut :

xij x kj q
p

j=1

R ( xi , x k )=1

Untuk semua pasangan berurutan

R ( xi , x k ) [0,1]

konstanta yang memebuat

terbesar pada

( x i , x k ) X , dimana q R

, sehingga

adalah suatu

dan

adalah nilai invers dari jarak

X .

Teorema
R

Misalkan

adalah relasi fuzzy kompatibel pada himpunan finit X dengan

. Maka, max-min transitif closure dari

R adalah relasi

( n1 )

|X|=n

Proof.

Diketahui :

Adib :

R merupakan relasi kompatibel

R(n )=R(n1 ) merupakan max-min transitif closure dari

Bukti
Andaikan

(n )

R R

(n1)

R adalah relasi fuzzy kompatibel merupakan relasi yang refleksif dan simetri.
o Untuk n=1 berlaku:
R =R(n )=R(1 )=R

Untuk n 2

ER

dan

R=E R R R=R

(2)

(m )

R R

sehingga

(m+1)

untuk sebarang

m N

Untuk sebarang

x, y X

R( x , x )

x= y , maka

Jika

refleksif)
Jika x y , maka

R(n(x ),x )=R(n(x 1)

, x) =1

(berdasarkan definisi relasi

R ( x , z1 ) , R ( z1 , z2 ) , R ( z2 , z3 ) ,
, R ( zn 1 , y ) }
max
R ( x , y )=
{ . . .
z 1 , z 2 , . .. , z n1

Jika

|X|=n barisan

X =z0 , z 1 ,

...,

z n1 , z n= y
z r=z s

paling sedikit dua anggota yang sama. Asumsikan

R ( x , z1) ,
. . . , R ( zr 1 , z r ) . . . , R ( z s , z s +1) ,
max

n+1

dari

elemen harus memuat

dimana r < s , maka:

. . . , R ( z n1 , y )

max[ R ( x , z 1) , . . ., R ( z r1 , z r ) , R ( z s , z s+1 ) , .. . , R ( z n1 , y ) ]
(k)
max R ( x , y ) (k n1)

max R(n1) ( x , y )

Karena itu,
(n )

R R

(n1)

(n )
(n1)
( x , y ) untuk sebarang
R (x , y)R

sehingga

(n )

R =R

(n1 )

dan

R =

pengandaian , maka pengandaian salah (terbukti)

Contoh

x , y X dan konsekuensinya
R

(n1)

=R kontradiksi dengan

Diberikan

R= 1 0.1
0.1 1

merupakan Relasi Kompatibel pada

|X|=n maka max-min transitif closure-nya adalah

R =R(2) =R R =

][

][

1 0.1 1 0.1 = 1 0.1 = R

0.1 1
0.1 1
0.1 1

X ={ p ,q }

dengan

Metode Clustering Fuzzy Berdasarkan Relasi Fuzzy

Ekuivalen

Disusun oleh :
1. M. Misbachul Charis
2. Shella Hermeling Sarahpril
3. Masfukhatul Wakhidah

09030214012
11030214020
12030214224

UNIVERSITAS NEGERI SURABAYA

FAKULTAS MATEMATIKA dan ILMU PENGETAHUAN ALAM
JURUSAN MATEMATIKA
2014