Metode Fuzzy C-Means Clustering

Metode Fuzzy C-Means Clustering pertama kali dikenalkan oleh Jim Bezdek pada tahun 1981 (Jain dkk, 1999). Fuzzy C-Means adalah salah satu teknik pengelompokkan data yang mana keberadaan tiap titik data dalam suatu kelompok (cluster)ditentukan oleh derajat keanggotan. Metode Fuzzy C-Means termasuk metode supervised clustering dimana jumlah pusat cluster ditentukan di dalam proses clustering. Algoritma dari fuzzy c-means adalah sebagai berikut (Yan, 1994) :

Input Data

Input data yang akan dikelompokkan, yaituX, berupa matrix berukuran n x m (n=jumlah sampel data, m=atribut setiap data). Xij data sampel ke-i (i=1,2,…n), atribut ke-j (j=1,2,..m).

Tentukan Jumlah Cluster

Tentukan jumlah cluster (c), pangkat untuk matriks partisi (w), maksimum iterasi (MaxIter), error terkecil yang diharapkan (ξ), fungsi objektif awal (Po=0), dan iterasi awal (t=1).

Bangkitkan Nilai Random

Bangkitkan bilangan random ηik, i=1,2,…n; k=1,2,…c sebagai elemen matrik partisi awal U.

Hitung Pusat Cluster ke-k

Hitung pusat cluster ke-k: , dengan k=1,2,…,c; dan j=1,2,…,m, menggunakan persamaan berikut  (Yan, 1994) :dengan :

Vkj      = pusat cluster ke-k untuk atribut ke-j
ηik      = derajat keanggotaan untuk data sampel ke-i pada cluster ke-k
xij     = data ke-i, atribut ke-j

Hitung Fungsi Objektif

Hitung fungsi objektif pada iterasi ke-t menggunakan persamaan berikut (Yan, 1994)  :
dengan:
Vkj       = pusat cluster ke-k untuk atribut ke-j
ηik       = derajat keanggotaan untuk data sampel ke-i pada cluster ke-k
xij      = data ke-i, atribut ke-j
Pt      = fungsi objektif pada iterasi ke-t

Hitung Perubahan Matriks

Hitung perubahan matriks partisi menggunakan persamaan berikut (Yan, 1994)  :

Dengan I = 1,2,…,n; dan k=1,2,…c.
Dimana :
Vkj      = pusat cluster ke-k untuk atribut ke-j
ηik      = derajat keanggotaan untuk data sampel ke-i pada cluster ke-k
xij     = data ke-i, atribut ke-j

Cek Kondisi berhenti

Jika :

ATAU

maka berhenti. Jika tidak: t=t+1, ulangi langkah ke-4.

One thought on “Metode Fuzzy C-Means Clustering

  1. Saya mau tanya, bagaimana cara membuat bilangan random untuk membuat matrik U, atau matriks awal. SEbab saya lihat tetap ada rumusnya, bukan sedekar angka acak.
    Saya hanya tahu aturannya, adalah bilangan antara 0 dan 1 jadi nilainya adalah bilangan 0,xx
    terus jumlah kolomnya harus bernilai 1.
    Pertanyaan saya, bagaimana menentukan nilai sebenarnya tersebut. Rumusnya seperti apa, kalau bisa saya minta diajarin contoh langkahnya. terimakasih

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>