87
Ada beberapa algoritma Clustering data, diantaranya adalah
Fuzzy C-Means (FCM)
FCM
adalah suatu teknik peng-cluster-an data yang
mana
keberadaan tiap-tiap
titik
data
dalam
suatu
cluster
ditentukan
oleh
derajat keanggotaan. Teknik
ini pertama kali diperkenalkan oleh Jim
Bezdek pada tahun 1981.
Fuzzy
C
–
Means
( FCM
)
adalah
algoritma pengclusteran
yang
terawasi,
sebab
pada
FCM
kita
perlu
tahu
terlebih dahulu
jumlah
cluster
yang
akan
dibentuk.
Apabila
jumlah
cluster
yang
akan
dibentuk belum diketahui
sebelumnya, maka kita
harus
menggunakan
algoritma yang tidak terawasi.
Subtractive Clustering
Subtractive clustering didasarkan atas
ukuran densitas (potensi) titik –
titik data
dalam
suatu ruang
(variabel). Konsep dasar dari subtractive
clustering
adalah
menentukan
daerah
–
daerah
dalam
suatu
variabel
yang
memiliki densitas tinggi terhadap titik – titik di sekitarnya. Titik
dengan
jumlah
tetangga
terbanyak akan
dipilih
sebagai
pusat
cluster.
Titik
yang
sudah
terpilih
sebagai
pusat
cluster ini
kemudian
akan
dikurangi
densitasnya. Kemudian
algoritma
akan
memilih
titik
lain
yang
memiliki tetangga
terbanyak untuk dijadikan pusat cluster
yang
lain. Hal ini akan dilakukan berulang – ulang hingga semua titik diuji.
2.6.10.4
Fuzzy C-Means (FCM)
Algoritma
FCM
merupakan
salah
satu
algoritma Fuzzy
Clustering
yang
umum digunakan .
Tehnik
ini diperkenalkan oleh
Prof. Jim
Bezdek pada 1981.
 |