Menghitung Fuzzy C-Means (FCM)

Hallloo kembali lagi disini :p kali ini saya akan sharing tentang bagimana Menghitung Fuzzy C-Means (FCM) sesuai langkah-langkahnya. Sebagai bahan referensi yang saya gunakan adalah proceeding dari seorang peneliti yang bernama Lin Ma dengan judul "Using Fuzzy C -Means And Fuzzy Integrals For Machinery Fault Diagnosis" dengan judul proceeding "International Conference on Condition Monitoring, Cambridge, England" tahun 2005 dan tambahan dari sumber yang lainnya. Baik kita mulai saja,Algoritma FCM dapat diimplementasikan dalam langkah-langkah berikut ini [13]:

  1. Inisialisasi matrix keanggotaan
  2. Menghitung cluster centroids
  3. Menghitung fungsi generalized loss
  4. Menghitung hasil ambang batas Proses berulang terus menerus sampai kondisi terminate terpenuhi.
Keluaran dari FCM bukan merupakan system inferensi kabur, namun merupakan deretan pusat klaster dan beberapa derajat keanggotaan untuk tiap-tiap titik data. Secara lebih spesifik algoritma FCM dapat dijabarkan dalam langkah berikut ini [28], [29]:
1. Masukan data yang akan diklaster X , berupa matriks berukuran n x m (n=jumlah sampel data, m = atribut setiap data). Xik = data sampel ke-i (i=1,2,...,n), atribut ke-k ( k =1,2,...,m).
2. Menentukan:
- Jumlah cluster = c
- Pangkat = w
- Maksimum Iterasi = MaxIter
- Error terkecil yang diharapkan = ξ(Epsilon)
- Fungsi objectif awal = P0 = 0
- Iterasi awal = t = 1
3. Membangkitkan bilangan random μik, i=1,2,3 ..., n; k=1,2,3 ...c; sebagai elemen-elemen matriks partisi awal U.
Menghitung jumlah tiap kolom:
..............(2.14)


dengan j=1,2,…n
Menghitung:
..............(2.15)



4. Menghitung pusat vektor tiap-tiap klaster untuk matrik partisi tersebut sebagai berikut:

.............(2.16)


5. Menghitung fungsi objectif pada iterasi ke-t:
.............(2.17)


6. Menghitung perubahan matriks partisi:


.............(2.18)



dengan: i=1,2,…n; dan k=1,2,….c
7. Mengecek kondisi untuk berhenti, yaitu:
- Jika ( | Pt-Pt-1 | < ξ) atau(t > MaxIter) maka berhenti
- Jika tidak: t=t+1, mengulang langkah ke-4.

Sekian dulu kalau ada kesempatan saya akan memberikan contohnya terima kasih :)

Komentar

Posting Komentar

Silahkan Berkomentar Dengan Sopan ya.. :)

Jika Anda PUNYA HALAMAN WEB gunakanlah pilihan 'Name/URL' pada pilihan 'Beri Komentar Sebagai'.

Jika anda TIDAK PUNYA Account Blog gunakanlah pilihan 'Anonymous' pada pilihan 'Beri Komentar Sebagai'.

Postingan populer dari blog ini

Login Username Database PDDIKTI Feeder

Dikti baru saja melaunching feeder versi 2 dengan beberapa penambahan field dan bahkan mandatory field alias wajib diisi. Utk dapat login ke Database PDDIKTI Feeder seperti cara sebelumnya: 1. Ubah pg_hba.conf 2. Masuk ke direktori bin feeder 3. > psql -d pddikti --port=54321 --username=b1sm1ll4h 4. # CREATE USER feeder WITH PASSWORD 'pass123' 5. # ALTER ROLE feeder WITH SUPERUSER LOGIN CREATEROLE REPLICATION CREATEDB; 6. GRANT postgres to feeder
Baca selengkapnya

Tugas Akhir kuliah-ku yang penuh tantangan

Gambar
Awalnya ku bilang semua ini mudah "Ya sebentar juga kelar" kemudian ku buat target akhir bulan juni selesai !!! jadi july tinggal buat Laporannya deh. Tapi ternyata :) ini sudah tanggal 10 july 2008.. Gawat tinggal sebulan lagi nih. Walaupun seharian ini aku duduk di depan komputer dari jam 7.30- jam 1 dini hari besoknya aku harus bisa menyelesaikan ini. Baru 1 bulan pengerjaan tapi aku sudah gonta ganti distro linux berkali-kali mandriva 2008 punya Nita teman 1 tim Tugas Akhirku > instal ulang mandriva lagi karena error > back to mandriva 2008 again > ubuntu 5.10 punyaku yang dikasih dr ka Yusron 2 th yg lalu > ganti redhat 9 punya Sumitro temanku karena repository ubuntunya kurang lengkap > pas dilihat ternyata kernel tidak sesuai spek terus aku install ulang lagi pakai ubuntu 7.10 punya Zaenal Muttaqim adik kelas ku tetangganya pa Onno W purbo > karena waktu itu masih belum tahu cara pake dvd repository dan aku ga punya dvd rom akhirnya aku putuskan...
Baca selengkapnya