Fuzzy C-Mean (FCM)

Download Report

Transcript Fuzzy C-Mean (FCM)

Fuzzy C-Mean (FCM)
Oleh :
Devie Rosa Anamisa
Teori Dasar
• FCM membentuk fungsi keanggotaan μ yang
digunakan sebagai basis klasifikasi terhadap data
yang akan diuji.
• Berbeda dengan KNN yang hanya menjadikan
data pelatihan sebagai basis pengklasifikasi
• FCM membutuhkan pelatihan untuk memperoleh
matrik derajat keanggotaan yang digunakan
sebagai basis klasifikasi dan untuk mengetahui
pusat klusternya.
• Sifat klasifikasi FCM  unsupervised
Ciri – ciri soft clustering
• Pembobotan berdasarkan himpunan fuzzy
• Objek pengamatan tidak mutlak
– Menjadi keanggotaan pada satu kelompok atau
bisa juga menjadi anggota kelompok lain dengan
tingkat keanggotaan yang berbeda.
Langkah-Langkah FCM
• Menentukan Titik Pusat Kluster
– Suatu data termasuk dalam kluster
tertentu ketika jaraknya terdekat
dengan pusat clusternya dibandingkan
jarak terhadap pusat kluster yang lain.
– Caranya buka matlab, arahkan current
Directory folder kerja anda
• Buka notepad, misalkan memiliki data ipk
dan tingkat lemiskinan mahasiswa.
Jangan lupa simpan dengan ekstensi .dat
sbb:
• Jika data telah dibuat,
maka pada command
window matlab , coba
ketik :
Load data_fcm.dat
• Kemudian ketik
findcluster  untuk
mencari titik pusat
kluster.
• Pada form clustering,
tekan Load
datauntuk
memanggil data
mahasiswa yang akan
kita cari titik pusat
clusternya, dan muncul
grafiknya.
• Disebelah kanan jendela banyak
isian yang harus diisi:
– Methods pilih fcm
– Cluster Num , isikan 2 jika ada dua
kategori misal dapat beasiswa dan
tidak dapat beasiswa.
• Setelah itu tekan tombol Start
 untuk menghitung pusat
kluster dan jika selesai
menghitung maka akan muncul
dua titik hitam.
• Kemudian simpan dengan tekan
Save Center, misal center.dat
Membuat Aplikasi Berbasis FCM
• Ketik edit kluster pada
command window.
• Tekan YES ketika ada
konfirmasi bahwa m-file
dengan nama kluster
tidak ditemukan atau
dapat dengan menekan
FILE-NEW-Blank M-File.
• Ketik kode program sbb:
Pusat cluster yang
mendapat beasiswa
Pusat cluster yang tidak
mendapat beasiswa
• Untuk menguji kode
yang telah dibuat, ketik
kluster pada command
windows.
Aplikasi Berbasis GUI
• Buka jendela GUI dengan
menekan FILE-NEW-GUI, rancang
tampilan sbb:
• Source codenya sbb:
Hasil :
Terima Kasih