47
Adapun
algoritmanya
terdiri dari
langkah-langkah
sebagai berikut :
1. Tempatkan
k
point
kedalam
ruang
yang
direpresentasikan
oleh objek-objek
yang
dikelompokkan.
Point
ini menerangkan
centroid
grup
awal.
2.
Arahkan
tiap
objek
ke
grup yang
memiliki
centroid
terdekat.
3.
Ketika
semua
objek
telah
diarahkan,
hitung
ulang
posisi
dari k centroid.
4.
Ulangi
langkah
2
dan
3
sampai
centroid
tidak
lagi
bergerak.
Hal
ini
menciptakan
pemisahan
objek
ke
dalam
grup
yang
manakah
matriks
yang diminimalkan
dapat dihitung.
•
QT Clustering Algorithm
QT
(Quality
Threshold)
Clustering
(Heyer
et al,1999)
adalah
suatu
metode
alternatif dalam
pemisahan
data,
diciptakan
untuk pengelompokan
gen.
Hal
ini
memerlukan
penetapan banyaknya
cluster awal, dan selalu
menghasilkan
hasil yang sama ketika dijalankan berkali – kali.
2.3.3
Fuzzy Clustering
Fuzzy
Clustering
merupakan
bagian
dari
ruang
lingkup logika
fuzzy.
Fuzzy Clustering
merupakan
salah satu teknik untuk
menentukan
cluster
 |