TEORI HIMPUNAN FUZZY

Himpunan fuzzy merupakan titik penting perkembangan konsep ketidakpastian.

Teori himpunan fuzzy diperkenalkan oleh Lotfi A. Zadeh pada tahun 1965 (Klir dan
Yuan, 1995). Dengan diperkenalkannya teori himpunan fuzzy, maka anggapan bahwa
teori probabilitas sebagai satu-satunya alat untuk memecahkan masalah yang
mengandung unsur ketidakpastian, mengalami perkembangan.

Logika Fuzzy
Berbeda dengan logika kuno / logika digital yang hanya memiliki nilai 0 dan 1,
atau "true" dan "false", maka dengan logika fuzzy sesuatu dapat memiliki nilai diantara
range 0 dan 1. Secara bahasa, Fuzzy berarti kabur atau samar. Sehingga dalam teori
fuzzy sesuatu dapat bernilai salah atau benar secara bersamaan.

Himpunan Fuzzy
a. Himpunan crisp adalah himpunan yang menyatakan suatu obyek merupakan
anggota dari satu himpunan memiliki nilai keanggotaan () = ya (1) atau tidak
(0), oleh karena itu himpunan crisp disebut himpunan tegas.
b. Himpunan fuzzy adalah himpunan yang menyatakan suatu obyek dapat menjadi
anggota dari beberapa himpunan dengan nilai keanggotaan () yang berbeda.

RELASI FUZZY

 Relasi Fuzzy Biner

a.
b.
c.
d.

Domain Himpunan Fuzzy

Tinggi Himpunan Fuzzy
Invers Himpunan Fuzzy
Komposisi Himpunan Fuzzy

Relasi Fuzzy Tunggal

1.
2.
3.
4.
5.
6.
7.
8.
9.

Refleksif
Irrefleksif
Antirefleksif
Simetris
Asimetris
Antisimetris
Transitif
Nontransitif
Antitransitif

RELASI TRANSITIF
Suatu relasi disebut bersifat transitif, kalau setiap dua relasi yang berurutan
memiliki shortcut. Kalau a berelasi dengan b, sedangkan b berelasi dengan c, maka a
juga harus berelasi dengan c.
Dalam himpunan fuzzy terdapat relasi transitif closure. Trnasitif closure adalah
relasi transitif yang memuat R(X,X) dan mempunyai beberapa keanggotaan yang
mungkin. Diberikan relasi R(X,X) , relasi transitif closure R T (X,X) dapat ditentukan
dengan algoritma :
1. R = R (R R)
2. Jika R R buat R = R dan lanjut ke langkah 1
3. Berhenti : R = RT

METODE KLUSTERING PADA HIMPUNAN FUZZY

Fuzzy clustering adalah salah satu teknik untuk menentukan cluster optimal
dalam suatu ruang vektor yang didasarkan pada bentuk normal euclidian untuk jarak
antar vektor. Fuzzy clustering sangat berguna bagi pemodelan fuzzy terutama dalam
mengindentifikasi aturan-aturan fuzzy. Metode clustering merupakan pengelompokan

data beserta parameternya dalam kelompok kelompok sesuai kecenderungan sifat dari
masing-masing data tersebut (kesamaan sifat). Ada beberapa algoritma clustering data,
salah satu diantaranya adalah Fuzzy C-Means.

Metode Klustering Berdasarkan Himpunan Fuzzy

Diberikan himpunan X (n p-tupel dari R p ), misalkan R relasi kompatibel pada X
yang dapat di definisikan fungsi jarak pada kelas Minkowski dengan formula :
q

xij x kj
p

+
untuk semua pasangan
R(xi,xj)<x
=i ,1xk >

( X, dimana
p q R dan konstanta dan R
j=1
(xi,xk) [0,1]. Jelas bahwa adalah nilai
invers dari jarak terbesar di X.

Teorema 3.1
Misalkan R relasi kompitabel di himpunan semesta X berhingga dengan |X|=n.
Maka max min transitif closure R adalah relasi R (n-1).
Penyelesaian :
Diketahui : R relasi Kompatibel pada X, dengan |X| = n
Akan Dibuktikan : max min transitif closure RT = Rn = R(n-1)
Bukti : Andaikan R(n) R(n-1)
R merupakan relasi kompatibel (refleksif dan simetris)
R kompatibel :
Untuk n=1 maka RT = R = R
Untuk n 2 maka E R dan R = E R

RR

=R2

Sehingga Rm Rm+1 untuk sebarang m N

Akan dibuktikan R(n-1) = R(n), untuk sebarang x,y X
1. x = y R(x,x) = Rn(x,x)=1
2. x y R(x,y) = max {min [R(x,z1),R(z1,z2), . . .
R(zn-1,y)]}
jika |x| = n barisan x = z 0 , z1 , . . . , zn-1 , zn = y dari n+1 harus
termuat, karena zr = zs r < s pada dua elemen terakhir yang
sama,
asumsikan zr = zs dimana r < s maka
[R(x,z1) , . . . R(zr-1, zr) , . . .R(zs , zs+1), . . . R(zn-1 , y)]

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

1
r-1
r
s
s+1
n-1
R(k) (x,y) (k n-1) R(n-1) (x,y)

Maka Rn (x,y) R(n-1) (x,y) untuk sebarang x,y X

Akibatnya R(n) R(n-1) R(n) = R(n-1) = R R(n-1) = RT
Maka pengadaian salah.
Jadi terbukti bahwa R(n) = R(n-1) (QED)

METODE KLUSTERING

HIMPUNAN FUZZY

Nama Kelompok :
1. Anita Feronika Simangunsong

(11030214202)

2. Muhammad Al Amin

(12030214219)

3. Amalia Sri Wulandari

(12030214222)

S1 Matematika
Jurusan Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Negeri Surabaya
2014