84
Ulangi
langkah
2
dan
3
sampai
centroid
tidak
lagi
bergerak.
Hal
ini
menciptakan
pemisahan
obyek
ke
dalam
grup
yang
mana
matriks
yang diminimalkan dapat dihitung.
2.6.10.1.2.2
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
yang
banyaknya cluster
awal,
dan
selalu
menghasilkan hasil yang sama ketika dijalankan berkali – kali.
2.6.10.2
Perhitungan Jarak
Sebuah
langkah
penting
dalam
pengelompokan
adalah
dengan
memilih
sebuah
ukuran
jarak,
yang
akan
menentukan
bagaimana
kesamaan
dua
elemen
diperhitungkan.
Hal
ini
akan
memperngaruhi
bentuk
cluster,
dimana
beberapa
elemen
mungkin
saling
berdekatan
satu sama
lain
mengacu pada satu
jarak atau
saling menjauh.
Terdapat
sejumlah
perhitungan
jarak
inter-observasi dan
jarak
inter-
cluster yang berbeda-beda untuk digunakan
sebagai criteria saat
menggabungkan
cluster
terdekat
kedalam kelompok
yang
lebih
besar atau pada saat
menentukan
hubungan
antara
sebuah
point
ke
satu
cluster.
Perlu
diketahui
bahwa
pada
saat
dua atau
lebih
variable digunakan
untuk
mendefinisikan jarak, variable
yang satu
dengan
magnitudo
yang
besar
akan
mendominasi,
jadi
untuk
mencegah
hal
ini
umum dilakukan untuk menstandarisasikan semua variable dahulu.
2.6.10.2.1
The Euclidean Distance
Euclidean
Distance merupakan
pengukur
jarak
yang
paling
umum
digunakan. Perlu diperhatikan bahwa Euclidean Distance biasanya dihitung dari
 |