TUGAS KELOMPOK

HIMPUNAN FUZZY

OLEH:

Ricky Fahrurosi (11030214017)

Darul Yuliana (12030214015)

Nurul Ihsani (12030214023)

S1 Matematika

Matematika dan Ilmu Pengetahuan Alam

Universitas Negeri Surabaya

Contoh 13.1

Untuk mengilustrasikan algoritma fuzzy c-means, kita memisalkan sebuah data X yang berisi
15 titik terurut pada R2

k 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
xki 0 0 0 1 1 1 2 3 4 5 5 5 6 6 6
xk2 0 2 4 1 2 3 2 2 2 1 2 3 0 2 4
Tabel 13.1

Asumsikan bahwa kita akan menentukan fuzzy pseudopartition dengan dua cluster (c=2).
Selanjutkan asumsikan kita memilih m=1.25, ε = 0.01 dan ||.|| merupakan jarak euclidian.
Kemudian dengan fuzzy pseudopartition awal yaitu ρ(0) = {A1,A2} dengan

0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854

𝐴1 = + + + + + + + + ⋯+
𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑥8 𝑥15

0.146 0.146 0.146 0.146 0.146 0.146 0.146 0.146 0.146

𝐴2 = + + + + + + + + ⋯+
𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑥8 𝑥15

Data pada tabel 13.1 dapat juga digambarkan pada grafik 13.1a seperti dibawah ini

Gambar 13.1a

Berikut algoritma fuzzy c-means untuk menentukan fuzzy pseudopartition:

1. Langkah pertama

Asumsikan kita akan menghitung fuzzy 2-pseudopartition. Misalkan t=0, iterasi

pertama ρ(0)={A1,A2} dengan,
0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854
𝐴1 = + + + + + + + + ⋯+
𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑥8 𝑥15
 0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854 0.854
𝐴1 = + + + + + + + + ⋯+
𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑥8 𝑥15

2. Menghitung c-clostur center v1 (t)... vc (t) dan memilih nilai m=1.25 dan ε =0,01

∑𝑛𝑘=1[𝐴𝑖 (𝑥𝑖 )]𝑚 . 𝑥𝑘

𝑣𝑖 =
∑𝑛𝑘=1[𝐴𝑖 (𝑥𝑖 )]𝑚
Sehingga diperoleh v1 dan v2 untuk iterasi pertama

3. Perbarui ρ(t+1) dengan mengikuti prosedur, untuk xk € X jika |𝑥𝑘 − 𝑣𝑖 |2 > 0 untuk
(𝑡+1)
semuai i € Nc, didefinisikan 𝐴𝑖 (𝑥𝑘 ) =
1 −1
2
||𝑥 −𝑣 || 𝑚−1
[∑𝑐𝑗=1 ( ||𝑥𝑘 −𝑣𝑖 ) ]
𝑘 𝑗 ||

Jika ||𝑥𝑘 − 𝑣𝑖 ||2 = 0 untuk semua i € I bagian dari Nc. Dan didefinisikan 𝐴𝑖 (𝑡+1) (𝑥𝑡 )
untuk i € I bilangan real tak negatif
(𝑡+1)
∑ 𝐴𝑖 (𝑥𝑘 ) = 1
𝑖∈𝐼
(𝑡+1)
Dan didefinisikan 𝐴𝑖 (𝑥𝑡 ) = 0 untuk i € Nc ― I
(𝑡+1)
Pada contoh 13.1 𝐴𝑖 (𝑥𝑡 ) adalah sebagai berikut untuk iterasi pertama.
4. Bandingkan ρ(0) dan ρ(t+1). Jika | ρ())  ρ(t+1)| ≤ ε, maka berhenti. Jika | ρ())  ρ(t+1)| ≥ ε
maka kembali ke langkah ke-2. Dengan menggunakan rumus sebagai berikut:
(𝑡+1)
|𝜌(𝑡+1) − 𝜌(0) = max |𝐴𝑖 (𝑥𝑘 ) − 𝐴𝑖 (𝑡) (𝑥𝑘 )|

Kemudian diperoleh,

karena 0,816 ≥ 0,01 maka di ulang kembali ke langkah ke-dua.

Untuk mendapatkan hasil pada contoh 13.1dengan langkah yang sama maka akan
berhenti pada iterasi ke 7 yaitu pada ρ(6) dengan fuzzy psedopartitionnya dengan
v1=<0,88;2> dan v2=<5,14;2>.